拼多多凉面面经

下午面了拼多多java后台开发
上来先是自我介绍和项目
然后问了几个常规的问题:
1.线程和进程
2.线程池
然后是算法和手撕代码
求一维数组极大值的索引(假设A[0]之前和A[n-1]之后都是负无穷)
二分法优化到O(lgn)复杂度
二维数组的极大值索引(二分法)
这个想了很久,主要靠面试官提示了。估计挂在这了。
最后面试官说二维数组的最优时间复杂度是O(n),在二分法的基础上还有很多可以优化的地方。。。
实在没想出来O(n)的算法是什么样的。面完去网上查了一下也没有查到。。。
求教各位大佬!
ps:数组是无序的,返回任意一个极大值的下标即可。二维数组大小是n*n,二维数组的极大值是大于上下左右四个元素的
#拼多多##面经##秋招##内推##Java工程师#
全部评论
求二维数组极大值的O(n)复杂度算法请见博客: https://blog.csdn.net/m0_37747541/article/details/79629457
点赞 回复 分享
发布于 2018-08-08 21:08
能把题目说详细点吗?二维数组有什么特性
点赞 回复 分享
发布于 2018-08-08 18:06
楼主几面啊?
点赞 回复 分享
发布于 2018-08-08 18:08
视频么?
点赞 回复 分享
发布于 2018-08-08 18:12
那二维数组的极大值点是指周围8个还是周围4个呢
点赞 回复 分享
发布于 2018-08-08 18:19
面完就告诉你凉了?
点赞 回复 分享
发布于 2018-08-08 18:20
几号笔试的呀,哪个城市?
点赞 回复 分享
发布于 2018-08-08 22:15
电话面试了多久啊
点赞 回复 分享
发布于 2018-08-09 16:41

相关推荐

点赞 评论 收藏
分享
头像
10-24 12:03
门头沟学院 Java
查看22道真题和解析
点赞 评论 收藏
分享
点赞 87 评论
分享
牛客网
牛客企业服务