面经详情

（大佬们可以借鉴一下流程） 1. 面试官先看你的简历； 2. 自我介绍； 3. 研究生阶段项目，我介绍的无人机，对面听得很认真，还提出了很多问题，感觉对方的关注点在于通信双方与通信过程的加密。 4. Java基础，面试官让介绍一些Collection，我提到了ArrayList，HashMap。让简单介绍HashMap，数据类型，hashcode是必须的吗？？如何解决解决Hash冲突，扩容。怎样扩容？？扯到了Hashcode（）方法，问为什么要进行重写，不清楚，我乱举了String类例子，但是对方不感兴趣，可能没有达到对方的点上。 5. 设计模式，问单例模式，不知道，转到MVC模式上面，问每一部分是什么？MVC每一层具体的含义，说的乱七八糟。结合项目来提，最后说的乱七八糟。 6. 手写代码：两个小升序链表合并成大升序链表，我的代码是基于ArrayList的，问了时间复杂度，又问了实现方式是LinkedList，怎么改进代码。又问时间复杂度。期间提到了java iterator。又问N个小链表合成一个大链表，怎么办？没有想到好的思路。就说遍历n个链表，每次从n个链表中选出最小的，问有没有更好的，有点懵，没想到更好的。面试官举例说用堆优化到logn。然后就没有然后了。