关于一次美团java程序员招聘面试的经历

美团一面：

中间省略掉大概几个问题，因为我不记得了，下面记得的基本都是我没怎么答好的。

1、了解SOA，微服务吗？

2、分布式系统如何负载均衡？如何确定访问的资源在哪个服务器上？

一.轮询。二.随机。三.最小响应时间。四. 最小并发数。五.哈希。

3、设计一个分布式负载均衡缓冲系统，如何快速定位到是那个服务器（使用key分段、一致性hash）

4、如何保证缓冲区和数据库之间的强一致性（使用加锁）

5、HashMap高并发情况下会出现什么问题，（扩容问题）

6、说一说在浏览器中输入一个url后，直到浏览器显示页面的过程中发生了什么（我主要说了DNS，然后他有接着问了DNS的细节，然后就是ARP路由，然后服务器处理，返回，浏览器呈现，获取html中的依赖资源）

7、字符串中句子的反转（比如ABC DEF，输出DEF ABC）（很简单，可以先反转整个字符串，然后反转单词，或者先将句子切分为单词，然后反转）；

8、给任意二叉树的所有结点加next指针（这个有原题，也可以参考按层打印二叉树）。

9、用过反向代理吗？

美团二面：

1、进程间共享内存的方式有哪些？（8种）

2、linux下如何查看网络端口状态（netstat），如何查看内存使用情况（top）；

3、ConcurrentHashMap如何扩容？

4、知道java的异常吗？

5、运行时异常如果不处理会怎么样？应该怎么处理运行时异常？

6、写代码：给你5000万个int，求出前1000个最大的数，有2G内存。（我刚开始以为5000万个int很多，还把G和byte的换算忘了，后来面试官指导才想起来。我的方法是维护一个1000的小根堆，然后遍历数组，总体下来时间复杂度是O（nlg1000)）

7、给你n个不重复的整数，随机找出m个不重复的整数，要求时间和空间复杂度都是O(m)。（方法很简单，就是每次把取出来的数放到后面，只在前面的数组随机访问就可以了，时间复杂度是O(m)，空间复杂度是O(1)，不过我刚开始没有想到把选出来的放后面去）。

8、对于SQL慢查询的优化？（主要是从查询语句和数据库表设计两个方面来考虑，查询语句方面可以增加索引，增加查询筛选的限制条件；数据库表设计的时候可以拆分表，设计得更细粒度。但是后来才发现面试官想要的就是查询大量数据的慢查询问题的优化。）

9、用过哪些容器？（tomcat）对比过Tomcat与其他服务器的区别吗？比如nginx？

10、用过动态代理吗？以后会经常用到的。

美团三面：

1、自我介绍，说说你项目中的数据流向（画结构框图）

2、看过什么书？

3、说说深入理解JVM中印象最深刻的章节（我说了JVM内存模型，垃圾回收和类加载）；

补充：还问了堆和栈中存的是什么？static修饰的遍历存在哪里？（方法区）

4、说说《Effective Java》中你印象最深的三条和你的理解

5、你觉得你哪一块只是最熟悉（我说了Java的基本数据结构）

6、那你说说HashMap的内部实现；

7、HashMap是线程安全的吗？（不是，ConcurrentHashMap是）

8、那ConcurrentHashMap内部是如何实现的？每个segment是个什么数据结构？（HashTable）

9、你的项目中用到哪些技术？（Spring）

10、说说你用了它的什么？（Spring IOC用的最多）

11、Spring的优点？Spring AOP的原理？Spring如何实现解耦合？

12、对链表了解吗？（我说是List吗）是，（了解ArrayList和LinkedList），那你说说他们的区别？

13、会做链表两个结点的交换吗？（链表反转吗？）是的，你写代码实现把。

14、再写一个，给你一个链表和一个整数k（k大于等于0，小于等于链表长度，链表长度未知），按k步长反转链表（比如1->2->3->4->5->6->7，当k=3的时候结果是3->2->1->6->5->4->7)

15、说说mybatis配置了xml过后是如何完成数据库操作的？

面试总结

1、三年以上java开发经验或五年以上互联网开发背景

2、熟练使用springmvc框架

3、掌握面向对象设计开发，熟悉常见设计模式

4、熟练使用mysql进行应用开发，熟悉数据库原理及常用性能优化技术

5、熟悉分布式，缓存，消息搜索等机制，有分布式系统开发经验，集群架构设计和使用者优先

6、有责任心，有想法，热爱技术，喜欢钻研

7、有较强的逻辑思维能力，善于分析，归纳，快速定位并解决问题

很多小问题都记不清了，这是我昨天下午回来就记录下来的，感觉自己也尽力了。