第一次面试

6月9号的美团点评的电话面试：

大三狗一枚，当时春招尾巴时候投了美团点评的java岗，记录一下当时面试的情况。也算一次小总结吧。

首先是常规的自我介绍，其实一开始我就有点懵，非常紧张。就简要介绍了一下自己。接下来就开始聊项目，由于当时在做软件杯，就大概讲了一下，然后面试官针对一些细节问了几个问题也就如实回答了。

然后他让我登录一个网站出几个算法题。第一个问题是在不使用Queue类来实现队列，刚好这个问题之前在牛客网上的程序员面试宝典做过，是用两个栈来实现队列。很快写出来后，他竟然说有bug让我自己找找，但由于我当时在牛客上写的时候是ac的。压根就没发现我的写法有什么错误，他后来给我指出来，其实是他错了，但是我当时很紧张被带过去了。原本第一题会做的，却貌似留下不好的印象。

第二题是一个排好序的数组中找出和为K的两个数，用了几种方法都嫌弃时间复杂度太高。不过我觉得这个题既然是有序的两端逼近，时间已经很少了。

第三题是两个骰子和为多少的概率最大。我直接说了7就没有然后了。也没有具体的写代码。

编程题就这三个其实都挺简单的。不过当时表现确实不是很好，太紧张了。最后又问了一些java基础的问题。

RuntimeException和Exception的区别，举例RuntimeException有哪些。

区别：Exception是需要try…catch捕获的。而RuntimeException不需要，但是如果有异常产生，则异常将由JVM进行处理。

举例：常见的RuntimeException有NullPointerException（空指针异常），ArrayIndexOutOfBoundsException（数组越界），ClassCastException（类型转换错误），ArithmeticException（最常见就是除以0），IllegalArgumentException（非法参数）等等

什么容器替代数组，比较LinkedList和ArrayList。

LinkedList底层就是数组。LinkedList底层就是链表。对于随机访问是ArrayList要优于LinkedList，毕竟LinkedList要移动指针。但对于增删

LinkedList是优于ArrayList，比较ArrayList还要移动数据。

HashMap的原理

这个我当时真的没了解。不过后来在Thinking in java 上看到如果没有其他的限制，它就应该成为你的默认选择，因为它对速度进行了优化，其他实现强调了其他的特性，因此都不如HashMap。哈希表是数组+链表组成的散列表。而HashMap取代了Hashtable。插入和查询“键值对”的开销是固定的。今天通过构造器设置容器和负载因子，以调整容器的性能。

有一小部分忘记。最后还让我问他几个问题。然后就结束。全程用65分钟。尬聊！！！！