滴滴社招一年面试总结
滴滴搜索部门一面(挂)
1、简短的自我介绍
2、聊项目,项目上的难点是什么?我怎么处理?
这家公司是第一天投第二天就面试,之前一直在准备八股和算法疏忽了项目。这一块答的可以说是非常不好。面试官也不太喜欢之前toB的项目。
3、问我目前的项目上有什么需要优化的?如果toB的客户突然暴涨100倍。我该如何设计?
4、场景题:
- 微博里的明星发布消息,是如何同时发送给他的几千万粉丝的?
- 一登陆你的账号,你的消息是如何同时接收的?是上线时接收成功还是别人发送过来就算成功?
- 你的账号是普通账号,但突然有人给你买了1000w的僵尸粉。如果保证你的普通账号正常使用?
- 垃圾消息应该怎么处理。两年后我想重新看这条消息怎么办(这是个坑,他说垃圾消息不需要存这么久)
- 分库分表你觉得应该怎么去分,他的有什么样的规则,又应该注意什么。
5、InnoDB的原理详细的叙述一下。
6、InnoDB是如果减少IO磁盘的访问次数的。
6、B树和B+树的区别
7、HashSet的底层原理
8、Redis的5种数据结构
9、一道二分算法