美团算法笔经凉经

9月24日 冬季

大佬的秋招快结束的时候,我才首次笔试,感觉很简单但很现实。
编程题
第一题回文串,随便组和最长回文,计数就可

第二题小美喜欢猫,排列组合,整个题就看不懂,不知道是抽象话看多了还是怎么的,弃了
第三题魔法地图,随机起点,黑白格子,按下右左上优先级寻找下一步不同颜色的格子,每跨一步原来格子变色。无可走路线,则停在原地。问k步后,机器人位置。

第四题 血怒:祝福效果+1, 祝福:加攻;直觉贪心但是wrong answer,%36 (应该是要回溯了)


选择题
哪些可以是文本向量的距离度量, 哪些不是激活函数的作用, cache和persist

总结凉透了,不知道有哪个大佬同样参加了今天的笔试,顺手丢个第二题和第四题的讲解。

#美团笔试##美团算法##美团算法方向笔试#
全部评论
同问第四题
点赞 回复 分享
发布于 2022-09-25 07:23 江苏
第四题dfs+剪枝82
点赞 回复 分享
发布于 2022-09-25 10:10 福建
求问第三题怎么写呀
点赞 回复 分享
发布于 2022-09-25 12:26 北京

相关推荐

评论
1
3
分享
牛客网
牛客企业服务