前戏:(5min) 面试官上来首先给我介绍起自己部门的业务,大概3分钟,然后就让我做个自我介绍。 正餐:(40min) 1.聊聊华为的那个比赛吧(华为软件精英挑战赛说了下实现思路,然后他提了几个问题7-8min) 2.最近再看什么书?我:数据结构、计网、JVM 3.你学过数据结构?那就聊聊吧。 面:hash表的原理是啥?答:key-value结构的散列表。 接着又问:解决hash冲突用什么方法?我:再hash,再散列,拉链法。 面:什么是红黑树?java的hashMap问什么要用红黑树,为什么不用AVL树?它们两个有什么区别,哪个查询更快? 我:巴拉巴拉答了好久,把知道的全说了。 面:一亿个...