笔试在上一篇帖子里写了。
一面8.28，大周日的，晚上六点开始，等到六点二十面试官才上线，感觉他非常疲惫，可能已经面了一天了。先写了一道题，给一颗二叉搜索树，其中有俩节点位置反了，求这棵树所有节点的中位数，leetcode99题改一改就差不多了，但我也写的不咋地，bug很多，面试官很耐心帮我一起改。然后问了问实习项目，因为实习用的是Go，就问了协程和线程区别（不太懂，平时都在curd，并没有什么机会写协程），会不会用C++写多线程（不会），C++11熟悉哪些（谈了智能指针、cast、std::move等等），用户态内核态，对称加密和非对称加密，有没有做过网络优化（没有）。（一面感觉面的不太好，但是给过了，感觉面试官人很好）
二面9.1，这次很准时，面试官上来先问你熟悉哪些排序，聊一聊它们的时间和空间复杂度，冒泡、插入、选择、希尔、快排、堆排序、桶排序，全部聊了一遍，然后手写快排。接下来写了一道算法题，n个人，每个人都有自己的朋友，问编号为m的人和谁不是朋友但是共同的朋友最多，我直接用map<int,set<int>>处理，编号为i的人朋友集合是map[i]，然后暴力循环1到n，看看不在map[m]中的人谁的朋友集合和map[m]重合最多，简单粗暴，面试官问如果n比较大你怎么优化， 我说并查集。接下来就是问八股，多线程和多进程区别，用户态内核态，磁盘io，什么时候发生中断，TCP三次握手，C++map和set底层红黑树，聊一下红黑树（抱歉记不住了），redis节点满了，要增加一个节点，要做些什么（不会，他说是一致性哈希）。（二面总体回答的还行，一致性哈希不会他也没难为我，接下来等了好几天才收到三面通知，一度以为是挂了）
三面9.8，邮件写的技术主管面，主管先让写了一个求立方根，写完以后讨论了负数和（0，1）之间小数的情况，稍微改了改代码，又做了一道题，力扣原题https://leetcode-cn.com/problems/repeated-dna-sequences/ 也没啥好说的。接下来随意聊了聊项目，随意聊了聊实习，字节是几点到几点，我说早上10:30晚上10:00他说那差不多啊，不过你们刚取消大小周，感觉他也没啥想问的，半小时就结束了。
HR面9.10，电话聊天，对三轮面试的感受，自己觉得自己表现如何，实验室项目，拿过的奖项，是不是独生子女，有没有女朋友（打扰了，母胎solo二十多年），期望薪资。
弱弱的求一个offer，实习也还没转正，现在0offer，挺想去pdd的。 10.24接到意向书！！！
全部评论
(7) 回帖