tme笔试

第一题签到题:数组合并成0非0相间的新数组需要几次合并;
第二题将非完全二叉树填充为完全二叉树;
前两题a了
第三题为1-m这m个数插入到数组里,如何插入使得相邻数差的绝对值的和最小(写暴力过了20%),请教大佬们咋写
第四题根据叶子结点的值数组和路径数组恢复哈夫曼树(未写)
全部评论
第三题纯数学题,O(n)存一下极值就行了,第四题先递归构造树,把叶子按层存到数组里,然后把value排序,给叶子从下往上从右往左赋值,最后递归算非叶子节点
2 回复 分享
发布于 2024-08-23 21:18 广东
请问有没有笔完官网流程还是灰色的uu
点赞 回复 分享
发布于 2024-08-24 09:53 湖北
,第二题会做但只过了80%超时了,不知道是不是用py的原因第三题无思路,第四题当场没做出来瞎写了一点过了10%,刚刚想到怎么做了写了一下感觉符合题意,应该是从下往上从左往右递归构建,每次拿两个节点,如果编码是叶子节点就从value里面拿一个最小的构建新节点,要不然就拿这个编码对应的已经构建好的节点,然后两个组合成一个新的根,并且记录这个根对应的编码前缀就好感觉笔试应该寄了,一半都没过,但是第四题没做出来真的好气
点赞 回复 分享
发布于 2024-08-23 22:24 广东
第一题怎么做
点赞 回复 分享
发布于 2024-08-23 21:54 重庆
树转完全二叉树怎么弄的啊佬
点赞 回复 分享
发布于 2024-08-23 21:16 江苏
第三题就是把数组想象成波峰波谷,如果插入的数在峰谷间对权值没影响的,所以考虑最大值最小值插入在波峰波谷,同时要考虑插入在最左最右是否能更优
点赞 回复 分享
发布于 2024-08-23 21:14 福建

相关推荐

经过一个月的突击复习和两个月面试的挣扎,鼠鼠终于黄袍加身入美团了先介绍一下主包情况,bg本2硕9,科班鼠鼠,研究方向是cv,但是实验室不科研所以找java后端,导师同意放实习,水过两段实习,一段测开一段java2.17回校开始全力突击算法和八股,算法跟着代码随想录刷的,hot100一年前刷过一遍,八股之前一点没看过,痛苦从java基础开始地毯式预习3.16把代码随想录刷过一遍,hot100第二遍刷完了,八股把最基本的java,juc,jvm,mysql,kafka,spring八股过了一遍,然后开始投简历面试timeline:3.24 淘天电话面(挂)3.26 快手一面(挂)3.26 京东一面3.31 京东二面4.2 美团一面(挂)4.8 京东三面(泡池子,泡到5.6打电话问我意向,抽象)4.21 淘天一面(挂)4.22 小红书日常一面(约二面)4.24 腾讯企业IT(秒挂)4.25 滴滴日常一面4.25 心识宇宙一面4.27 美团骑行事业部一面4.28 小红书日常二面(泡)4.28 心识宇宙二面(5.5 offer,小而美的ai初创,公司真的很好)4.28 美团骑行事业部二面4.28 美团骑行事业部hr面(5.6 offer)4.30 腾讯云一面面试一开始连基础的分库分表都答不上来,什么也不会但是还觉得面试表现不错,到后面答得还行但还会怀疑自己答得不好总结一下心得:1.没有见到正式offer之前不要停止找实习面试,我在找实习的过程中犯得最大的错误就是当时以为面完东子三面稳了就开始等,但是东子把我泡了一个月我直接心态爆炸,四月中旬一周都是空档没有笔面,但这段时间其实是约面高峰,成长时间大大浪费2.八股太多了,背不完的,面试重点就是你的简历,所以针对简历复习八股很重要,同样简历上不要有多余的你不会的内容。每次面试结束都总结问题,然后针对性复习,面多了就知道什么常问常考,需要深入了解了。3.面试是一个讲故事的过程。实习或者项目(非点评外卖)面试官大概率不懂,故事的重点在于项目架构以及实现重难点;八股面试官一般比你更懂,故事的重点需要展示你的逻辑性和知识点理解的深入程度,以及dfs相关知识点的思考,纯背是扛不住问的。4.每个人都会有自己的offer的,虽然过程很难,不放弃、在失败中总结经验教训就已经超过了之前的你,不断提高自己总会有机会找上门的。5. 运气和实力同样重要,东子速通hr面但是泡一个月说明运气和实力不匹配就会被泡,团子我暑期三志愿全挂但是依然人才库被捞说明实力到了运气自然会来。最后希望大家都能收获自己心仪的offer
实习进度记录
点赞 评论 收藏
分享
评论
4
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务