面经|拼多多暑期实习|服务器研发一二三面

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
#拼多多#
全部评论
兄弟几号投的?隔几天笔试的?
点赞 回复 分享
发布于 2023-04-25 18:27 广东
大佬签了吗?
点赞 回复 分享
发布于 2023-04-25 19:09 陕西
topK的K是多大,如果不是很大的话比如10的话,其实log10和10差不了多少,直接插入一下
点赞 回复 分享
发布于 2023-04-28 18:00 广东
xd 我和你的三面很像 我的数据库也没写完 就不写了。。。。
点赞 回复 分享
发布于 2023-04-28 19:25 江苏

相关推荐

头像
11-07 18:46
已编辑
中南大学 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 17 评论
分享
牛客网
牛客企业服务