腾讯 社招

本人社招，18年毕业，收到字节，oppo的offer，腾讯三面完成，但是暂时没有收到后续通知。

本人把面试常见的算法放在了我的github上面，大家面试不知道如何准备算法的小伙伴可以参考下。 

腾讯一面（1小时10分钟）

0.项目

1.mysql两种存储引擎的区别

2.如果由大量的增删操作，那么应该选择哪个存储引擎，为什么？

3.redis分布式锁的理解？

4.如果redis作为分布式锁的时候，主节点挂掉了，但是数据还没有同步到从节点，这种情况怎么办？

5.hashmap理解。

6.一个屋子有100栈灯，序号分别是1-100，有打开或关闭两种状态，然后有100个人，序号分别是1-100，然后每个人都会进到屋子里面，且每个人都会把自己序号倍数的等执行一次操作（打开或关闭），问最终会有几盏灯打开？

7.tcp四次挥手过程？为什么等待2MSL。

8.拥塞控制的算法有哪几种？慢开始前期是指数型增长还是线性增长？

9.排序算法你知道那些？快速排序平均时间复杂度和最差时间复杂度。partition过程中最差情况是什么样的，描述一下。

10.一个无序数组，求topk。

11.12306网站设计架构。

12.分库分表是以什么维度来划分的？划分的算法是怎样的，会不会出现数据分配不均衡的情况。

13.myisam和innodb支持锁的粒度是怎样的？

14.解决缓存击穿的方式有哪几种?加锁的时候什么时候选择本地锁，什么时候选择分布式锁?

15.谈谈对面向对象的理解，谈谈对多态的理解。

腾讯二面（1小时20分）

0.项目

1.一个排序数组，可能有重复元素，要求返回不重复元素个数，并且数组前几位去重。例如1，2，2，3，3，4 --》要求前四位是1，2，3，4后面无所谓，返回4.

2.一个台阶每次最多能走一个，或走两个，问有多少中走法。

3.52张扑克牌，去掉大小王，问我三次摸到同一花色的概率。

4.一个电商系统，有id，商品名称字段，问你架构怎么设计，会涉及到模糊查询商品。双写过程会有分布事务问题，如何解决。如果采用最终一致性的思想，那么并发请求来了好几个发现数据不一致怎么办？

5.对于一个抢红包的需求，要求每个用户每分钟最多不能超过5次，问你怎么解决这个问题？

6.订单号不能重复，你怎么设计生成订单号？

7.分布式锁如何设计？

8.网络io模型。（面试官又跟我说NIO什么写代码要回调函数，然后自己维护一个状态机，一下子给我问懵了，赶紧说这个NIO代码很少写，可别往下问状态机啥的了）搜索引擎。

9.java的虚引用是什么用的？

10.设计一个登录态系统。如何保证密码加传输。如果你想服务器请求非对称加密的公钥时，请求被拦截篡改你怎么办？

11.数据库主从复制时如何做的？但是如果突然挂掉了，如何保证挂掉那段时间的数据？ （