校招 未知部门 / 后端开发 / 二面

<h2>腾讯TEG云架平二面面经</h2> <p>（项目部分略过，感觉面试官不是很懂db或者存储，几个大产出都没怎么问）</p><p></p><h3> 并发与场景设计</h3><p></p><p>-你 C++ 熟吗？</p><p>- 设计一个多生产者单消费者（MPSC）的任务队列，你会怎么设计？</p><p>- 队列是有限长度的吗？队列塞满了生产者这边应该怎么处理？</p><p>- 追问：生产者线程当前这次插入操作失败了，是挂起还是继续往后处理别的事情？</p><p>- 前面是用锁保证线程安全的，有没有方法可以做到无锁？</p><p>- 有一个比较大的 QQ 号数据集（取值范围先限定为 32 位整型），要找出其中只出现过一次的 QQ 号，怎么找？</p><p>- 你这个外排大概是什么样的处理过程？</p><p>- 外排代价比较大，有没有不用排序、开销更小的办法</p><p></p><h3> 限流器设计</h3><p></p><p>- 设计一个限流器：接入服务器要限制每个 key 每秒访问次数上限（如每秒 100 次），超过直接拒绝，怎么处理？</p><p>- 只是计数的话，每秒这个时间窗口怎么体现出来？</p><p>- 面试官指出每秒 reset 存在的问题：前一秒最后 100ms 来了 99 次没超限，reset 后下一秒前 10ms 又来 10 次——实际不到 1 秒却处理了超 100 次，跨窗口突发打破了限制，怎么解决？</p><p>- 追问：以 5 秒为一个时间窗口，来了一个请求，你怎么判断当前这个请求能不能放过？</p><p>- 每个 key 都维护计数和 key 本身，key 量大、高并发时内存开销大，怎么减少内存开销？</p><p></p><h3>手写代码</h3><p></p><p>- 原地归并排序，重点是要在原地处理。</p><p></p><p>其实本来今年感觉都写不出什么面经的，因为从八月以来的几乎所有面试基本都对着我的实习和项目问了，没想到这次遇到了如此复古的一个面试，有点太乐了，遂记录下来。<img src="https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553875598/84567D5979C5D599E5FD7826E4CF1428"></p><p></p><p>反问环节问了下面试官的部门是不是做存储的，我以为问这么八股的问题是哪个团队的后端来交叉面了，没想到得到了肯定的回复，这下更加明白这个部门为什么一直在招人了。<img src="https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553876761/745C430A4914EB1DB664C4163BAC5813"><img src="https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553876761/745C430A4914EB1DB664C4163BAC5813"><img src="https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553876761/745C430A4914EB1DB664C4163BAC5813"></p><p></p><a>#发面经攒人品#</a><a>#腾讯#</a><a>#面经#</a>