拼多多服务端主管面

本人很懒，本来不想记录的，但这次面试真的是本人参加这么多场面试以来遇到的最难的面试，面完心情平复不了，遂来记录（有些常规问题记不清了，以下不是完整版）：

1. 自我介绍
2. 选择工作看重什么？为什么没有转正？（到这里我还以为主管面会很轻松。。。）
3. 手撕，图论相关，磨磨唧唧十分钟没写出来，换了一题写出来了，题目是：矩阵左上到右下，路径和最接近target的值
4. 递归算法的时间复杂度计算（依旧磨磨唧唧没答出来，后续问AI发现不是我的水平能答上来的，认了）
5. Go语言map底层实现，哈希冲突如何解决，是否并发安全（诵经）
   5.5 哈希冲突情况下，查找的最坏时间复杂度是多少？如果让你优化时间复杂度，你会如何优化？
6. TCP和UDP的区别，各自有哪些应用层协议使用？
7. DNS是什么，工作机制是什么？
8. DNS有哪几种记录类型？（没听过，不知道）
9. goroutine与线程的区别？
10. linux系统杀掉进程的命令？（我嘞个，根本没记具体命令写法，只知道先查pid再kill）
11. kill杀后台，那前台呢？（这里本人傻逼了，没想起来前台是啥，其实就是ctrl+c）
12. 讲讲MySQL索引
13. 建立索引的语句怎么写？（不会，八百年不写一次的，唉）
14. 分布式锁有哪几种实现？
15. 如何用MySQL实现分布式锁？如何设计表结构，语句怎么写？（又来，还是不会，淦）
16. 反问：业务，是做跨境电商的

后记：

1. 整体面试70分钟，面试官很好，不会的尝试引导，可惜涉及到太多盲区了，答得不是很好，除了常规八股打得不错，其他的都不能看，答上来的可能只占60%，面试官叹了好几口气。
2. 能看出面试官很强，年纪轻轻就当上主管了，喜欢考实践，可惜本人平时没怎么训练过。这次面试也是狠狠查漏补缺了，挂了也认了。

第二人格：
唉卧槽了什么时候能拿到大结果啊，真尼玛挂完了！好烧心，秋招能不能把规矩立住了，我怎么这么菜啊！