小米公司2021秋招面试题目整理

落日映苍穹つ 2022-10-21 12:53 272阅读 0赞

【推荐阅读】

[小米嵌入式软件工程师笔试题目解析][Link 1]

[大疆笔试题目解析][Link 2]

岗位：嵌入式软件工程师（相机驱动岗）。面试时间：40分钟。

以下问题面试者全部答出，已offer，薪资请去小程序offershow上查。

**面试过程**

面试官上来先来了一段他自己的自我介绍

1、请进行一个简单的自我介绍（2分钟）

2、C语言全局变量可否定义在头文件中？

回答：不能，并且这不是一个好的习惯。

3、全局变量和局部变量是否可以重名？

回答：可以重名。只是作用域不同，局部变量在局部生效。

4、extern C 的作用？

回答：extern C 的主要作用就是为了能够正确实现C++代码调用其他C语言代码，即在C++代码中嵌入式C语言代码。

5、从代码编译到可执行文件的流程？

回答：一个源程序到一个可执行程序的过程：预编译、编译、汇编、链接。

![11aa4accacf2479a45829aad83b11e6b.png][]

6、进程和线程的区别？

回答：进程是资源（CPU、内存等）分配的基本单位，线程是CPU调度和分配的基本单位（程序执行的最小单位）。同一时间，如果CPU是单核，只有一个进程在执行，所谓的并发执行，也是顺序执行，只不过由于切换速度太快，你以为这些进程在同步执行而已。多核CPU可以同一时间点有多个进程在执行。

7、手撕代码：写一个双向链表的插入。

8、问简历上面的项目。

9、IIC协议说一下（因为我简历里面写了IIC）

回答：I2C协议有两条信号线，SDA和SCL，分别是数据线和时钟线，同一总线可以挂载多个IIC设备，靠设备地址区分。起始信号和终止信号如下，更具体的请自行百度：

![49b977fb71bf0c1d566adb03a4c87e3d.png][]

10、C++有了解吗，用它做过什么项目没有。

回答：我主要用C语言，C++用的比较少。

11、设备树有了解吗？

在此补充回答：Linus Torvalds在2011年3月17日的ARM Linux邮件列表宣称“this whole ARM thing is a fucking pain in the ass”，ARM Linux社区对此作出了回应，引入设备树。

ARM Device Tree起源于OpenFirmware (OF)，在过去的Linux中，arch/arm/plat-xxx和arch/arm/mach-xxx中充斥着大量的垃圾代码，相当多数的代码只是在描述板级细节，而这些板级细节对于内核来讲，不过是垃圾，如板上的platform设备、resource、i2c\_board\_info、spi\_board\_info以及各种硬件的platform\_data。为了改变这种局面，Linux社区的大牛们参考了PowerPC等体系架构中使用的Flattened Device Tree（FDT），也采用了Device Tree结构，许多硬件的细节可以直接透过它传递给Linux，而不再需要在kernel中进行大量的冗余编码。

Device Tree是一种描述硬件的数据结构，它起源于 OpenFirmware (OF)。在Linux 2.6中，ARM架构的板极硬件细节过多地被硬编码在arch/arm/plat-xxx和arch/arm/mach-xxx，采用Device Tree后，许多硬件的细节可以直接透过它传递给Linux，而不再需要在kernel中进行大量的冗余编码。

12、内存分为哪几个部分？

回答：内存分为四区：堆区、栈区、全局区、代码区。具体如下

![c81ce5ceb716ac591496869e3afd0e53.png][]![de4028cc70c36f30de7ee48136b5229d.png][]

13、二分法查找的原理？

回答：类似于快速排序算法。二分法使用的前提是数组已经是有序序列，原理是折半查找，每次把表分成两半，因为已经排序的，所以只需要和中间数比较就能确定是在哪一半，然后不断分成两半，直到匹配，或者没有数字，表示查找失败。

14、二叉树了解过吗？前序，中序，后序遍历流程说一下。

回答：其实二叉树是很重要的数据结构，更深一点的知识点有平衡二叉树，红黑树，B树，B+树，B-树等，可以自行了解。这里只问了前中后序遍历，2021秋招百度笔试也考了这道题。

前序遍历：前序遍历的顺序为 根-左-右
    中序遍历：中序遍历的顺序为 左-根-右
    后序遍历：后序遍历的顺序为 左-右-根

![729cb9acdef0601311bb5168332f4e98.png][]

前序遍历：ABCDEFGHK
    中序遍历：BDCAEHGKF
    后序遍历：DCBHKGFEA

15、内核裁剪说一下。

回答：个人理解，内核裁剪的原因主要是Linux内核本身很庞大，但客户有时候不需要这么多功能，想裁剪，定制内核，定制功能。

简单的内核的配置有三种方式，在命令行输入：

