说明

时间线：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感觉是既有运气又有实力吧。