百度提前批一面

才投简历过了一周就开始面试了，有点准备不足，只能临场发挥了。废话不多说，直接进入主题。

一、项目

我简历上写了两个项目，一重一轻，结果问了轻的。问得还挺详细，我项目写的一个开发类似微信的简易聊天app，然后面试官针对简历上写的问，什么socket连接，怎么检测socket连接中断，然后我说了我的方法之后，面试官跟我说心跳检测，虽然在别人的项目上看过，但是具体不太了解。然后问如果socket连接量非常大时的性能问题。

二、java基础知识

1.int，Integer有什么区别

2.匿名内部类是否可以继承类？是否可以实现接口？

3.try，finally

三、算法

1.一个数组乱序存储1到100，将数组中某个数变为-1，怎么查找这个数以及该数的下标？要求时间复杂度O(n)，空间复杂度O(1)

2.一个无序数组里面怎么查找出现次数大于数组长度一半的数？要求时间复杂度O(n)，空间复杂度O(1)

3.问43亿大的文件里顺序存储32位的整数，怎么查找出现次数大于2的数？（二分查找）

四、总结

本以为java知识会问的多一点，结果大于一半的时间都在聊算法，只能说自己算法太弱了。