5.23 盒马 笔试 Java实习
#Java# #我的实习求职记录# #笔试# #开发# #盒马#
15道单选30分,5道多选10分,选择题有点难,linux和一部分操作系统的题不太会,靠猜,纠结了老半天。计网还行,数据结构与算法感觉考了好几题树,还有最大堆。题目太多懒得回忆,过两天空了再看
编程题3道,前两道比较顺利,但是和算法没啥关系,纯写就完了。第一道找出满足和等于异或的数对,大概花了13min,第二道找出能用大于一的三个数相乘得到的,大概15min。第三道给你一个树,找到满足avl规则的节点,层数低的优先,编号小的优先,捣鼓了老半天怎么都过不了感觉可能是超时了
。
15道单选30分,5道多选10分,选择题有点难,linux和一部分操作系统的题不太会,靠猜,纠结了老半天。计网还行,数据结构与算法感觉考了好几题树,还有最大堆。题目太多懒得回忆,过两天空了再看
编程题3道,前两道比较顺利,但是和算法没啥关系,纯写就完了。第一道找出满足和等于异或的数对,大概花了13min,第二道找出能用大于一的三个数相乘得到的,大概15min。第三道给你一个树,找到满足avl规则的节点,层数低的优先,编号小的优先,捣鼓了老半天怎么都过不了感觉可能是超时了
全部评论
递归看左右子树的深度,绝对值之差小于等于1并且左右子树也是平衡子树则当前节点符合规则,记录当前节点层数push到结果集里头,然后排序找到最小,层数最低的
第三题我记得是构造一颗树,然后递归,计算左右两子树的树高,如果满足平衡树条件,就放入优先级队列里面,不满足就返回一。优先级队列的比较条件就按题干给的来,最后取出第一个就可以了。
第三题我先sort了一下所有节点的子节点数组,然后按层序遍历的顺序找到第一个满足规则的根节点,过了80%。
蹲蹲 有约面了嘛?
相关推荐
点赞 评论 收藏
分享