2019.4.23美团前端实习生笔试

美团笔试地址赛码网，总时长140分钟，20道智力题，30道专业题，2道编程题，题目量大，考的范围也比较广……真心跪

智力题(20*2)

考的东西乱七八糟的，有很多图形找规律的题目，然后就是数学题，推理题，不想说什么……但是难度总体可接受

专业题(30*2)

考得范围比较广，还记得的知识点如下：

1. 分布式设计主要关注的质量属性
2. 并行，串行，并发的区别
3. 直接广播地址
4. 动态规划的经典应用
5. FIFO算法请求缺页次数
6. 数据库SQL语句（ALL，GROUP BY等）
7. 响应式设计（考了蛮多移动端，不会啊）
8. JQuery怎么更改图片src
9. 一些C/C++/JAVA代码段执行结果（还有印象的是一道求x&-x结果的……）
10. 改变文字方向（bdo标签）
11. 排序算法稳定性、复杂度等等
12. AVL，链表等
13. animation change，linear
14. date的setFullYear()，get/setDate()，getMonth()用法
15. var a=new Array(4)但是不赋值的情况下alert(a[2])的结果//undefined
16. var a=new Array(4)但是只赋值了a[1]=1,a[2]=2的情况下alert(a.length)的结果//4

编程题(2*30)

第一题是斐波那契优化，把递归改成迭代就ok，时长和占用内存都大幅度减小，但是不知为何一直卡在83%…气死

第二题题目比较长，大概意思是在xyz三维坐标系里每个整数点都有权值，从原点（权值最大处）出发，每个点只能经过一次，每次只能在上下左右前后的某个方向上前进一个单位长度，而且只能往权值更小的地方走，希望得到一条所经过的权值之和最大的路径，输入是每个坐标的权值，输出是走过的权值之和。

好不容易把题目看懂了，没时间了……美团的笔试总体上是跪了