小米嵌入式面经分享
offer终于到手了，不用毕业家里蹲了。渣渣在此献上一份热气腾腾的面经，给大家分享一下小米嵌入式的面试经历。大致内容如下:
1、数据传输的时候如果上下升延双倍速率采集数字信号的话，有一个边沿正好采集到数字跳变时怎么办？
2、模电中的运放，画一个求对数的电路。
3、问了一些进程间同步及通信的手段，也就是自旋锁、信号量这些东西的原理
4、实现自旋锁；
5、用Verilog写了个计数器；
6、单向链表的排序；
7、快速排序；
8、C语言的一些基础知识（volatile、const、static、指针之类的）；
9、实现memcpy(char*dest,char*sor,size_t size);
10、写一个宏OFFSET，已知结构体中一个成员，求出该成员在结构体中的内存偏移量，
#define OFFSET（type，member） ((size_t)&(((type*)0)->member))
11、结构体中的内存分布等；
12、已知有一个硬件计数器控制该计数器有两个寄存器，一个用于设置时钟的初始值，一个用于设置时钟的门限值，当时钟初始值设置好后开始计数，当计数值达到门限值后，便会触发一个函数的执行。编写两个函数，分别实现:
•在任意时刻能够设置多少时间后触发某个函数的执行；
•在任意时刻能够取消之前设置的执行任务；
［解决思路是用链表实现一个最小优先队列，设置任务对应着队列的插入，到时间执行和删除对应着优先队列的结点的删除，触发时跳到相应的函数中］
13、假设有一个很大的文件，里面的数据结构如下：
XXX.XXX.XXX.XXX(IP地址) 天气；［如192.168.1.1 晴转多云］；问怎么用最快的方式找到一个地区的天气状况。
［我的思路是在存储文件的时候就将每一条信息对齐（即占用大小一样的地址），然后使用二分法搜寻每一个IP段的位置，移动文件指针即可（O(lgn)）；］
14、还问了一些许关于简历上的项目。#小米##面经##校招##嵌入式工程师#
1、数据传输的时候如果上下升延双倍速率采集数字信号的话，有一个边沿正好采集到数字跳变时怎么办？
2、模电中的运放，画一个求对数的电路。
3、问了一些进程间同步及通信的手段，也就是自旋锁、信号量这些东西的原理
4、实现自旋锁；
5、用Verilog写了个计数器；
6、单向链表的排序；
7、快速排序；
8、C语言的一些基础知识（volatile、const、static、指针之类的）；
9、实现memcpy(char*dest,char*sor,size_t size);
10、写一个宏OFFSET，已知结构体中一个成员，求出该成员在结构体中的内存偏移量，
#define OFFSET（type，member） ((size_t)&(((type*)0)->member))
11、结构体中的内存分布等；
12、已知有一个硬件计数器控制该计数器有两个寄存器，一个用于设置时钟的初始值，一个用于设置时钟的门限值，当时钟初始值设置好后开始计数，当计数值达到门限值后，便会触发一个函数的执行。编写两个函数，分别实现:
•在任意时刻能够设置多少时间后触发某个函数的执行；
•在任意时刻能够取消之前设置的执行任务；
［解决思路是用链表实现一个最小优先队列，设置任务对应着队列的插入，到时间执行和删除对应着优先队列的结点的删除，触发时跳到相应的函数中］
13、假设有一个很大的文件，里面的数据结构如下：
XXX.XXX.XXX.XXX(IP地址) 天气；［如192.168.1.1 晴转多云］；问怎么用最快的方式找到一个地区的天气状况。
［我的思路是在存储文件的时候就将每一条信息对齐（即占用大小一样的地址），然后使用二分法搜寻每一个IP段的位置，移动文件指针即可（O(lgn)）；］
14、还问了一些许关于简历上的项目。#小米##面经##校招##嵌入式工程师#
投递小米集团等公司10个岗位 >