【宇宙条offer】懂车帝一二三面面经

岗位：后台开发实习生 — 懂车帝

本人信息：华科在读研究生

技术一面（视频） 50min

算法题1、连续子数组最大和 剑指Offer 42

算法题2、 打印两个升序链表的公共部分

算法题3、k个一组反转链表 LeetCode 25

问题1、Mysql ACID特性，事务隔离级别

问题2、Mysql的默认隔离级别，如何实现可重复读（MVCC）

问题3、MVCC底层实现 undo调用链？

问题4、介绍联合索引，union_index(a,b,c) 失效原因？ 如果回答 where a=xxx and c=xxx 会失效 就掉坑了，建议网上多找博客看一下

问题5、Mysql优化语句，简单介绍Explain

问题6、Redis的基本数据类型，ZSET 查询TOP K 的命令

问题7、TCP 3/4 握手挥手

问题8、介绍项目，HDFS HBASE的关系，项目因人而异

问题9、Java创建多线程 Thread、Runnable、Callable、池化技术

问题10、反问

本来是接着二面，二面面试官有事，约了第二天。

技术二面（视频） 70min

算法题1、抽取五张牌，判断是不是顺子 剑指Offer 61

算法题2、根据前序、中序 还原二叉树 LeetCode 105 这个题面试官问 如果输入的是不合法前序怎么办

（注：这个面试官的要求不是把题目做出来就完事，而是喜欢问一些稀奇古怪的情况）

问题1、TCP拥塞控制

问题2、索引实现，B+树与B树的区别，B+树与红黑树的区别。查询的效率？IO的次数？

问题3、用户保持登录怎么做? session与cookie 存放在哪里？存放的是什么？

问题4、秒杀系统如何设计？乐观锁会不会产生数据不一致性问题

问题5、分布式锁怎么实现

问题6、怎么解决集群的QPS规定在某一个范围内

（注：问题4 5 6 一块问了至少 30min 后面实在说不上来了，才放过我）

问题7、Hdfs与Hbase的关联，先后调用关系，为什么不用Mysql。

问题8、反问

HR面（电话） 15min （基本唠嗑）

问题1、项目亮点

问题2、能够实习的时长

问题3、团队出现问题如何解决

问题4、反问

三天后！收到HR联系说通过，晚上发了Offer。

大家加油！努力！