移卡科技C++面经

1. 自我介绍。
2. 首先有一个入口服务，这个服务依赖于若干其他服务，然后依赖的服务还有依赖关系，每个服务有一定的限制。如何做流量控制，避免某个服务被击穿。（不会）
3. 从所有正整数（无序）删掉一个数，如何找到这个数。思路：首先用一个`int64_t`计算所有正整数之和（等差数列求和公式，O(1)），然后减去序列中的每一个数字（O(n)），最后得到的数字就是删掉的数字。
4. 二维数组，每一行从左到右递增，每一列从上到下递增。如何查找？旋转一下，就变成一颗二叉查找树了。
5. 如何生成唯一的订单号（订单号可以用用户ID+日期+时间+若干个随机数组成，首先在数据库中查询有无该订单号，如果有就重新生成一个随机数，由于用户ID+日期+时间的限定，查询的数据量不会很多，可以应对高并发的场景）。
6. C++八股。

移卡效率真高，上午面完，下午就约二面（终面，只有两面）了。