腾讯云(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