陌陌、百度、乐视社招面经（后台开发岗）

陌陌

一面先写代码，写一个二叉树的深度遍历，小case,递归搞定，随后发问memcache的内存管理机制，答：slab分块管理，最终以chunk分配，维护了一个LRU的双向列表，balabala。。。然后又问了问zookeeper的一些东东；二面问的比较杂，大部分不记得了，竟然还问vi命令，我也是跪了。

百度

一面刚来就是写代码，一个单链表的算法题目，写完，面试官很满意点点头，随后面试官发问在你的项目中spring是如何管理zookeeper的，答：balabala，了解zookeeper的leader选取算法吗，讲一下他的流程，知道zab算法吗，讲一下他的流程，汗，问的问题都太变态，没想到会问的这么深，zab算法太复杂了，zab是基于paxos的，而paxos可是获得图灵奖的算法，勉强说了一下，说的很心虚，有好多盲点自己也没搞清楚，不过好在面试官也不往下问了，其实我估计他也不见得会(窃喜)，随后让我稍等一下；一会儿过后二面面试官过来了，是个成熟的大叔，二面只问了两个东西，一个jvm，一个并发编程，jvm主要是性能调优，jstack的使用，full GC和minor GC的分析等，并发编程问的很细，发问多个线程达到同一个状态然后再一起执行，达到某一个状态之后再继续并发执行，这种怎么实现，答：jdk5之后有一个CyclicBarrir,通过这个来实现，它可以重用等balabala说了一些，再发问读写锁中加读锁后如何避免写线程饿死，答：加策略balabala，发问如何实现控制线程在某段时间内完成，不完成就撤销，答：实现Callable接口，返回FutureTask类或者Future接口，然后去触发撤销操作。开始问项目，描述一下对账系统，balabala...

数据量大吗，并发量高吗，数据库怎么设计的等，随后让我等一会，又过来一个面试官，问我业务，你在第三方支付公司，能不能讲一下支付的技术流程，balabala...把自己理解的支付流程讲了一下，最后补了一句，支付的细节业务很复杂，我也没完全明白呢，汗，让我等了一会，随后面试官说你回去等消息吧，我想完蛋了吧，难道因为业务不熟被刷，真不甘心；心凉了一个星期，结果hr在星期一打电话说让星期四去最后一面，是技术总监的面试，四面开始，发问异步处理的幂等性，不是很难，唯一性索引或者开发分布式锁呗，随后风格立马就转了，不问技术了，发问你觉得你来百度能给百度带来什么样的价值，你希望你加入的百度的团队是一个什么样的团队，你如何和产品经理沟通，假如你和其他研发接口制定无法统一你该如何解决等，一点准备都没有，回答的结结巴巴很是不好，哎，听天由命吧！

乐视

百度面完等消息，闲来无事查看公司招聘信息，乐视面试比较简单，除了hr面也是两面技术面，主要问的也是并发编程和spring的一些东西，不过印象最深的是面试官问起了tomcat的原理，这个还真是没深入去学习过，只知道它主要是用到了观察者模式。第二天给了offer，给的还可以。考虑中。。。