面经|拼多多暑期实习|服务器研发一二三面
3.12 笔试
3.25 一面
1.问webserver项目,如何实现关闭非活跃连接
2.如何实现异步日志
异步日志有个阻塞队列,用生产者消费者模式实现,下面直接蒙蔽
3.手撕生产者消费者模式
用信号量和互斥锁写了一个
4.LC.113 路径总和 II
5.LC.88 合并两个有序数组
6.mysql设计中间表,关联学生表和老师表
3.25 二面
上午一面完下午继续二面
1.问了点项目
2.知道死锁吗?写一个死锁代码(没写出来,乐)
3.讲讲排序算法,快排的最坏时间复杂度?最好时间复杂度?
4.TCP如何保证可靠性
5.http keep-alive
6.手撕STL中unordered_map的insert函数实现 void insert(int key,int value){}
知道链地址法就好办了,其实就是道链表题,哈希后的位置是空的,直接加个Node;若已经有链表了,再看key是否重复,重复就更新value值,否则加新Node到链表末尾
7.Top K
想用快排patition的写法,被面试官疯狂否定,他其实就是想让我用堆来写。我心里一紧“可以用STL中的优先级队列吗”,面试官邪魅一笑“当然不可以,不然这道题就失去意义了”批了Top K的燕国地图,结果手撕堆图穷匕见,乐。最后两道手撕,尤其是手撕堆花了面试的大部分时间
3.31 三面
三面无八股,全程写代码
1.给一堆扑克牌,判断是否含有同花顺
2.LC43. 字符串相乘
大数乘法没写出最佳写法,写了个转换成大数加法的写法,聊了最佳写法的思路,没让我再写
3.sql题,表stu_id,course,score
1)所有课程大于92分的stu_id
2)所有的课程分数大于对应课程的平均分的stu_id(还没写完被叫停了,乐)
4.了解拼多多的作息吗?如何看待?你平时实验室的作息?
4.11 HR面
都是hr常规问题,问对拼多多的了解,家乡,职业规划啥的
4.24 offer
#拼多多#
3.25 一面
1.问webserver项目,如何实现关闭非活跃连接
2.如何实现异步日志
异步日志有个阻塞队列,用生产者消费者模式实现,下面直接蒙蔽
3.手撕生产者消费者模式
用信号量和互斥锁写了一个
4.LC.113 路径总和 II
5.LC.88 合并两个有序数组
6.mysql设计中间表,关联学生表和老师表
3.25 二面
上午一面完下午继续二面
1.问了点项目
2.知道死锁吗?写一个死锁代码(没写出来,乐)
3.讲讲排序算法,快排的最坏时间复杂度?最好时间复杂度?
4.TCP如何保证可靠性
5.http keep-alive
6.手撕STL中unordered_map的insert函数实现 void insert(int key,int value){}
知道链地址法就好办了,其实就是道链表题,哈希后的位置是空的,直接加个Node;若已经有链表了,再看key是否重复,重复就更新value值,否则加新Node到链表末尾
7.Top K
想用快排patition的写法,被面试官疯狂否定,他其实就是想让我用堆来写。我心里一紧“可以用STL中的优先级队列吗”,面试官邪魅一笑“当然不可以,不然这道题就失去意义了”批了Top K的燕国地图,结果手撕堆图穷匕见,乐。最后两道手撕,尤其是手撕堆花了面试的大部分时间
3.31 三面
三面无八股,全程写代码
1.给一堆扑克牌,判断是否含有同花顺
2.LC43. 字符串相乘
大数乘法没写出最佳写法,写了个转换成大数加法的写法,聊了最佳写法的思路,没让我再写
3.sql题,表stu_id,course,score
1)所有课程大于92分的stu_id
2)所有的课程分数大于对应课程的平均分的stu_id(还没写完被叫停了,乐)
4.了解拼多多的作息吗?如何看待?你平时实验室的作息?
4.11 HR面
都是hr常规问题,问对拼多多的了解,家乡,职业规划啥的
4.24 offer
#拼多多#
全部评论
兄弟几号投的?隔几天笔试的?
大佬签了吗?
topK的K是多大,如果不是很大的话比如10的话,其实log10和10差不了多少,直接插入一下
xd 我和你的三面很像 我的数据库也没写完 就不写了。。。。
相关推荐
点赞 评论 收藏
分享
Java抽象带篮子:特朗普确实有水平,可惜热度持续不了多久了,因为还有两周时间原神就要更新5.2版本了,唉挺好的总统非要跟原神对撞
点赞 评论 收藏
分享