3.12 笔试3.25 一面1.问webserver项目,如何实现关闭非活跃连接2.如何实现异步日志 异步日志有个阻塞队列,用生产者消费者模式实现,下面直接蒙蔽3.手撕生产者消费者模式 用信号量和互斥锁写了一个4.LC.113 路径总和 II5.LC.88 合并两个有序数组6.mysql设计中间表,关联学生表和老师表3.25 二面 上午一面完下午继续二面1.问了点项目2.知道死锁吗?写一个死锁代码(没写出来,乐)3.讲讲排序算法,快排的最坏时间复杂度?最好时间复杂度?4.TCP如何保证可靠性5.http keep-alive6.手撕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#拼多多#