首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
今天 11:12
北京理工大学 自动化测试
25年的阴霾不会笼罩到26年的我
很久很久很久很久没有打开牛客在写一些自己的"故事",快手、美团、创业、字节,这一年我经历了太过太多。随着年龄的长大我见到了很多我印象外的东西,经历的事情多了你的阅历也就跟着增加了,当然了这份阅历也有可能是奇怪的。23年毕业的我一直安安稳稳的工作到25年,似乎是工作和生活过的太过顺利,我开始不满现在,我想要出人头地,那段时间自命不凡,谁的建议都听不进去,谁我也不放在眼里,后续买了一张刮刮乐,喜中1W,我更加确定我就是”天选之子“。24年7月我遇到了那个TA,我也开始幻想是不是会像电视剧里一样,我成为女强人,TA照顾我的衣食住行,过的好不自在,可是后来ta做到了,我没有,我的任...
小涵干货小课堂
点赞
评论
收藏
分享
昨天 16:04
搜狐畅游_游戏策划工程师(准入职员工)
图拉斯内推,图拉斯内推码
面经:蓝禾的流程推得很快,基本上投完两天就接到了hr的初试电话,直接进行了初试。初试全程大概三十分钟,hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等,都是比较常规的问题。图拉斯2026届校招启动,今年HC翻倍,抓紧投递~【我们是】图拉斯(原蓝禾) 是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司,总部位于中国深圳,全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接:https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码:H...
点赞
评论
收藏
分享
2025-12-18 11:59
广州南方学院 C++
🤡
路过看一眼不说话都要被踹一脚吗
牛客78682892...:
直接点还好,总比要了简历也不回的强
点赞
评论
收藏
分享
2025-12-18 11:24
山西大学 测试工程师
研发是不是喜欢我啊
研发是不是喜欢我啊
A_SOUL_Off...:
疑似加班加出幻觉了
点赞
评论
收藏
分享
01-03 20:47
北京交通大学 Java
简历求锐评,211硕士找实习
双非本科,211硕士。自学java半年,想去找一个实习,求大佬们锐评一下简历
nsjbambmbs:
简历一写就是微服务,一问实际就俩服务,简历一写就是高并发一问 QPS 个位数既然写了微服务,那我出系统设计题场景题也没啥问题吧
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🔥2026创作新起点:《新年启航计划》来袭,三大赛道等你来冲!
1.4W
2
...
一大波手撕正在靠近!
1.1W
3
...
为什么你的实习是“无效实习”?又该如何做
5605
4
...
秋招13面字节终上岸
2539
5
...
uu们,面试的时候一定要大大方方的啊!
2324
6
...
腾讯游戏后端一面
2242
7
...
帕斯亚科技UE客户端面经
2049
8
...
千里智驾毁约
2020
9
...
快手Java日常实习一面
1824
10
...
双非本科,嵌入式秋招上岸的一次总结
1572
创作者周榜
更多
正在热议
更多
#
入职第一天
#
2619次浏览
35人参与
#
一人分享一道面试手撕题
#
5108次浏览
286人参与
#
26年哪些行业会变好/更差
#
1231次浏览
24人参与
#
你不能接受的企业文化有哪些
#
1693次浏览
38人参与
#
有深度的简历长什么样?
#
2444次浏览
47人参与
#
去年的flag与今年的小目标
#
747次浏览
24人参与
#
你都用AI做什么
#
971次浏览
32人参与
#
写论文的崩溃时刻
#
699次浏览
19人参与
#
元戎启行求职进展汇总
#
47041次浏览
330人参与
#
小米求职进展汇总
#
997681次浏览
6500人参与
#
应届生第一份工作最好去大厂吗?
#
123713次浏览
1097人参与
#
机械制造秋招总结
#
98755次浏览
880人参与
#
实习中的菜狗时刻
#
456362次浏览
3521人参与
#
正在春招的你,也参与了去年秋招吗?
#
342700次浏览
2576人参与
#
帆软软件工作体验
#
8577次浏览
34人参与
#
实习学不到东西怎么办?
#
268783次浏览
2487人参与
#
产品面经
#
246809次浏览
2124人参与
#
一人一道大厂面试题
#
111740次浏览
1251人参与
#
非技术er求职现状
#
127105次浏览
773人参与
#
双非本科的出路是什么?
#
192579次浏览
1516人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务