乐鑫科技2022笔试面试题

来源于读者投稿，作者来源于牛客网的 galun 。

投递方式：内推。

岗位：嵌入式软件实习生。

个人情况：本科双非电子信息工程，硕士华五软件工程研一在读；本科做过一些很水的项目，也拿项目搞了一些奖，相对来说嵌入式方向比较对口。

时间线及面试流程

2021.04.02笔试

题目分为选择题和编程题，选择题二十题，编程题两题；

选择题基本是一些计算机相关基础知识，比较简单，如果有考过研应该很轻松，没考过研的话可能稍微要复习一下计算机组成原理；

编程题我做的部分是一题easy一题medium，但是我做的不好；

第一题是关于数学的，给出一个数，高度合成数的概念，求第n个高度合成数，不知道为啥，我自己跑能通过，放牛客平台上显示超时只通过40%；

第二题是关于树的，使用递归的方法解题，具体题目不太记得了，还是得多刷刷 leetcode ，不然一紧张可能就做不出来了（例如我）。

2021.04.11技术面试

时长：1h40min

首先是问项目，就聊天，了解一些项目的实现，只要项目是自己做的，问题不大（30min不到？）

然后是问一些c语言基础和操作系统（这是重点重点重点）

问题如下：

1、volatile的理解？

2、线程有哪些资源是共享的，哪些资源是自己独有的，栈是自己独有的吗？

3、进程间通信的方式，栈是进程独有的吗？

4、可执行文件的结构，每个区的功能（就是.bss之类的），bss和data分别存储的是什么，未初始化的和初始化了的是否放在相同的区域？

5、

char array[] = "Hello";

array存在哪里？hello又存在哪里？他们之间是独立的吗？sizeof(array) strlen(array)分别是多少？

6、指针sizeof是多大？

7、静态变量、局部变量、全局变量的生命周期；定义了全局变量，是在哪一步被初始化的（具体对应什么语句），是在main前还是main后？

8、程序装载的过程？

9、malloc和new的内部实现原理，用了什么系统调用，具体操作的函数名是什么？

10、C++有哪些构造函数？说说区别。

11、拷贝构造和重载等于号的区别，然后面试官给出两条代码问调用构造函数的次数。

12、map的实现原理，底层是什么？

13、红黑树的查找时间复杂度是多少？

14、hashmap的查找时间复杂度、插入时间复杂度？

15、红黑树的查找效率比hashmap低？

16、mmap，内存映射的理解。

改错：

题目：给出一段代码，看看是哪里出错了，具体的不太记得了，就是在函数内部定义了一段字符串，用字符指针指向该字符串，因为它是局部变量，所以不能直接返回局部指针。

手撕：

题目：给出一个无符号数，如0x1234，返回又移动n位之后的值，如右移4位，变成0x2341。

题目很简单，easy中的easy，但是我没有很好的考虑边界的问题，如n如果为负数的处理等等，并且使用的变量没有用面试官的标准stdint.h

小总结：问的比较基础，主要还是c和操作系统，面试官说时间不够了，不然还会问计算机网络，我认为如果是cs科班的，这些问题都是必会的（或者说是必须要会的），如果本科跟我一样是电子的，可能需要需要补充很多操作系统的知识，毕竟电子本科的os真的是水课，dddd；另外一个就是面试强度相对来说是比较大的，全场100分钟，这是我第一次面这么久，问题可能不难，但是面的久了，可能自己反应速度就会变慢，对于一些不清晰不熟悉的问题，很可能会答错。