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
树转完全二叉树怎么弄的啊佬
吃瓜的末路
福建理工大学 后端
第三题就是把数组想象成波峰波谷，如果插入的数在峰谷间对权值没影响的，所以考虑最大值最小值插入在波峰波谷，同时要考虑插入在最左最右是否能更优
相关推荐
不愿透露姓名的神秘牛友
07-23 12:21
猫宁__：建议坚持一下等到八月出头离职参加秋招去，现在离职时间有点尴尬，当然如果被裁了那正好直接准备秋招，这个时间节点你怕啥呀，字节的强度很难一边实习一边秋招吧
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享
06-04 18:03
河南工程学院 Java 点赞 评论 收藏
分享
06-02 23:35
门头沟学院 后端 
门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干 点赞 评论 收藏
分享
07-22 11:35
门头沟学院 Java 点赞 评论 收藏
分享