美团前端笔试3.25,4.1总结
赛码网上笔试,建议提前了解输入输出
笔试说明
笔试得分60%一般通过,面试答对80%才能通过
一般过了3道编程,过了1.5就差不多,2就稳了。但是不绝对,有的一道题也会让你面试,有的a了2,也不一定有面试机会
有没有面试机会更多看的是卷的程度,学历能提分
平台
连同一平台的笔试模式也可能不同,千万不能掉以轻心,比如百度牛客网,我以为和之前的SHINE在牛客网上的笔试一样是核心代码模式。笔试平台都会提供输入输出示例,但是考试时现场学浪费时间。
一般是允许本地编程的,建议本地编程,因为有时候平台代码提示功能不好,比如拼写错误检查费时。
记得考前清空本地IDE代码,准备好空模板,不要在考试时一打开就是上次的代码,含有代码的IDE有可能被记为作弊。
!!!!!!!!!!!!!!!!!!!!!!!!!!!!ACM模式和普通的核心代码模式完全不一样!!!!!!!!!!!!!!
所以大家一定,一定提前练习牛客的输入输出和赛码网的输入输出!!!一定提前练习!!!!
牛客的输入输出练习看这,没空的可以直接看模板前端笔试常考数据结构,ACM模板,经典算法
赛码网的大家直接去赛码网,不过其实和牛客的差不多,只不过是函数的区别,比如readline()和read_line()这样的区别~
编程
请养成,随手保存代码的好习惯,以防出现意外。
得分=AC率*总分
美团特点
上一轮表现好的情况下,下一轮效率高
需按题型顺序答题,可返回修改任意题型
笔试
考试时允许使用草稿纸,请提前准备纸笔。考试过程中允许上厕所等短暂离开,但请控制离开时间
笔试得分60%一般通过,面试答对80%才能通过
最多2次机会,20道计算机基础(前端:计算机基础=1:1)+10道测评(包括数学题,逻辑题)+2道 常规算法(到具体情景)
选择题
- 计算机基础(数据库,操作系统,数据结构与算法,计算机网络)
- 逻辑推理,一般设变量,二元一次方程之类的即可求解
3.25
操作系统:重点算法和概念
内存页管理,先进先出示例,
抢占式调度算法,按优先级排列,求某个进程进入内存时间
基本SQL语句语法
css格式,常用端口号
怎样解决幻读
数据结构:常用规律,算法
4.1
MySQL(考了两三道)
根据具体图判断软件设计模式(单例,原型,工厂,构建者模式)
读程序选结果
不考虑效率,构建抽象语法树应该采用什么模式
MVC的特点(扩展性强,适宜大型项目,调试难度高)
Charles代理服务器给客户端发的秘钥是什么
进程包含哪些
内存页管理,先进先出示例
抢占式调度算法,按优先级排列,求某个进程进入内存时间
怎样解决幻读
暴力枚举全排列的时间复杂度是多少(时间复杂度的题考了两道)
无序图的存储
根据先序遍历和中序遍历判断大根堆
小结
3.25和4.1都考了
怎样解决幻读,
内存页管理,先进先出示例,
抢占式调度算法,按优先级排列,求某个进程进入内存时间
编程题
3.25
1.根据出入栈顺序判断出栈是否合理
2.背包问题
4.1
1.使数组中相邻元素间的查的绝对值之和最小
2.更新数组元素,查询[L,R]区间内元素之和
!!!!!!!!!务必注意获取上限和题目要求的区别!!!!!!!!!
read_line()//将读取至多1024个字符,一定注意看题目字符上限 gets(n)//将读取至多n个字符,当还未达到n个时如果遇到回车或结束符
笔试数据结构和常考算法请参考2023年最全前端面试题考点HTML5+CSS3+JS+Vue3+React18+八股文+手写+项目+笔试(会根据各家面经不断完善)
部分目录展示
#前端##暑期实习笔试##暑期实习[话题]##前端笔试##美团#