旷视 开发 终面面经
1. topK问题
有m个线程，处理n个数，找出topK。
有m个线程，处理n个数，找出topK。
我说每个线程分别建堆最后归并，面试官问说在什么场景下这种方案不适用。没答好。
2. 手撕代码
n个有序数组归并求第K大元素。
3. 开放题
WebAPI 对 IP限流 (限制单个IP对API请求的QPS)，设计一个实现方案。
分布式部署情境下需如何改进。
方案如何优化可以最好地发挥机器的性能。
容灾，数据一致性等问题如何解决。
分布式部署情境下需如何改进。
方案如何优化可以最好地发挥机器的性能。
容灾，数据一致性等问题如何解决。
4. 聊项目
#旷视##C++工程师##面经##秋招#
