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
树转完全二叉树怎么弄的啊佬
吃瓜的末路
福建理工大学 后端工程师
第三题就是把数组想象成波峰波谷，如果插入的数在峰谷间对权值没影响的，所以考虑最大值最小值插入在波峰波谷，同时要考虑插入在最左最右是否能更优
相关推荐
点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享
02-26 10:20
门头沟学院 测试工程师 
拒绝996的悲伤蛙：此贴终结｜给路过的牛友分享一下心得👇
实习的时候不要光埋头干活，身边的大佬同事才是真·宝藏人脉！大胆请教他们工作以及职场上的问题
以我的经历，我的带教有十几年工作经验，做过运维、后端开发、web测试，现在是高级软测，是行走的避坑指南
我之前纠结要不要学Web测试简历，被他一句话点醒：Web发展成熟，岗位需求在缩，AI对互联网的冲击可能以后架构+开发+测试一人包揽。现在用户更多用的是移动端APP/小程序，相比之下天天守着电脑刷网页的人基数小。
这里我的纠结得到反馈，于是我又把简历发给带教，获得了一对一的简历指导。
感兴趣的可以看看：
1.教育背景：本科→本科（全日制）
2.实习经历：总体问题不大，但第2点要稍作修改，可以写但做功课，如风机、水箱……可能会问用哪个供应商的？使用寿命、型号、电压电流、多少秒会触发逻辑？
3.项目经历（坑太多，大型翻车现场）：
- 项目名越直白越好，让人一眼就知道你干了啥。
-用的什么语言设计核心接口，异步执行做功课，涉及线程问题，被问可回答n个功能是如何错开异步执行的
- “验证任务消费……阻塞丢包”“高负载稳定性”这种词，没三五年开发功底不要写，不然面试时被问线程、数量级、CPU占用，内存带宽等影响性能的直接原地社死。
-做功课
-做功课，测了哪些模块，如何设计，接口流量抓包，token，变量……
-做功课，要熟悉网络协议……
带教之前做互联网开发的时候面试过很多人，总的来说不要为了显得项目高大上过渡包装，写了就要做好拷打的准备 点赞 评论 收藏
分享
01-29 19:56
西安电子科技大学 自然语言处理 点赞 评论 收藏
分享
查看23道真题和解析 点赞 评论 收藏
分享