笔试面试题

二分查找
校验
关于字符串：
关于数据结构
关于其他简答题：
关于编程
(一) 1.5n次比较，求出数组的最大值和最小值（数组乱序）
(二) 环形缓冲区，用数据结构实现？
(三) 链表的删除,头部插入，尾部插入实现？
(四) 求出一个字符串的最长重复串，如“ababc”，返回“ab”
(五) 求出一个周期字符串的最长周期，如“abcabc”，返回3
(六) 使用C/C++实现一个单向链表，链表需要支持如下接口：
(七) 网络字节序转换，大端小端。
(八) 打开一个设备，读取文件，打印输出。
(九) 给一个整数，转换为十六进制字符输出
(十) 给在 32 位处理器上，将任一整数转换为二进制形式。
C语言宏中”#”和”##”的用法
关于IPv6:
Arm有多少32位寄存器？
HAL层：硬件抽象层
Arm2440和6410有什么区别？
开发板时钟（2410和6410对比）什么是PLL（锁相环）：
Arm开发板的资源，主频多大？内存多大？
CPU,MPU,MCU,SOC,SOPC联系与差别
线程池怎么设计
(一) 什么是线程池？
(二) 为什么要用线程池？
(三) 线程的工作流程
(四) 线程池设计
free函数怎么知道释放内存大小
构造函数和析构函数抛出异常
tcp/udp上层网络协议举例并说明原理
(一) HTTP:
(二) TFTP:
关于内存泄漏
一个服务器对10000客户端，服务器上的线程模型
代码效率优化怎么搞
GPIO三种状态：输入输出和高阻态
上拉和下拉：
GPIO外部有三种情况：1)直接接地2)直接接电源3)悬挂。请问在GPIO内部可以实现上拉和下拉的情况下如何判断这三种情况？
串口协议讲一讲？
RS232和RS485通讯接口有什么区别？
IIC时序图画一下，IIC有哪些状态，给一个字节，将它发送出去。IIC有什么注意事项？有没有用I/O模拟IIC，如果有需要注意什么？
讲解一下IIC总线
Bootloader的流程
为什么2440的内存起始地址是3后面7个0呢？
为什么6410的内存起始地址是5后面7个0呢？
三个字节char型，上电为随机数，求三者之和为零的概率
VS中Debug和Release的区别
Zigbee的传输速率多大？（智能家居）为什么用它，和其他传输有什么区别？WIFI安全吗，为什么？
用户和内核如何通讯？（追问：驱动程序中如何从用户到内核）
计算机访问哪个最快？
线程和进程的区别？
设计模式有哪些？
软件的设计流程？
指针和引用的区别？
内存管理有什么看法？（MMU）
锁有哪些？有什么注意事项
信号量和自旋锁区别
中断能不能睡眠，为什么？下半部能不能睡眠？
上下文有哪些？怎么理解？
死锁产生的原因及四个必要条件
驱动中首先执行什么？
触摸屏和lCD驱动中做了什么，流程是什么？
输入子系统上报系统有什么函数？怎么知道有没有上报成功？
总线设备驱动模型之间是什么关系？设备和驱动之间的如何匹配，匹配规则是否可变？
什么是交叉编译？为什么需要交叉编译？为什么还要主机编译
简述linux系统启动过程
Linux设备中字符设备和块设备有什么主要区别？分别举例。
主设备号和次设备号的用途
Linux下rs232和rs485编程有什么区别？
Uart和IIC和SPI的区别（提示：关于异步和同步，电子器件上的）？
用串口发送十个字节就丢失一个两个你会怎样检查；发送的时候对方设备不响应你该怎么办
IIC，scl频率多大
触摸屏中断做了什么，LCD中断做了什么？
zigbee用的哪家方案？zigbee端点类型有哪些，这些概念的区别？端点能够中转吗？一个端点上有哪些设备？你做的项目或者实践有多少节点？zigbee上有操作系统吗？
客户端是否单独连接服务器（客户端和客户端直接是否点对点连接）？客户端之间有没有交互？有没有考虑服务器进程如果崩溃了，客户端资源没有得到释放怎么做？那么如果服务器正常，客户端中途断开连接怎么办？如果发送文件，是直接点对点吗，也就是客户端之间直接通讯？线程池中线程之间是分离的吗？
没有使用MySQL之类的吗？sqlite是线程安全的吗
视频监控系统这个项目能不能做图像的简单处理，比如截取？网页中如果要打印换行符，怎么打印？这个项目中做的驱动中，你这个视频子系统用的是不是内核的？
QT,用的熟吗？做的驱动有没有编入内核？既然没有编入内核，那是需要手动去启动和装载吗？需不需要创建设备节点？用户是如何访问这些驱动的？做的驱动都是字符设备吗？
你这个项目中zigbee用的是哪家的方案？控制设备有哪些？有多少节点？也就是说只是一对用于通讯是吗？。
线程和进程，为什么选择线程？线程为什么占用更少的资源？线程共享进程的哪些资源？线程池如何实现的？是不是什么都用线程比较好？
画一下Arm的体系架构
以下图片是哪种语言
typedef struct _MAD_SYS_CONFIG{ MAD_U32 smiBase,…}MAD_SYS_CONFIG_t；
typedef struct {MAD_U32 smiBase,…} MAD_SYS_CONFIG； 这两种写法是一个意思吗？
关注过哪些开源的东西？
内核定时器如何实现（通过链表）？如何找到具体的链表？
内核链表为什么具有通用性？
网盘妙传功能如何实现？
用户态和内核态通信方式？
分配内存哪些函数？kmalloc有两个参数，各个作用是什么？
有哪些锁，各自的效率问题？自选锁怎样实现的？
孤儿进程与僵尸进程[总结]和守护进程如何实现？
第三个项目是如何处理并发的，除了线程池还有更好的哪些方法？
主线程如何知道子线程的退出？
讲解下内核网络体系？
软中断是如何实现的？
对内存管理有什么看法和了解？
哈希表原理？针对字符串，如何确定key值(hash表存储字符串时，key怎么确定)？map怎样实现的？map和哈西表不一样吧？Hash和B树的区别？
接触过哪些STL容器？哪个效率最高？
写驱动的时候有没有遇到问题，怎么检查？有没有遇到coredump？
应用程序如果运行时出现错误该怎么排查；如果越界该怎么排查？
open和fopen有什么区别？read/write和fread/fwrite区别？
线程池如何使用创建的？让你自己写一个线程池怎么实现？
主线程如何检测一个子线程也就是客户端的退出？如果现在让你实现可以浏览文件夹里文件再传输，你会怎么做？

作者：BeyondTheBoundary
来源：优快云
原文：https://blog.youkuaiyun.com/Mingrenjiuwei/article/details/52878012
版权声明：本文为博主原创文章，转载请附上博文链接！