腾讯音乐2021暑期实习后台开发面经（已oc）

电话突击面试（电话，4-16 21:00，24min）

• 操作系统项目实现了哪些模块
• 电脑上电以后做什么
• 上电以后如何把引导程序装进内存？如何执行引导程序
• static和C static的区别（没听清，没听说过）
• 内存对齐？为什么要对齐
• C语言变量如何找到内存地址
• select和epoll的区别（不会，根本没用过）
• TCP三次握手的过程、四次挥手的过程
• 什么是半连接队列（没听说过）
• TCP如何确保可靠传输
• TCP慢启动
• 算法思路：找数组中第二大的元素
• 快速排序最坏情况复杂度（n方，pivot被选为最小/最大元素）
• 算法思路：二叉树最近公共父节点
• 算法思路：反转链表（面试官说：噢就是原地反转是吧。难道还有别的方法）
• 算法思路：找链表倒数第n个元素
• Nginx反向代理的原理
• 线程死锁是什么？如何解决？

复试（电话，4-17 15:55，50min）：约2小时后变成HR面试

• 操作系统除了时间片调度，还有什么
• 进程优先级怎么确定（我用轮转，没有优先级）
• map和unordered_map？红黑树和哈希表
• 哈希表的底层实现（我答数组+链表）
• 哈希表如果数组满了怎么办
• 哈希表如果链表很长效率降低怎么办
• TIME_WAIT和CLOSE_WAIT的区别（不记得CLOSE_WAIT在哪了）
• socket函数
• socket recv的返回值（<0出错，=0连接关闭，>0数据长度）
• TCP和UDP区别
• 既要可靠，又要效率怎么做（我：UDP+应用层可靠）
• TCP为什么比UDP慢
• 算法思路：合并两个有序数组
• 算法思路：10亿个数据中找第1万大的（最小堆）复杂度如何（没算出来，应该是O(nlogk)）

HR面试（电话，4-18 11:30，12min）：面完10分钟变成已完成

• 自我介绍（表达了想去腾讯和腾讯音乐的意愿）
• 做项目中遇到的困难，以及如何解决的
• 职业规划
• 你说想进腾讯，那你对腾讯和腾讯音乐有什么了解？
• 有什么问题要问我的（请他介绍导师制）
• 什么时候可以入职？
• 可以实习多久？