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

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
#拼多多#