3.22号，下午3点开始的。   一面，比较基础   1. 自我介绍   2. 实习经历   3. HashMap   4. 堆排，建堆的时间复杂度，O(n)，为什么是这个，我忘了公式怎么推的了   5. 完全二叉树和满二叉树的概念和区别   6. 数据库：事务的概念，索引，B+树讲了一下。还问了隔离级别，可能我回答的太不规范，然后也说了自己忘了数据库的知识了，于是就没往下问   7. TCP 和 UDP 的区别，为什么是3次握手，4次挥手。4次挥手就是为了等待由一方还没传完，才有四次。   8. 编程题：建堆过程   9. 编程题：最小栈：在O(1)的时间复杂度内返回栈的最小元素。思路：两个...

今天上午十一点开始，面了半个小时左右。   小哥哥人很温柔，过程其实还算轻松，自己答得太乱七八糟了。   首先，自我介绍一下。   讲一下项目中用到的技术，我的项目就是用Android实现自己的方案原型，用到的高端技术几乎没有。。。。也没啥好问的。   引出了   1. Java的Socket 编程 TCP 三次握手，四次挥手，四次挥手最后ACK的时候发生丢包的话会出现什么情况   2. Hash算法的原理、hash冲突、怎么从原理上优化Hash算法，将Hash冲突降到最低，Java里面的hash值都怎么计算的   3. 链表和数组的区别   4. HashMap的底层实现用到了哪些结构，红黑...