拼多多凉面面经
下午面了拼多多java后台开发
上来先是自我介绍和项目
然后问了几个常规的问题:
1.线程和进程
2.线程池
然后是算法和手撕代码
求一维数组极大值的索引(假设A[0]之前和A[n-1]之后都是负无穷)
二分法优化到O(lgn)复杂度
二维数组的极大值索引(二分法)
这个想了很久,主要靠面试官提示了。估计挂在这了。
最后面试官说二维数组的最优时间复杂度是O(n),在二分法的基础上还有很多可以优化的地方。。。
实在没想出来O(n)的算法是什么样的。面完去网上查了一下也没有查到。。。
求教各位大佬!
ps:数组是无序的,返回任意一个极大值的下标即可。二维数组大小是n*n,二维数组的极大值是大于上下左右四个元素的
#拼多多##面经##秋招##内推##Java工程师#