拼多多服务端开发C++一面面经

拼多多一面，面试官问我支不支持把语言转为java，他们那都是用java的，我说可以转。但是我还是希望用C++，想问问大家拼多多真没有C++岗吗。

简单介绍一下项目项目中库存扣减是怎么做的？写题使用java实现一个redis的incr操作，给了接口。有两个班级，每个有n个人，选出两个班级中身高相差最小的两个人。有k个班级，每个班级各选出一个人组成国旗队，要求国旗队最高的人和最低的人身高尽量接近，如何选。

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. 反问：面试结果反馈时间、个人建议（面试官表示不给建议，防止误会）、公司技术栈

11. 双向循环链表插入节点操作在 p 所指结点之后插入 s 所指结点正确顺序为： s->prior = p; s->next = p->next; p->next->prior = s; p->next = s; 答案： D12. 栈的可能出栈序列进栈：a, b, c。栈是后进先出A. a b c ✅（先进先出，合理）B. b c a ❌（a 未出前，c 不可能先出）C. b a c ✅（进 a b，出 b，再进 c，出 a，出 c，合理）D. c b a ✅（先进 a b c，后出 c b a，合法）答案： A、C、D 都合法，但题目只让选一个 → 最...