腾讯云(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
#腾讯##日常实习##c++#
全部评论
是云架构平台吗
点赞 回复 分享
发布于 09-04 19:33 浙江
投递到一面中间隔了多久?
点赞 回复 分享
发布于 09-04 17:55 山东
厉害的
点赞 回复 分享
发布于 09-04 17:09 北京

相关推荐

发面经攒人品~上来先问了下为什么不做算法(做个雷达深度学习和大模型属实是差太远),研究方向是什么,然后直接八股:1. 智能指针用过哪些,各自适合于什么场景2. 虚函数是怎么实现运行时多态的,虚函数查表的开销有多大(静态多态和运行时多态那个开销更大)?查表的时间复杂度是 O(1),因为虚函数的偏移地址在编译期间就确定了,调用的时候直接可以用,但是后面面试官又问从 cpu 指令角度看还有什么开销,问了 ai 大概有这些开销(相比于普通函数调用的开销):首先我们说下虚函数在底层角度会多执行三步:获取 vptr->计算函数地址(偏移量是编译器就定了无所谓,但需要访问虚函数表 )->调用函数- 影响最大的是如果 vptr 或vtable 不在 cpu 高速缓存中的话,会触发缓存未命中(因为前两步大致的汇编代码是 `mov rax, [rdi] ; 假设rdi是对象地址,rax = vptr` 与 `mov rbx, [rax + 0x10] ;` 需要访问内存,就会发生缓存未命中,但是普通函数或者静态多态的地址在编译器就确定了,可以直接使用固定地址调用,就无需从内存中读取数据),这会延长大约 50+时钟周期(普通函数调用就 1~3 个时钟周期)- 调用函数时,因为 call 的是间接地址(即虚函数表中存储的内存地址,存在寄存器中被调用),会导致 CPU 指令预取失效,流水线需要重新同步,产生 3~10 个的时钟周期(所以即便虚函数表在缓存中,虚函数调用也普遍比普通函数或静态多态函数慢这么多)3. 移动语义简单说一下(这里移动语义答的不是很好,一慌就和 ai 发生幻觉了一样乱吐词,可以后面多了解一下具体应用上的移动语义),问知不知道 move 的底层实现(说到强转,又问有哪些转换)4. Cpp 中有哪些锁(这部分答得不是很好,可以系统梳理一下),粒度最小的锁是哪个(基于 atomic 的原子操作是粒度最小的,精确到单个内存位置),自旋锁什么场景使用(临界区执行时间很短,自旋等待的开销小于线程阻塞/唤醒的开销,以及不希望线程阻塞的实时系统)5. 问了解哪些常用的数据结构。6. 操作系统的虚拟内存说一下,一个页大小大概是多大,还有哪些页大小,页大了或者小了有什么优缺点(可以了解一下 THP 透明大页的概念)7. 场景题:微博这种搜索平台如何设计一个实时统计一定时间段(比如 5min)内 topK 热点关键词的系统,用那些数据结构或者软件可以做到?8. 手撕 LRU9. 反问环节:主要做的是快手的搜索架构,还做一些AI搜索,与快手视频的RAG
查看13道真题和解析
点赞 评论 收藏
分享
评论
3
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务