美团2023年春招在线前端笔试题回忆版

提示：题目不一定完全正确，只能说给大家参考会考察哪些知识点。

---

前言

这里是博主今天刚做过的美团2024届转正实习与2023届应届校招在线前端笔试题回忆版，由于本人记忆力一般，难免会有所纰漏，望指正与见谅。

本次笔试题一共分为三种题型：单选202分=40分；专项选择102分=20分；编程2*20分=40分。

---

一、单选（计算机基础知识）

这个考察内容真的是非常全面，从 UDP 的第四部分是啥，到求 Dijkstra 算法第五步的 S 和 U，到页面置换次数、到 MongoDB 数据库存储方式、到求贪心算法的结果、到克鲁斯卡尔算法的时间复杂度、到 linux 查看 ip 命令…

二、专项选择

这一部分没啥好说的，就是一些逻辑判断、推理之类的题（类似大厂常用的行测题）。
印象较深的有个内耗的定义，然后从选项里选择最符合的一个。还有个数学题，比较简单就不说题目了。这部分基本上没什么太难的题目。

三、编程题

1. 某地有一个火车站如下图所示，小红很好奇火车是怎么驶进驶出的，然后每天记录驶进和驶出的顺序。输入样例和输出示例如下所示（题目较长，大概意思就是判断栈的输入和输出是不是相匹配）：

// 输入样例
3	// 这个是数据的组数
3	// 这个是啥我不太记得了
1234	// 这个是在A处的火车顺序
1234	// 这个是在B处的火车顺序
3
1234
2134
3
1234
4321

// 输出示例
true	// 表示可以正常驶出
true
false	// 表示不可能以这样的顺序驶出

可以使用在线编辑器里的Java、C、C++等语言实现，也可以使用本地IDE编写。
总结：个人感觉这就是个栈的判断题，难度一般，但是编辑器里没有一行代码，也就是说从数据定义到函数实现全要靠你自己编写。博主直接放弃了，所以没有题解给大家参考。

2. 背包问题

大概就是每块巧克力板的长宽厚度都是相同的，第i块的重量是多少，然后问能装多少块？我也不记得了。

---

总结

由于博主技术水平实在有限加上准备不充足，编程题就都放弃了。但是我相信屏幕前阅读的各位，如果多加练习，还是可以直接拿下的。加油！