拼多多服务端一面凉经

拼多多一面 (45min)
1. 红黑树的了解 哪些应用(答 hashmap epoll)
2. epoll的实现、select的实现
3. Innodb索引
4. Redis分布式实现
...
笔试题(一题都没做出来)
1. 有两个长度分别为m、n的数组,都是0-9的数字,要求不改变原数组顺序的从中找出k(k <= m + n)个数字,使其组成的数字最大。
2. 长度为n的数组,算出其最小间隔的数字对的对数和最大间隔的数字对的对数(比如[0,1,23,24], 最大间隔为24 1对,最小间隔1,2对)

ps. 被人看着写代码太紧张了= =
#拼多多Java面经##面经##拼多多##Java工程师##校招#
全部评论
楼主面完多久出的结果啊
1 回复 分享
发布于 2021-08-14 17:52
我也换了两道题都没写出来。。面试官是真的好,遇到的最好面试官,还一直给提醒
点赞 回复 分享
发布于 2021-08-14 20:43
我当时题也没写出来,但是给过了。。
点赞 回复 分享
发布于 2021-08-14 19:19
第一题lc321 是道hard
点赞 回复 分享
发布于 2021-08-14 18:14
有没有人知道原题呀
点赞 回复 分享
发布于 2021-08-14 18:04

相关推荐

03-12 13:31
已编辑
北京航空航天大学 Java
笔试:1.&nbsp;lc.215&nbsp;数组中第K个最大的数(时间复杂度O(nlogn),空间复杂度O(1),不能用递归)2.&nbsp;lc.739&nbsp;栈&nbsp;每日温度&nbsp;&nbsp;3.&nbsp;一个完全不会的设计题(计网相关的)&nbsp;一面:1.讲两道算法题思路2.介绍下最熟悉的那个项目3.&nbsp;这个项目的难点4.&nbsp;项目中Caffeiene+Redis多级缓存是怎么实现的&nbsp;&nbsp;&nbsp;(时间太紧项目一点没准备。。看出来我很不熟悉项目就没问了说问我点基础的)5.&nbsp;MySQL中的索引怎么分类,有哪些6.&nbsp;介绍下B+树底层实现,为什么MySQL用B+树而不用B-树7.&nbsp;场景:有一段500w的数据,我想分段把他插入表中,SQL怎么写8.&nbsp;创建联合索引(a,b,c),查询时输入a&nbsp;=2&nbsp;,b=3;a=2,b&gt;3;a&gt;3,b=2&nbsp;能查到数据吗?9.&nbsp;基于B+树的原理,谈谈为最左匹配原则是怎么实现的10.&nbsp;还有一两个问题忘了11#牛客AI配图神器#.&nbsp;问年级,学校还有没有课,一周到岗几天。。。&nbsp;总结:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;笔试1h,一面30min不到...两道算法A了,项目说的一坨我都不好意思坐那了。八股写SQL语句那个不会,没咋好好练过SQL只会基本的一些,最左匹配原则只知道怎么用,后面结合B+树的原理没讲清。然后就没问啥了,笔试看卷子上的部门好像是做数据研发相关的?不知道是不是技术栈不太对口还是赶时间,只问了MySQL其他啥都没问。不过关键原因肯定是自己太菜,项目答太差了,等于没讲明天网易有道和🐧TEG一面,过两天更新昨天的美团一面今晚通宵补项目了不然明天又是寄#java#
查看10道真题和解析
点赞 评论 收藏
分享
评论
4
21
分享

创作者周榜

更多
牛客网
牛客企业服务