首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
08-12 13:55
河南大学 嵌入式工程师
大疆嵌入式笔试
题目21+6+6+221道单选,包含linux+RTOS+C6道多选 主要是外设通讯协议6道判断 主要是八股第一道变成,感觉不难但事实几道题的集合体感觉时间还比较紧张第二道没时间做了...
投递大疆等公司10个岗位
点赞
评论
收藏
分享
08-13 14:52
海康威视_自动化开发工程师(准入职员工)
海康威视内推,海康威视内推码
岗位:武汉 嵌入式开发timeline:8.30 测评,10.9 一面,10.11 二面一面技术:自我介绍讲下实习经历平常怎么debug项目中有没有遇到什么问题,怎么解决的介绍一下学校经历了解数据结构吗?基本的数据结构?查找搜索效率?有什么方法可以提高效率?具体围绕数据结构问了很多RTOS,多任务操作反问:做存储固件的,具体的进来再分二面HR:北京线下,地点在北京研发中心,具体内容就是唠家常,一些HR面的基本问题销售工程师工作体验,总结累但成长很多。1.大家最先关注的就是HIK的工作压力,只能说体面厂没有辜负盛名!名不虚传!我来这边是销售岗,基本上每天都要差不多11点下班。因为销售不仅需要对接...
点赞
评论
收藏
分享
08-16 00:44
已编辑
华南理工大学 Java
26届还没找实习,怎么办
26届,这学期初(3月初)才开始学java,做了几个项目,八股大概看了小林coding两遍,简历上包装了黑马点评和黑马商城(微服务项目),最近才开始投,没什么竞赛,没奖学金,没实习经历,大厂都不招暑期实习了,想找广州小厂,投了也没怎么回。如果去外地的中小厂,工资几乎都在吃饭房租上了。找个实习怎么那么难,没实习的话秋招怎么办
LazyBreeze:
项目尽量体现你对技术的理解和深度,不是说把中间件用一下就完事了,你项目里面提到集群和分布式,你真在服务器上部署过吗,感觉太假了,第二个项目说自己用了微服务的什么组件,只是用了没有自己的思考,很难让面试官注意到你的简历。针对某几个技术点自己多思考一下,考虑一下有没有别的替代方案,可以写一下,即使没有真的实现
点赞
评论
收藏
分享
07-22 09:09
河南科技学院 Java
26双非秋招实习
各位大佬们,帮我提提建议吧,投了几百份简历拿不到面试,是简历问题还是什么问题呀!想迎接秋招
程序员牛肉:
1.大头肯定是院校问题,这个没啥说的。 2.虽然有实习,但是实习的内容太水了,在公司待了七个月的时间,看起来就只做了jwt和接入redis。爬取新闻,数据导入。这几个需求值得你做七个月吗?这不就是三四个月的工作量吗?我要是面试官的话真心会认为你能力不太行。所以既然有实习了,一定要好好写,像是Swagger这种东西是真没必要写上去,就拉一个包的事情。 3.我个人觉得话,在校生不要把自己当社招看,除非你的项目是特别牛逼,特别有名的含金量,否则不要写这种密密麻麻的一串子工作职责。你的项目只有一个作用,就是供面试官从中来抽取八股对你进行拷打。 但是你现在这个看不来什么技术点,可以改一下,详细表述一下你用什么技术实现了什么功能,在实现这个功能的过程中,你解决了什么难题。
点赞
评论
收藏
分享
08-12 08:37
地平线_人力资源_运营管理
地平线值得去吗?
最近提前批刚开,很多师弟问 地平线值得去吗?先说结论:是的,但前提是你不怕“卷”。地平线的工作节奏确实很快,压力也不小,毕竟我们在做的是前沿的AI和自动驾驶技术,每天都在和时间赛跑。如果你想找一个轻松混日子的地方,这里可能不太适合你。但如果你希望快速积累经验,提升自己的技术水平,这里绝对是个好地方。我们团队氛围非常好,大家都很愿意帮助新加入的小伙伴。而且,项目节奏快意味着你能在短时间内接触到大量的实际项目,快速成长。虽然有时加班是避免不了的,但看到自己的技术被应用到实际产品中,那种成就感也是无可替代的,并且地平线的发展势头很猛,正在积极准备上市,希望大家都能来分到一杯原始股面试形式:采用线上腾...
投递地平线等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
小红书-引擎架构- java实习-一&二面凉经
5256
2
...
拼多多笔试
4521
3
...
影石嵌入式面经
4513
4
...
个人对八股的认识
3856
5
...
pdd笔试
3198
6
...
京东笔试(离AK最近的一次,可惜)
2864
7
...
大疆结构秋招一面
2502
8
...
25届上班一个多月真不想上了,也不敢离职
2464
9
...
再也不诋毁后端了(附27届双非本找第一段实习经历)
2446
10
...
拿到实习工资就给豹豹猫猫买了两台新手机
2359
创作者周榜
更多
正在热议
更多
#
秋招笔面试记录
#
231442次浏览
3847人参与
#
饿了么求职进展汇总
#
65865次浏览
640人参与
#
一人推荐一个机械人值得去的公司
#
418194次浏览
4161人参与
#
给26届的秋招建议
#
47908次浏览
1190人参与
#
如果工作一直消耗情绪还要继续做吗
#
7291次浏览
58人参与
#
在职场上,你最讨厌什么样的同事
#
28850次浏览
212人参与
#
校招第一份工作你干了多久?
#
100702次浏览
445人参与
#
我遇到过的超难机械面试题
#
9505次浏览
61人参与
#
牛客周边新品开箱
#
8219次浏览
86人参与
#
扒一扒那些奇葩实习经历
#
73497次浏览
947人参与
#
秋招投递记录
#
29882次浏览
324人参与
#
我的秋招“寄”录
#
52877次浏览
655人参与
#
如果校招重来我最想改变的是
#
282271次浏览
2920人参与
#
大学生该如何认清当下的就业环境?
#
93995次浏览
592人参与
#
薪资爆料
#
143927次浏览
1266人参与
#
我和mentor的爱恨情仇
#
64675次浏览
389人参与
#
生物制药2023笔面经
#
9365次浏览
49人参与
#
秋招,不懂就问
#
15584次浏览
156人参与
#
实习的内耗时刻
#
66811次浏览
697人参与
#
发工资后,你做的第一件事是什么
#
73088次浏览
252人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务