拼多多凉面面经

下午面了拼多多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-09 16:41
几号笔试的呀,哪个城市?
点赞 回复 分享
发布于 2018-08-08 22:15
面完就告诉你凉了?
点赞 回复 分享
发布于 2018-08-08 18:20
那二维数组的极大值点是指周围8个还是周围4个呢
点赞 回复 分享
发布于 2018-08-08 18:19
视频么?
点赞 回复 分享
发布于 2018-08-08 18:12
楼主几面啊?
点赞 回复 分享
发布于 2018-08-08 18:08
能把题目说详细点吗?二维数组有什么特性
点赞 回复 分享
发布于 2018-08-08 18:06

相关推荐

线程池项目 给了实例化线程池的参数,问他是干什么用的,就介绍各个参数的作用怎么根据运行状态调整参数,举例说任务堆积太多,就申请多线程问计算密集型的用什么配置,问跟上面的例子矛盾了。所以应该加上对cpu、io和内存等的监控。线程的调度是jvm还是操作系统,是用户态还是内核态答了内核态,为什么用内核态,用户态不是更快吗,答了安全问题,问有什么造成安全的场景(好像可以从协程和线程的优缺点来回答)索引讲一下innoDB存储引擎的模型,就是索引的存储结构等,讲了B+树,聚簇索引和非聚簇索引,存储的东西。问为什么不用B树和红黑树假设订单用联合索引查询, select * where "楼栋号" = and "手机号" = ,问用哪种顺序建立索引好。主键用相对自增的还是用随机的,答了自增,顺序写比较快(他不太满意这个答案)日志redoLog的作用。问为什么不直接把数据刷盘,而是先持久化redoLog,开销的对比。讲了可以用后台线程,问后台线程阻塞了怎么办,数据不久丢失了。想起来好像是redoLog可以先写到内核缓冲区,这样只要系统不崩溃就不会丢失。binLog的作用,跟redoLog的区别外卖项目是自己练手还是真实应用的,QPS有多高手撕给一个时间区间,起始时间和结束时间,格式“HH:MM:ss Weekday”一个具体的时间点,何时"Y-M-D-HH:MM:ss",判断时间点在不在每周的这个区间内,如果在直接返回时间区间,不在返回离它最近的时间区间(以"Y-M-D-HH:MM:ss"的格式)
拼多多集团-PDD一面354人在聊
点赞 评论 收藏
分享
06-09 22:41
已编辑
中国海洋大学 Java
查看21道真题和解析
点赞 评论 收藏
分享
评论
点赞
89
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务