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

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

文章目录

  • 前言
  • 一、单选(计算机基础知识)
  • 二、专项选择
  • 三、编程题
    • 1. 某地有一个火车站如下图所示,小红很好奇火车是怎么驶进驶出的,然后每天记录驶进和驶出的顺序。输入样例和输出示例如下所示(题目较长,大概意思就是判断栈的输入和输出是不是相匹配):
    • 2. 背包问题
  • 总结


前言

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

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


一、单选(计算机基础知识)

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

二、专项选择

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

三、编程题

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

美团2023年春招在线前端笔试题回忆版_第1张图片

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

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

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

2. 背包问题

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


总结

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

你可能感兴趣的:(前端面试题,面试,前端,算法)