首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
柳笛
西安电子科技大学附属中学 后端
发布于陕西
关注
已关注
取消关注
@难崩的鹅孝子正在导管:
美团二面凉经
9.12 美团二面,细问java八股文,给我问懵了,项目问题一点没有,白看了好久的场景题🤡自我介绍问点Java集合类,arraylist和hashmap简单介绍一下(底层数据结构,扩容机制,查询的时间复杂度)提到了hashmap的查询效率是O(1),为什么呢?(数组在内存中是连续内存,所以查询时间复杂度是O(1))hashmap遇到冲突是怎么解决的?(链地址法,rehash法,开放寻址法,(公共溢出区等))刚才说hashmap的查询时间复杂度是O(1),但是遇到hash冲突hashmap会转变为链表或者树的形式,这样的查询时间复杂度好像不是O(1),为什么最终结论是hashmap的查询时间复杂度为O(1)呢?(当时说不知道,(应该是在数据量小的时候,是O(1),在数据量大的时候是链表的O(n)或者是树的O(logn),理想情况下是O(1)的)刚刚说arraylist是什么时候扩容来着? (1.5 倍扩容,当当前数据量达到最大数据量的0.75的时候会扩容)那hashmap是什么时候扩容?(先说了hashmap的链表转红黑树的时机,再说了当当前数据量大于等于数组长度*loadFactor(16 * 0.75)的时候进行扩容)为什么hashmap是0.75呢?是1行吗?是2行吗?(当时答是妥协的因素,设为1和2是可以的,避免了hashmap在大量插入数据的情况下的扩容问题,扩容影响性能。为什么是0.75:泊松分布 ,看来还是考察的还是hashmap的源码,orz忙着看项目了,没背java基础,给跪了)扩容因子为0.75的好处:如果扩展因子过小,HashMap 将会频繁地扩展容量,导致较多的内存开销和较慢的查询速度;如果扩展因子过大,HashMap 将较少地扩展容量,导致冲突的可能性增加,查询速度可能会变慢。为什么arraylist也有一个0.75呢?(底层arraylist在扩容时,会调用System.copy()方法,它会先生成一个新数组进行拷贝,所以扩容会消耗一定的内存资源)jdk还看过什么源码?(线程池)java里面线程有几种状态?(就绪,运行,等待,等待一段时间,终止)阻塞和等待有什么区别?(没答好,查了一下,阻塞会持有临界资源并等待,等待会释放临界资源,不过概念还是比较模糊)线程调用sleep方法,sleep(10s),结束后,调用sleep的线程处于什么状态?(在sleep的时间内,线程不会释放临界资源,在sleep结束之后,线程正常运行,sleep一般是模拟一些业务,之后unlock就释放了临界资源,比如锁)然后就被套路了。。。 orz那还是那个问题,sleep 10s 后线程就会立马被唤醒起来执行吗?(答的不会立马执行,sleep之后接notify/notifyAll才能唤醒。应该是会立即执行,自己脑子被绕进入了,orz)线程池源码的一段话。。。 讲的是线程池创建线程,执行任务的过程。。。问了创建了一个corePoolSize=maxPoolSize=5的线程池,不放任务,线程池中有多少个线程? (0个)放了一个任务,线程池中有多少个线程?(1个)任务结束了,线程池中有多少个线程?(1个)放了10个任务,线程池中有多少个线程?(5个,还有5个任务在阻塞队列)算法题,金字塔型数组,寻找从上到下的最小和,dfs秒了,问还有更优的吗,dpmysql判断题: select * from table where a=x and b=y and c=z,a,b,c 各有一个索引(总索引数为3),问,mysql执行这个sql语句走什么索引? (高版本mysql走联合索引,减少回表,但是面试官好像不太认可这个答案,orz)sql题:问table表中有日期date和订单号order_id,写sql语句求出在2023-01-01之后的重复订单select order_id from (select order_id, count(order_id) from table where date >= '2023-01-01' group by order_id having count(order_id) > 1) t问 select * from table where a=5 for update 加了什么锁? 答:行锁,是表锁行锁的行锁(面试官不太满意),当前读+临建锁,不过好像也不太对,orz 应该是锁了a这个索引吧,具体细节没怎么问最近看什么书?你跟前端起冲突了怎么解决?反问:在哪方面需要提升?多关注基础知识,不要只提升广度,更要提升知识的深度。要不断的保持学习和知识的注入,多看东西部门做什么业务本次面试的结果多久通知?听hr统一的安排本次面试,您更在乎的是基础,业务方面对应届生有多高的要求呢?社招和校招不一样,社招需要你带来一些经验。公司会耐心的去逐步培养同学,所以校招更侧重专业能力,学习能力,好奇心和解决问题的能力等等。因此更加注重基础一些。
点赞 24
评论 8
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-31 11:32
东南大学 芯片研发
联发科技寄
没测评没笔试没感谢信直接无了
投递联发科技等公司10个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-28 16:46
两段互联网实习,我开始祛魅了
第一段互联网实习结束🔚真的要做这个工作吗?是我的问题还是工作的问题?目前某中大厂实习中,感觉自己做的工作毫无价值毫无意义。。。秋招想跑路了,不想投互联网了感觉每个人都在为了一些看似有意义实则只是为了帮资本家圈用户钱的事情耗尽心情和精力
爱读书的小章鱼很爱吃:
事实上做什么都没意义,只有自己和家人生活更好了才是好的
我对___祛魅了
点赞
评论
收藏
分享
07-16 15:29
北京外企德科人力资源服务上海有限公司_人事主管
作为hr,遇到的候选人越来约颠了……
每天都会遇到各种各样的人才,我要用魔法打败魔法🪄啊哈哈😂
机械打工仔:
以后他就明白6点能准时下班有多么珍贵
点赞
评论
收藏
分享
06-30 08:10
福州外语外贸学院 Java
27届求拷打点评
本人目前大三,想找一份短期实习(2-3个月),一直在投简历但是没有一个有后续🥲发这篇帖子想得到大佬的指导,提供一些简历修改的意见、投递技巧和日后学习路线建议。
Cools0812:
两个项目+实习 不如一个苍穹外卖 可以多沉淀一下
点赞
评论
收藏
分享
07-26 09:43
东南大学 后端
双非本末9硕勇闯Java实习——重启
上次学Java竟已是4个月前的事情了,当时面对研二开题困难,研三毕业困难(后来证明果然有延毕的)我决定先放下找实习的进程,进而转向水论文,保毕业,详情可见我上一篇文章。后知后觉一开始决定放弃Java的学习是非常痛苦的,毕竟看着身边27届的同学陆陆续续都有了实习,甚至不少都是大厂,而我却按下暂停,转身处理毕业事务。但留在学校也不是一无所获,我可以把校园相关的事务,比如课程,比如校园活动都能体验到,毕竟出去实习后,回学校的日子就不多了,这是我最后的学生时光,务必珍惜。论文从3月底开始摸索,到如今7月初彻底投递,磕磕绊绊不容易,但所幸自己有师兄指导,有ai提示,导师也愿意先投递会议试水,期待自己能够...
没有实习经历,还有机会进...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
2.1W
2
...
虾皮秋招一面
4433
3
...
百度提前批,三面被推迟一周,喜提秋招第一凉
4124
4
...
7.30滴滴提前批一面凉经
3462
5
...
干活最少的实习生因为长得漂亮转正了
3232
6
...
百度提前批 三面
3217
7
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2831
8
...
QQ提前批一面凉经
2673
9
...
7.30百度提前批一面
2644
10
...
面试劫匪??????
2267
创作者周榜
更多
正在热议
更多
#
你遇到最难的面试题目是_
#
15429次浏览
194人参与
#
反问环节如何提问
#
95595次浏览
1951人参与
#
中兴秋招
#
204030次浏览
2282人参与
#
简历上的经历如何包装
#
24929次浏览
733人参与
#
如何看待offer收割机的行为
#
815758次浏览
6088人参与
#
你最讨厌面试问你什么?
#
25585次浏览
286人参与
#
秋招最大的收获是什么?
#
38661次浏览
323人参与
#
我的实习收获
#
90958次浏览
1039人参与
#
26届的你,投了哪些公司?
#
37835次浏览
434人参与
#
滴滴求职进展汇总
#
233411次浏览
2116人参与
#
作业帮求职进展汇总
#
57045次浏览
376人参与
#
初创公司值得加入吗?
#
27377次浏览
194人参与
#
我对___祛魅了
#
43955次浏览
410人参与
#
数字马力求职进展汇总
#
184489次浏览
1500人参与
#
你跟室友的关系怎么样?
#
6208次浏览
94人参与
#
什么样的背景能拿SSP?
#
32151次浏览
207人参与
#
工作中哪个瞬间让你想离职
#
60968次浏览
549人参与
#
和同事相处最忌讳的是__
#
21473次浏览
217人参与
#
去年你投递实习了吗?
#
22898次浏览
331人参与
#
如何快速融入团队?
#
15091次浏览
182人参与
#
机械人的金三校招总结
#
36279次浏览
461人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务