美团嵌入式暑期实习面试经历（已接offer）
说明
时间线：3月14号投递 —— 3月16号笔试 —— 3月20号一面 ——3 月25号二面 —— 4月2号发offer。
部门和岗位：优选部门的嵌入式软件开发岗（base深圳）
说明：
1、每个问题后面会有一个数字，表示自己对回答质量的评分，满分5分
2、面试官会根据每个人的技术栈来问问题，我的简历在上一个动态有发，大家可以自行判断哪些是常规问题哪些是个人问题
3、有些题目我会在下面加上自己认为的答案
一面（3月20日，时长50分钟）
1、自我介绍（4）
2、讲一下Linux的启动过程，从芯片上电开始到最后的系统启动（4）
我：刚好面试前几天写了一篇这个的博客：CSDN文章
3、要在Linux启动之后自动执行一些服务的话，能通过什么方式来弄（4）
4、为什么要使用Uboot，直接启动Linux内核不就好了吗（1）
当时：我说自己对系统移植和Linux内核了解得不算多，因为自己想偏向应用层。（然后面试官就开始问我应用层的问题）
答案：看了一些文章，我的理解是把Linux内核加载进内存之前，是需要初始化一些必要硬件比如内存等。但BIOS（ROM内置的启动程序）很小而且是固定的，很难完成不同板子的硬件的初始化，所以需要有专门的初始化内存等基本硬件的代码，然后才能把Linux内核加载进内存。所以Uboot就是充当这个角色
5、select和epoll的区别（针对网络聊天室项目）（2）
6、epoll的性能具体为什么比select高（2）
7、TCP和UDP区别（5）
8、什么叫面向连接和面向非连接（5）
9、TCP的拥塞控制机制（2）
10、慢启动和快恢复什么意思（3，答了慢启动，不太了解快恢复）
11、说一下自己熟悉的排序算法，讲一下其中一个的时间复杂度（5，讲了快排）
12、二叉树、平衡树、红黑树怎么理解（3，红黑树没说清楚）
13、树的平衡有什么用（1，快排那里说了复杂度和递归树的深度有关，但这里却没答出来，挺不应该）
答案：为了搜寻的速度，减少搜寻的层数
14、图论的最短路径（1，说自己还没学图论）
15、红黑树和哈希的检索速度都很快。所以实际中什么时候用树比较好，什么时候用哈希比较好（1）
答案：主要就是红黑树是有序的，哈希表是无序的。红黑树可以按照键值的顺序来遍历，能查找最大最小值。而哈希表是无序的，不能按照键的顺序去遍历，也不能查找最大最小值，而且不能做范围查询。但哈希表的查询和增删效率是O(1)，红黑树的效率是O(logn)，所以如果需要快速地查询和增删就用哈希表，需要元素相邻就用红黑树
16、堆和栈的区别（5）
17、进程和线程的区别（5）
18、手撕代码（5）（写完加代码讲解，一共用了22分钟左右）
题目：调换单词顺序，并进行大小写转换。例如 Hi Hello World 转换成 wORLD hELLO hI
我的做法：先反转整个字符串，然后反转每个单词。不算难，主要就是要想到两次反转的做法，然后一些边界判断要注意一下。题目那里说进阶解法是时空复杂度为O(n)，但我这个空间复杂度是O(1)，最优了。
19、反问环节（5分钟）
我：进去后能负责什么
我：大约什么时候出结果
二面（3月25日，时长45分钟）
1、个人介绍（5）
2、问1面的算法题有没有更好的实现方式（当时已写出最优解）
3、讲一下自己的项目（4，讲了网络聊天室）
4、你说自己经常看书和视频学习，讲一下让你印象最深的视频或者书（4）
我：先说自己看黑马程序员的视频，然后说自己觉得《操作系统导论》很好。但这里给自己挖坑了，因为这本书我是上学期看的，而且跳过了一些比较复杂的代码部分，后面几个问题问到很底层的东西我直接懵了
5、线程具体是怎么实现的（1。懵了，当时没看太深）
6、说一下线程怎么使用（5）
7、操作系统底层是怎么实现锁机制的（1。又懵了，其实那本书有讲锁的实现，但是当时没有亲自去写，所以忘了）
8、看我有个平衡小车的项目，让我讲一下pid算法（3。忘了一些，讲得一坨屎）
9、看我有个树莓派部署yolov5的项目，问我有没有做数据训练或者模型优化这些工作（2。我说只弄了算法部署）
10、当队长主要做了哪些事情，怎么做的（4，讲了自己电赛从组建队伍到最后比赛的整个历程）
11、说一下自己目前在技术上的缺点（3，讲得不够多也不够好）
12、针对这些缺点要如何改进（4，说自己要通过项目去改进，例如做一个操作系统内核项目）
13、想做哪些业务
14、什么时候能来实习，能实习多久
15、反问环节
1、我：什么时候出结果； 面试官：一两周
2、我：自己的问题
面试官：学得比较杂，缺少一个特别精的方向。建议我以项目为驱动来深入理解技术点，还可以找一下自己具体的发展方向。也说这个是大部分学生都会有的问题
总结
这两次面试分别是我人生第二次和第四次面试，其实回答问题都是很不流畅的，特别是二面，我有很多问题都没答好，但还是通过了。感觉主要还是我的知识面够广，而且在学习上面很有主动性和积极性。毕竟自己是从大一就开始卷了，这次offer感觉还是既有运气又有实力吧。
今天收到offer立马接了，打算4月16号入职。如果有优选部门同base的牛友可以一起认识一下
查看5道真题和解析