百度提前批java一面

一共60min，面试官很温和

1.自我介绍
2.项目介绍、系统的设计思路，系统设计过程中遇到比较有挑战的问题
3.Spring中面向切面编程，在项目中是否使用过AOP
4.查数据库响应慢怎么排查（慢查询日志，Explain分析执行语句情况）
5.     为什么加索引可以加快扫描范围
6.Java集合类在项目有没有用过，介绍一下HashMap底层数据结构
7.为什么arraylist检索快增删慢（实现randomAccess接口，内存分布均匀）
8.红黑树和链表的查询效率对比？红黑树o(log(n))，链表o(n)
9.     多线程情况下想使用hashmap怎么办？这里想到用ConcurrentHashMap,介绍了一下它的底层实现。面试官又问，为什么不加一个Synchronized锁或者lock锁而使用ConcurrentHashMap呢？对hashmap加锁和直接用ConcurrentHashMap有什么区别？（想到了Hashtable的底层实现，其实也是加了Synchronized），这里解释说ConcurrentHashMap可能在并发方面更好，也不知道是否正确
10.常见多线程的使用方式（创建线程的方式）
11.   场景题1：现在有两张表，A表和B表，第一张表里有两行数据，分别是A和B；第二张表里也有两行数据，是B和C。现在对这两张表进行join，分别是内连接和左连接，join完后结果分别有几行
12.场景题2：一个大文件记录着一个服务来源的所有访问的IP地址，大文件远超过你所处理的机器的内存，如何找出访问次数排名前十的IP地址
13.算法题：在长度为N的有序数组中快速查找所有值为M的元素下标（M可能重复出现）。
14.    反问环节
#百度##百度提前批#

全部评论

推荐最新楼层

程序员Hasity

门头沟学院 Java

八股文题解在这里：https://www.nowcoder.com/discuss/644816607285374976

4 回复分享

发布于 2024-07-22 12:00 北京

Ver7eX

三门峡职业技术学院 Java

百度是真喜欢大文件处理😂

4 回复分享

发布于 2024-07-18 23:30 江西

企业推荐君25届

小红书_人力资源(准入职员工)

大佬太强了

3 回复分享

发布于 2024-07-20 20:12 广东

科大讯飞秋招直推看我主页

科大讯飞_HR(准入职员工)

大佬过了吗

2 回复分享

发布于 2024-07-22 17:11 广东

过午不食

浙江大学算法工程师

首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。或者如下阐述（雪域之鹰）：算法思想：分而治之+Hash 1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理； 2.可以考虑采用“分而治之”的思想，按照IP地址的Hash(IP)%1024值，把海量IP日志分别存储到1024个小文件中。这样，每个小文件最多包含4MB个IP地址； 3.对于每一个小文件，可以构建一个IP为key，出现次数为value的Hash map，同时记录当前出现次数最多的那个IP地址； 4.可以得到1024个小文件中的出现次数最多的IP，再依据常规的排序算法得到总体上出现次数最多的IP

1 回复分享

发布于 2024-07-27 22:56 上海

过午不食

浙江大学算法工程师

算法题怎么写的呀

点赞回复分享

发布于 2024-07-27 22:53 上海

那场寒冬

亿趣科技_后端开发

大文件那个是什么