腾讯云(teg) C++日常实习面经

8.26 腾讯云(teg)一面1.介绍组里业务(语音处理相关)2.问实习(讲了讲做的变速不变调WSOLA,还有共振峰保持的PSOLA)3.讲讲arp,传输层复用分用,网线断了server和client如何感知到4.讲讲6.s081,遇到的困难,有什么收获,介绍一下xv6的进程切换5.做题,LeetCode 525.连续数组。写了个暴力的O(n^2)解法,没有想到前缀和6.用过什么ai工具没,给我安利claude code7.反问组里用什么ide(vscode多，面试官字节用warp)

8.28 腾讯云(teg)二面1.介绍一下cs144项目

• 怎么处理乱序到达的报文的（维护一个接收窗口）
• 怎么发ack的（累计确认，收到报文之后发下一个期望收到的ack）
• 怎么重传的（sender维护一个outstanding队列，根据收到的ack决定弹多少）
• 快重传实现没有（没有）
• 说说ip头部有哪些字段 （只记得，源ip目的ip，协议类型，ttl)
• ip头部的校验和怎么计算的（不知道）
• tcp头部有哪些字段（源端口，目的端口，seq, ack，标志位）
• trie怎么实现的，讲讲这个结构
• trie和哈希表查找效率上的区别 2.场景题 + 数据结构
• 10亿个随机数，找最大的1000个，怎么找（最小堆，只留下1000个数，然后尝试插入数据，然后丢弃堆顶元素）
• 堆的左右孩子那个更大（没有要求，保证孩子比父亲小/大就行）
• 红黑树了解吗，有什么性质，和avl的区别
• 知道图的最短路径算法吗（dijkstra, floyd），介绍一下迪杰算法，这两种有什么区别 3.算法题
• 口述最长回文字串（三种方法都说了一下，但是第三种O(n)的算法只描述了一下，我说我写不出）
• 口述接雨水（动态规划，问会不会单调栈，说知道但写不出） 4.http知道多少
• 说知道tls四次握手，讲了一下 知道加密算法吗（听说过sha256，还有已经证明不安全的md5）数字证书了解吗（不太了解，把知道的说了）

9.3 腾讯云(teg)hr面

• 口头oc