395 设计一个多生产者单消费者(MPSC)的任务队列,你会怎么设计?队列是有限长度的吗?队列塞满了生产者这边应该怎么处理?生产者线程当前这次插入操作失败了,是挂起还是继续往后处理别的事情?考察候选人对并发队列设计的理解,包括有界/无界选择、背压策略、生产者行为决策,以及锁与无锁方案的权衡。 查看学习思路
396 有一个比较大的 QQ 号数据集(取值范围先限定为 32 位整型),要找出其中只出现过一次的 QQ 号,怎么找?你这个外排大概是什么样的处理过程?外排代价比较大,有没有不用排序、开销更小的办法?考察海量数据去重与频次统计能力,从外排到位图/哈希的优化思路,以及空间时间权衡。 查看学习思路