3.29 拼多多 服务端研发一面 45min

1. 自我介绍
2. 是否考研及理由
3. 介绍项目
4. 算法题：给定一个字符串，右移三位（abcd123 -> 123abcd），要求空间复杂度O（1）
5. 两个线程交替打印奇数偶数
6. C++虚函数（问到这里没绷住，我是golang选手啊，凭着记忆答上来了）
7. C++虚表（直言忘了）
8. MySQL的分页查询，一页10条数据，查询第8页的SQL语句（没答上来，SQL不太熟）
9. 发生死锁的条件
10. 为什么TCP挥手有四次
11. 限流算法（答了计数器、漏桶、令牌桶）
12. 快排、归并、堆排序的平均时间复杂度、最坏时间复杂度、稳定性（归并的最坏时间复杂度说错了。。。）
13. 介绍线性表、栈、队列
14. Leetcode 1，要求口述思路
15. 哈希表结构、为什么用哈希表
16. 反问：面试结果反馈时间、个人建议（面试官表示不给建议，防止误会）、公司技术栈

总结：
面试官直言看不懂Go，对我的AI应用项目似乎不是很感兴趣，问了10分钟不到就直接做题和八股轰炸。我在SQL语法和数据结构及算法这一块确实欠准备，需要补强一下。