陌陌面试经历

一面

1. 自我介绍？
2. 在上家公司所参与的项目的大概介绍？
3. 所做的拆分的微服务的工作中，使用了 dubbo 的哪些功能？怎么保证分布式一致性的？
4. 服务怎么拆分？怎么上线、下线？
5. HashMap + HashTable + ConcurrentHashMap 的实现和使用相关问题？这个问题目测是面试必问了
6. 详细介绍下 ConcurrentHashMap 的分段式锁？分段式锁怎么保证线程安全的呢？
7. 介绍下 synchronized、voilate 这两个关键的功能作用？以及 voilate 语义以及底层实现原理？缓存一致性协议
8. 自然语言处理了解吗（跟具体项目有关）？机器学习了解吗？
9. springboot 的事务是怎么实现的？
10. SpringBoot 的安全相关的的东西熟悉吗？
11. redis 熟悉吗？redis 里面都可以存储什么数据类型吗？
12. mongo 熟悉吗？
13. 消息中间件熟悉吗？介绍下常见消息中间件的特点？消息中间件怎么保证消息有效性？怎么做到消息重写？
14. 之前所做的项目的，每个项目大概有多少人？介绍下自己在项目里面参与的角色？
15. 关于mybatis都了解什么？都用到了什么？比如什么插件啊？什么特性功能啊？分页怎么做到的？分页插件用到了吗？分页实现都要注意什么？
16. 分页避免无效查询？
17. mybatis 创建表结构？创建表结构的插件？
18. mysql 索引？InnoDB + MyISAM 的区别特点？两者的索引实现？
19. explain 分析慢查询？之前项目里面有没有使用 explain 来分析过慢查询？
20. 自己所做过的这几个项目里面，都遇到了哪些技术难度？自己是怎么解决这些难题的？

二面

1. 长度为 n 的数组，输出 top k 的子数组；当时现场虽然想到了快速排序，但是终究是没想出来具体实现。。。后来写了下具体实现：http://www.cnblogs.com/optor/p/8569126.html
2. 字符串相关处理熟悉吗？查找？匹配？写一个 split 函数的实现？
3. 自己有实现过一个完整的项目吗？
4. 平时写代码是有性能方面的意识吗？比如降低时间复杂度或者空间复杂度？
5. 性能优化经历？
6. 了解数据结构中的哈希吗？一般哈希函数冲突时是怎么解决的？