腾讯PCG腾讯视频一面

没有自我介绍 总共一小时十七分。
基本都回答上了。带问号是不会。算法上稍微卡了一下。如果凉了就是算法凉了。祈祷二面

项目相关（25min） 问的超级细

下单流程是什么。订单号怎么生成。订单号多少位。订单号生成规则。会发生碰撞，怎么保证唯一（我说UUID，他说不行，然后这个点聊了挺久）。订单状态怎么确定。如果发生退款，状态怎么确定，怎么确定是否已经付款（这里被绕了一下，因为有付款时间的，被他说的忘了这茬）。然后是数据库设计相关。关于订单、属性的设计。秒杀系统实现。

网络相关

http协议包结构。cookie算不算头。状态码有什么。302和301有什么区别。网络编程熟悉吗（不熟悉）？linux负载（只说了top）。怎么查看开放了哪些端口。

内存布局

没懂他想问什么，就给他讲了jvm布局，不过这个面试官貌似不会java

场景题

四十亿个数字怎么判断是否存在。我问他能不能有误差，然后说了布隆过滤器和位图

十亿个数字怎么找到最大的一千个。我问他有没有内存限制，然后说了根据二进制从第一位开始判断。

脑经急转弯

有101个苹果，甲乙两个人拿，每次可以拿一个或者两个。甲先拿，有没有必胜的拿法。

数据库

数据库怎么保证并发下的减少数量。我答了缓存，行锁和MVCC

做题

很简单的一道题，一开始思路是对的，后来抽经了认为考算法，就一直在想代码实现，后来绕了好久没绕出来。被他提示了一下想得复杂了。然后就明白了有数学规律。。。最后一个公式就搞定。。。加上输入输出就四行。如果凉了就凉在这了。。。我真菜

问答环节

他

深圳北京上海倾向于哪。

如果需要改语言会改嘛。

我

您们具体做什么

我还有下一次没，他说需要回去综合对比，如果不过其他的部门也可能再捞