首页 > 小米嵌入式面经分享
头像
牛客544523538号
编辑于 2020-04-25 16:57
+ 关注

小米嵌入式面经分享

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、还问了一些许关于简历上的项目。

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