1.HR给电话,简单了解目前的状况,然后给发了一个Codility的链接,里面有3道编程题
2.因工作比较繁忙,拖了一周才做这3道题,题目不难,但是有坑,对时间复杂度和空间复杂度有要求
包含1个问题,1个回答
Q:a.给一个很大的无序数组,求差值最大的数(就是找最大、最小值)
b.给了一个很大的无序数组,要求找一个分界点,这个分界点之前的最大值和这个分界点之后的最大值的差值的绝对值是最大的
c.给一个很大的升序数组,对每个元素求2的幂次,然后累加,求最后累加结果二进制数中1的个数
第3道涉及大数加法,需要注意下