笔试题整理

 1） 冒泡排序，很基础。 好多面试，笔试都会有。要会！ 相比于交换排序复杂度都是O（n平方）但是冒泡排序似乎更逊色一些 ，因为在真个过程中不停的交换数值，

而冒泡排序只需要记住下标就行了。。

2） linux设备类型 字符设备，块设备。 网络设备也算？？？

3）二叉树   前中后遍历（递归就行了，一般不会要求非递归的） 。还有层次遍历（用队列）

4）gpio工作方式：

对于常见的ARM处理器，它们的GPIO口基本上可以配置为输入模式、输出模式、开漏或推挽模式，对于新唐的M0来说，所有I/O都处于准双端模式；对于NXP的M3处理器来说，GPIO可以配置为上拉、下拉、开漏或者中继模式。  （高阻态算不算？？）

参考链接：慢慢消化

http://blog.sina.com.cn/s/blog_65c159de0100tq7d.html

 

5）关于arm架构的（寄存器几个？  集中工作模式？） 一定要熟悉

6）linux内核源码一级主目录要记住几个！！

7) I2C  SPI UART    轻量级的

8)  死锁 这些要懂！！