0813美团笔试

1,
魔法外卖,正常送:每次送外卖都要花费x的时间,(一次只能送一份),魔法送,异地传送不花时间,在同一时刻收到若干份外卖,求最少使用魔法的次数。
输入:
n(n份外卖)t(送一份外卖的时间)
n个数(n份外卖的截至时间)
输出:
最少使用魔法的次数
2,
打扫房间,有一个扫地机器人,位于房间room[0][0]的位置,且该地板已经打扫干净,给出一串指令,W向上,A向左,S向下,D向右,问该指令能否让机器人能否打扫干净n*m的房间;能,Yes 第几个指令后就已经打扫干净了(指令从1算起);不能,No 还差几块地板没扫干净
输入:
n m k(指令的个数)
指令字符串
输出:
3、扑克,把最顶层两张放到最下面,拿顶层的一张输出,直到所有的牌都被拿走,给出输出序列,还原原始序列
4、三元组,求数组中有几个三元组满足,i<j<k, nums[i] - num[j] = 2num[j] - num[k]
5、n个节点的二叉树,每个节点上有一定的金币,每次只选择左子树或者右子树的金币,问能拿到的最大金币数。
思路:
1、好像我想复杂了,没get到题意,胡乱写了一个,过了45,有好的方法欢迎告诉我
2、直接按着指令走就行,注意指令从1开始,记录扫过的地板数
3、模拟,没加入一张牌把最后两种旋转到前面
4、没有好办法,dfs过了83,不知道错在哪?
5、二叉树递归,选左右字数能取得最大的

#美团笔试#
全部评论
第一题感觉也不是很理解,27
点赞 回复 分享
发布于 2022-08-13 19:16
第一题直接按t 2t 3t这样找比它小的就行了简单的很
点赞 回复 分享
发布于 2022-08-13 19:30
这是过了吗?
点赞 回复 分享
发布于 2022-08-13 19:35
哦淦原来第三题是这么做的呀,我找规律找半天
点赞 回复 分享
发布于 2022-08-13 19:14
第3题和第5题没过  瞎写直接输出给所给例子结果, 提示通过18%,这也行😂
点赞 回复 分享
发布于 2022-08-13 20:42
1,2,5题100,3题82,4题91😤,找不到bug
点赞 回复 分享
发布于 2022-08-13 21:01
点赞 回复 分享
发布于 2022-08-13 21:56

相关推荐

🎓学历背景:本人本硕均毕业于京内211院校👨‍💻两个选择:业界机会:年薪45W+的算法工程师岗位(大厂核心部门)学术路径:西南地区985高校博士offer(数据挖掘/数据库方向,导师为刚回国牛导,数据挖掘/数据管理方向)。🔑核心矛盾点:学历价值疑虑:硕博均为国内学位,博士学历对个人背景提升有限(非海外/清北华五),且现在教职竞争激烈(非升即走普遍,没个5,6篇A,不做博后都不太行)。但导师为领域内知名学者(且能做开山大弟子),研究方向为数据库和数据挖掘(非LLM/CV等热门赛道)。科研热情与变现能力的冲突:对科研有一定兴趣,如果读博大概率会选择走教职,但是钱少了很多,且发展不一定比工作4年的收益带来的大(假设不延毕4年毕业后快30岁了)。💡希望听取的建议:从学术变现角度:非LLM方向的AI博士,在未来教职市场发展如何(参考学历价值疑虑)。从年龄成本角度:30岁博士毕业&nbsp;vs&nbsp;28岁拥有4年经验的工程师,何者更易突破职业瓶颈?我个人的看法和眼界都极不成熟。请各位前辈,同仁不吝赐教,谢谢大家!#聊聊我眼中的AI# #读博士还是工作# #学历对求职的影响# #如果再来一次,你还会选择这个工作吗?# #如果可以选,你最想从事什么工作# #求职你最看重什么?# #牛客AI配图神器#
点赞 评论 收藏
分享
评论
4
20
分享

创作者周榜

更多
牛客网
牛客企业服务