2021-09-25 18:13 已编辑复旦大学 Java

关注

美团算法笔试21.9.25

只统计代码题，4道题，每题20分

第一题：旅游路线

第二题：立方碑

第三题：水桶效应

第四题：分小组，求最小极值

#美团笔试##笔试题目##秋招##美团##算法工程师#

全部评论

推荐最新楼层

牛客932775617号

test C++

第一题就把图建起来就可以；第二题用暴力遍历，因为最大也才 2^20 所以没问题；第三题排序之后从最小的补到倒数第二小，然后再把两个倒数第二小补到倒数第三小，直到m == 0，最多O(n)，所以总共 O(n lg n)；最后一题动态规划，我只做出来O(n^2 m) 不过也够快了。 dp[ i ][ j ] 代表前 i 个人分 j 组的最小极差和，那么要求的就是 dp[ n ][ m ]。然后转移就是 dp[ i ][ j ] = min (dp [ k ][ j - 1] + maxDiff[ k + 1 ][ i ])，k 从 j - 1 到 i - 1，maxDiff [ k + 1 ][ i ] 数组表示从第 k + 1 到 i 这些人的极差，这个二维数组最先算一下需要O(nm) ，然后把 dp 做出来要 O(n^2 m)。

2 回复分享

发布于 2021-09-25 22:26

码农0001

门头沟学院 Java

有朋友收到面试通知吗

点赞回复分享

发布于 2021-09-26 17:33

叮当涛

华南理工大学 Java

有人第四题做出来了吗

点赞回复分享

发布于 2021-09-25 20:00

gaojx

楼主

复旦大学 Java

100 100 100 36

点赞回复分享

发布于 2021-09-25 18:20

XYWS29

哈尔滨工业大学（深圳）驱动开发

100 100 100 0

点赞回复分享

发布于 2021-09-25 18:19

黄牛K

中国科学技术大学 Java

第二题是啥思路啊

点赞回复分享

发布于 2021-09-25 18:14

wzyinparis

Sorbonne Université 人工智能

我是100 100 91 18😅

点赞回复分享

发布于 2021-09-25 18:12

牛客987654321号

滴滴_软件研发工程师

为啥我5道编程题。。

点赞回复分享

发布于 2021-09-25 18:08

有感谢信就算成功

阿里巴巴_算法工程师

是不是没到100%就没分？还是按用例算？我 91% 100% 100% 18%。。第一题不知道为啥总是差一点

点赞回复分享

发布于 2021-09-25 18:07

12-25 15:44

传音控股_技术运维工程师(准入职员工)

传音内推，传音内推码

我投递的是供应链的岗位，有需求的宝宝可以参考一下～ 一开始投递简历后，会有一个线上**，大家可以去一些软件刷刷题再去做（因为这个题库有时候真的有点怪怪的），通过后经过漫长的审批，有些岗位会有专业测试（研发岗之类的），然后又是漫长的审批，你就会进入面试阶段啦！ 首先是11月中旬的时候hr会打一个电话面试： 时间不一定，早中晚都有可能，当时我以为是骚扰电话给挂了，幸好hr小姐姐打了第二个，听说有人挂了之后就没有接到第二个电话了，大家一定要注意（广东）种地方的来电！！！说不定就是你的面试通知！！！ 电话面的问题： 1.对传音的了解（可以多搜索传音相关的资料了解） 2.对薪资的期望（看个人需求） 3....

点赞评论收藏

12-25 13:56

SHEIN_HR(准入职员工)

shein内推，shein内推码

实习了这么多公司下来，对SHEIN的感受就是 希音的培养体系非常系统和全面 有非常丰富的资源可以学习—— 新人入职时会召开新人会议，介绍公司制度和福利 有专门针对这个岗位新人的学习清单 部门团队介绍和业务梳理 帮助我快速了解业务框架和具体工作方法 还有SHEIN学院里的职场软技能提升课程和英语课程不可谓不丰富了 但是学到多少，就看你的主动性和学习能力了 扁平化组织让我有更多机会直接接触到mentor和leader 每天都能one on one沟通 部门全员E人的氛围让初来乍到的原本e人的我也变成了i人[呃R] 但是后面也很好地融入啦 团队伙伴都说舍不得我离开…mentor说感谢我为团队带来了新...

SHEIN希音公司福利 280人发布

点赞评论收藏

10-29 19:45

吉林大学 Java

27届后端简历求拷打

从零开始数：自我评价没有必要写，但是看起来你应该是学了csdiy的一些课程，可以在专业技能里面写上自己比较熟悉操作系统和计网，但如果你是找Java的话，把第一个项目换了吧，现在看起来有点四不像。无论是黑马点评或者说做个轮子项目，刷题和八股也搞起来吧，而且也没必要等到寒假，最近就可以开始找，找到就偷偷实习呗，别被逮到就行了。

点赞评论收藏