2024-08-23 21:09 门头沟学院 移动开发 发布于新加坡
关注
tme笔试
第一题签到题：数组合并成0非0相间的新数组需要几次合并；
第二题将非完全二叉树填充为完全二叉树；
前两题a了
第三题为1-m这m个数插入到数组里，如何插入使得相邻数差的绝对值的和最小（写暴力过了20%），请教大佬们咋写
第四题根据叶子结点的值数组和路径数组恢复哈夫曼树（未写）
第二题将非完全二叉树填充为完全二叉树；
前两题a了
第三题为1-m这m个数插入到数组里，如何插入使得相邻数差的绝对值的和最小（写暴力过了20%），请教大佬们咋写
第四题根据叶子结点的值数组和路径数组恢复哈夫曼树（未写）
全部评论
yannpt9
蚂蚁集团_Java开发工程师
第三题纯数学题，O(n)存一下极值就行了，第四题先递归构造树，把叶子按层存到数组里，然后把value排序，给叶子从下往上从右往左赋值，最后递归算非叶子节点
moonlightleaf
门头沟学院 C++
请问有没有笔完官网流程还是灰色的uu
TS9527
华南理工大学 算法工程师
佬
，第二题会做但只过了80%
超时了，不知道是不是用py的原因第三题无思路，第四题当场没做出来瞎写了一点过了10%，刚刚想到怎么做了写了一下感觉符合题意，应该是从下往上从左往右递归构建，每次拿两个节点，如果编码是叶子节点就从value里面拿一个最小的构建新节点，要不然就拿这个编码对应的已经构建好的节点，然后两个组合成一个新的根，并且记录这个根对应的编码前缀就好感觉笔试应该寄了，一半都没过，但是第四题没做出来真的好气
，第二题会做但只过了80%超时了，不知道是不是用py的原因第三题无思路，第四题当场没做出来瞎写了一点过了10%，刚刚想到怎么做了写了一下感觉符合题意，应该是从下往上从左往右递归构建，每次拿两个节点，如果编码是叶子节点就从value里面拿一个最小的构建新节点，要不然就拿这个编码对应的已经构建好的节点，然后两个组合成一个新的根，并且记录这个根对应的编码前缀就好感觉笔试应该寄了，一半都没过，但是第四题没做出来真的好气 上善若水SSRS
重庆电子工程职业学院 Java
第一题怎么做
Milkaway
青岛酒店管理职业技术学院 Java
树转完全二叉树怎么弄的啊佬
吃瓜的末路
福建理工大学 后端
第三题就是把数组想象成波峰波谷，如果插入的数在峰谷间对权值没影响的，所以考虑最大值最小值插入在波峰波谷，同时要考虑插入在最左最右是否能更优
相关推荐
TP-LINK开奖132人在聊 风中翠竹：真的真的真的没有kpi。。。面试官是没有任何kpi的，捞是真的想试试看这个行不行，碰碰运气，或者是面试官比较闲现在，没事捞个人看看。kpi算HR那边，但是只有你入职了，kpi才作数，面试是没有的。
点赞 评论 收藏
分享