1、make config 文本配置方式；
    2、make menuconfig 菜单配置方式；
    3、make xconfig 图形界面配置方式（需安装qt）。

我一般采用第二种去配置内核，配置完以后make。

补充个例子:假如客户需要在手机固件升级的时候，有个指示灯闪烁，该怎么办？这个时候你单纯写应用代码是没用的，因为手机固件升级的时候，系统都没有跑起来，这时候代码只能写在Linux内核的bootloader里，因为bootloader起来了。做嵌入式开发还是要熟悉Linux内核的，没学习的赶紧学习，用到是早晚的事。

16、memcpy(), strcpy(), strcmp(), strcat()有什么区别，如何避免内存越界？

回答：这几个函数，做嵌入式岗位必须要会，按照学校老师的话来讲：这道题是这次考试的必考题，15分就放在那里，爱背不背。这道题，浙江大华也考了，mtk也考了，做嵌入式对内存太敏感，必考。

strcpy函数会导致内存溢出。strcpy拷贝函数不安全，他不做任何的检查措施，也不判断拷贝大小，不判断目的地址内存是否够用。

char *strcpy（char *strDest，const char *strSrc）

strncpy拷贝函数，虽然计算了复制的大小，但是也不安全，没有检查目标的边界。

strncpy(dest, src, sizeof(dest));

strncpy\_s是安全的

strcmp(str1,str2)，是比较函数，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。（比较字符串）

strncat()主要功能是在字符串的结尾追加n个字符。

char * strncat(char *dest, const char *src, size_t n);

strcat()函数主要用来将两个char类型连接。例如：

char d[20]="Golden";
    char s[20]="View";
    strcat(d,s);
    //打印d
    printf("%s",d);

输出 d 为 GoldenView （中间无空格）

memcpy拷贝函数，它与strcpy的区别就是memcpy可以拷贝任意类型的数据，strcpy只能拷贝字符串类型。

memcpy 函数用于把资源内存（src所指向的内存区域）拷贝到目标内存（dest所指向的内存区域）；有一个size变量控制拷贝的字节数；

函数原型：

void *memcpy(void *dest, void *src, unsigned int count);

17、栈和队列的区别？

回答：这两种数据结构都很重要，栈是先入后出，队列是先入先出。

18、memcpy函数以什么结尾？

回答：与strcpy相比，memcpy遇到’\\0’不结束，而且一定会复制完n个字节，函数原型在上面。

19、你最有成就的项目或者经历是什么？

20、你有什么想问的吗？

![虚线阴影分割线][d52df22dc5aae6931b30254b80a9176c.png]

![abb8f41c7ddc2ee290f86532d7fb110a.png][]

5T技术资源大放送！包括但不限于：C/C++，Arm, Linux，Android，人工智能，单片机，树莓派，等等。在公众号内回复「peter」，即可免费获取！！

![770b7332cc7b1ff5c604d77431695cc9.gif][] **记得点击****分享****、****赞****和****在看****，给我**

[Link 1]: http://mp.weixin.qq.com/s?__biz=MzIxMjE1MzU4OA%3D%3D&chksm=8f5da5f0b82a2ce6523c675899a64b22567dccb12ddef2e96283b92a5a4997aa31ecc4d226df&idx=1&mid=2648924267&scene=21&sn=18025e7caad5f058f90d27115ed583a8#wechat_redirect
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzIxMjE1MzU4OA%3D%3D&chksm=8f5da48ab82a2d9cc728ca4543e3b44d52e0adebad2abb5a0f8f74659dfacd4f7b95d61612d4&idx=1&mid=2648924433&scene=21&sn=25fe54f1e00428081db517132a198a24#wechat_redirect
[11aa4accacf2479a45829aad83b11e6b.png]: /images/20221021/af1e030f08084bb1b3acc0f2c4960fb7.png
[49b977fb71bf0c1d566adb03a4c87e3d.png]: /images/20221021/72f1f8b27bb74da4a7074285db224704.png
[c81ce5ceb716ac591496869e3afd0e53.png]: https://img-blog.csdnimg.cn/img_convert/c81ce5ceb716ac591496869e3afd0e53.png
[de4028cc70c36f30de7ee48136b5229d.png]: /images/20221021/216da192f39a4bd6a4b467eeee70440e.png
[729cb9acdef0601311bb5168332f4e98.png]: /images/20221021/5b38e0001d664759b44f3c62caa1e08b.png
[d52df22dc5aae6931b30254b80a9176c.png]: /images/20221021/7d002d9bb8a6442b964ccde0c2029df9.png
[abb8f41c7ddc2ee290f86532d7fb110a.png]: /images/20221021/5a3fdb1b3bed46f6ae308e72a9388760.png
[770b7332cc7b1ff5c604d77431695cc9.gif]: /images/20221021/56c0a29d812f436a8bcd55cc9a4cf4c3.png