腾讯teg三面凉经

2024.9.03 一面

秋招第一场面试，回答问题时候有些紧张，有些八股答的也不太好

• 自我介绍
• B+ 树和二叉树什么区别（这里讲的不太好）
• DB 可不可以用二叉树实现，为什么？
• 项目相关
• 互斥锁如何实现
• CAS 指令如何实现
• 虚拟内存
• 以太网从原来的 10M 到现在的百兆前兆，你觉得互联网是怎么做到的？（扯了硬件，然后不知道了）
• 追问：你是否了解过 TCP 网络模型底层的实现？（不知道）
• TCP 网络模型
• 互联网变化过程中，哪一层次变化最大
• 除了业务层，回到刚才的问题，你觉得哪一层导致网络速率变得这么快（答的 IP 和链路层应该没啥变化，传输层是 TCP 和 UDP）
• 追问：物理层会不会是其中的一个突破点
• 有没有了解过载波监听协议？（不了解）
• 假设现在有多个电脑同时向一台主机发送数据包，这台主机是如何处理的？（细问了一下，是 A 给 C 发数据包，B 同时也给 C 数据包，问发生了什么）
• 工作点是否有要求
• 研究生阶段学了哪些课程
• 挑实习项目当中有挑战的任务说一下
• 了解什么排序，比较一下（答的是快排和归并）
• 描述一下快排的实现
• 快排递归的时候有什么问题吗？
• 非递归的快排怎么做？
• 有无别的 offer

算法题：

• 复原 IP 地址
• 反转 K 组链表

2024.09.11 二面

• 自我介绍
• rand 随机数生成 2 的 0-16 次方，如何生成 uint64 类型，即 2 的 64 次方以内的任意随机数
• 如何生成任意一个浮点数范围 [a, b] 的随机数
• 输入一个数组，每个元素代表这个下标的权重，按照权重从中随机选取一个下标
• 上一个题进一步，返回三个下标，且三个下标都不同，仍然满足权重的关系
• 追问：上面选择三个下标，实际对于每个元素来说概率是否会发生变化
• 给一个点分十进制的 IP 地址字符串形式，如何转化为 int32
• 10T 文件里面是很多字符串，求其中出现次数最多的前 1000 个字符串，内存 100G，磁盘空间很大
• C++ 移动语义了解吗，C++11 之前是否可以实现移动语义，或者说移动语义具体带来了哪些变化
• std::move 具体做了什么
• 一个类当中有很多 int、double 类型变量，通过移动语义是否可以提高效率？如果类当中有 string 变量呢？
• 没有自定义移动构造、移动赋值，还能调用这些函数吗？
• C++ 的 noexcept 关键字
• 是否了解流控相关算法，最后介绍了一个场景，大概是和我讨论了一下这个流控相关算法，答的不好，不过面试官好像没细究了
• 算法题：前面的加权选三个下标

2024.09.23 三面

• 自我介绍
• 然后开始写题：

1. 用位运算判断奇偶数
2. 一个整数对 1024 取模
3. 任意的 m 对 n 取模，不能用除法和取模运算符
4. 求 m 除 n，保留 k 位小数，返回字符串形式
5. z 字形矩阵生成

• 海量数据当中如何对敏感词过滤

题目当中 3 和 5 没写出来，4 写的比较慢（半个小时吧），3 没写出来的时候就明白已经挂了