百度提前批一面

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

#百度##Java工程师##内推##面经##校招#
全部评论
算法第3问不是用bitmap吗,或者说2-bitmap。他是想问你海量数据解决方案吧? 32位整数取值范围最多到43亿,用2-bitmap存出现次数,也就用2g内存。
点赞 回复 分享
发布于 2018-08-08 21:48
第二题算法和快速排序那里的分区有些关联,就是某个数是第几大。另外两题没啥头绪
点赞 回复 分享
发布于 2018-08-08 22:00
第一题遍历一遍就行?第二题剑指原题
点赞 回复 分享
发布于 2018-08-08 22:05
百度啥部门啊
点赞 回复 分享
发布于 2018-08-09 08:01
欢迎没有投递过阿里巴巴岗位的同学再看看,最后三天时间了。 https://www.nowcoder.com/discuss/92048?type=7&order=0&pos=4&page=1
点赞 回复 分享
发布于 2018-08-09 09:55
匿名内部类是否可以继承类?是否可以实现接口?这个问题答案是什么啊?网上回答都看不懂。
点赞 回复 分享
发布于 2018-09-01 20:54

相关推荐

没等来1145 0 offer 0池子 安心搞毕设了
牛客673815145号:不如all in俩月测评寄,二测也不理想,不知道能不能澄清之类
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-08 20:45
天津大学 C++
求问美团还有转正没开奖的吗
投递美团等公司10个岗位 >
点赞 评论 收藏
分享
点赞 71 评论
分享
牛客网
牛客企业服务