美团数据开发实习一面凉经（3.22）

找实习的第四场面试

面试体验很棒，感觉问题不难，甚至比pdd问的简单；

也没出算法题，只出了一个手写线程，我还没写出来；

有没有一种可能是他看出来我太菜了，所以问了很基础的问题来保证给我一个好的面试体验；

（因为我们俩的对话过程，很慢，而且间隔很长； 面试官也会停顿很久，来绞尽脑汁地想该问我些什么）

1. 自我介绍

2. "讲一下项目"

学校大作业balabala

3. "（项目）你是用的什么锁？"

互斥锁

4. "死锁的条件？"

5. "（项目问题）"

6. "写一个多线程，有三个线程，分别输出1，2，3；让他们循环输出’123123123……’"

不会，说了下思路；

他说不行，"嗯嗯 思路对的 那能用code去写一下么"

瞎写

7. 排序算法

8. 快排，最差和最优时间复杂度

9. 平衡二叉树了解么，说一下

10. 比如说一个很大的数作父节点，那还能实现平衡二叉树么？

11. 遍历二叉树

（傻了，中序和后序具体的遍历顺序卡了很久才想起来）

12. 层序遍历怎么做

13. 跳表了解么？

不会

14. 队列和栈，各自的定义？

先进先出和后进先出

15. 其他专业课学过啥？

操作系统学过，计网正在学

16. 进程和线程的区别？

17. 怎么实现多个进程之间共享一个资源？

（不会）我说了个互斥锁

18. 操作系统会有分级的缓存，有了解么？

不会。

19. 数据库学过么？

Mysql，但学校把这门课删了，换成大数据了

20. 那大数据你们讲的什么？

讲的很浅，简单提了下hadoop和下面的组件，比如mapreduce和spark

21. 那你对比下spark和mapreduce，它们的区别是啥？

Spark快；spark计算方式丰富；

22. 为啥spark更快？

不会

23. 平时会写spark sql或者mapreduce么？

没有

24. （项目问题）

25. Map查询的时间复杂度？

26. Linux常用命令？

（不会）cd，ls，pwd

27. 怎么判断链表有无环？

我说了快慢指针

28. 怎么证明他们一定会遇到呢？（15min）

懵了，我一顿瞎bb

反问

结束

下一家，加油