美菜网一面面经（成都——后端研发工程师（Java））

时长：80min 面试官：张宏伟 感觉比我大不了多少，很年轻

1.上来第一句话长驱直入，讲一下散列表。

2.你之前说了开放寻址法，说了链表法，大概讲了插入过程，那么查询过程呢？

3.假如说就像你刚才讲的线性探测，我查询的时候通过散列函数计算到2这个位置，但是我要查寻的值并不是2这个位置的值，怎么查询到我想要的值，链表法解决散列冲突的话又怎么找到我想要的值呢？

4.说一下二叉树吧，二叉树是一种怎么样的数据结构？你可以说和链表和图对比着说。

5.你了解有哪些二叉树？

6.二叉查找树为什么插入和查询高效呢？时间复杂度？最坏情况是什么？

7.假如说，我现在要查不是一个具体的值，我查的是一个3-10的值，你如何查？借助一个什么样的树类数据结构呢？

8.了解B+树吗？

9.来说一下进程和线程的区别吧，进程有哪些独有的内容？线程呢？为什么有进程我们还需要线程？

10.你的网络都学了些什么？说一下协议吧，TCP的UDP的区别讲一下，TCP为什么可靠呢？

11.为什么这么多年来网速越变越快，TCP协议一直没怎么变化呢？

12.计算机有浮点数，你讲一下你对浮点数的理解。为什么浮点数没有办法精确表示呢？

13.了解BigDecimal吗？那为什么BigDecimal就可以精确表示了呢？BigDecimal和float和double有什么区别？

14.给你出道题吧，