百度提前批一面
才投简历过了一周就开始面试了,有点准备不足,只能临场发挥了。废话不多说,直接进入主题。
一、项目
我简历上写了两个项目,一重一轻,结果问了轻的。问得还挺详细,我项目写的一个开发类似微信的简易聊天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知识会问的多一点,结果大于一半的时间都在聊算法,只能说自己算法太弱了。