5.23 盒马 笔试 Java实习

#Java# #我的实习求职记录# #笔试# #开发# #盒马#

15道单选30分,5道多选10分,选择题有点难,linux和一部分操作系统的题不太会,靠猜,纠结了老半天。计网还行,数据结构与算法感觉考了好几题树,还有最大堆。题目太多懒得回忆,过两天空了再看

编程题3道,前两道比较顺利,但是和算法没啥关系,纯写就完了。第一道找出满足和等于异或的数对,大概花了13min,第二道找出能用大于一的三个数相乘得到的,大概15min。第三道给你一个树,找到满足avl规则的节点,层数低的优先,编号小的优先,捣鼓了老半天怎么都过不了感觉可能是超时了
全部评论
递归看左右子树的深度,绝对值之差小于等于1并且左右子树也是平衡子树则当前节点符合规则,记录当前节点层数push到结果集里头,然后排序找到最小,层数最低的
1 回复 分享
发布于 2024-05-27 21:17 江西
第三题我记得是构造一颗树,然后递归,计算左右两子树的树高,如果满足平衡树条件,就放入优先级队列里面,不满足就返回一。优先级队列的比较条件就按题干给的来,最后取出第一个就可以了。
1 回复 分享
发布于 2024-05-24 15:03 广东
第三题我先sort了一下所有节点的子节点数组,然后按层序遍历的顺序找到第一个满足规则的根节点,过了80%。
1 回复 分享
发布于 2024-05-23 22:11 江苏
蹲蹲 有约面了嘛?
点赞 回复 分享
发布于 2024-05-31 20:46 山东

相关推荐

ldf李鑫:不说公司名祝你以后天天遇到这样的公司
点赞 评论 收藏
分享
小厂面经,也是我的处女面(30min)1.自我介绍2.spring boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客企业服务