转自 | 一口Linux
现在还有一大批应届毕业生正在找工作，这里就顺便分享一下某科技公司的面试题，看看你会几道？
笔试部分
1.描述下面代码中两个static各自的含义：
static void func(void)
{
static unsigned int i;
}
参考答案：
行1，static表示静态函数，该函数只有当前文件的其他函数才可以调用它
行3，局部静态变量
生存周期：从程序运行到程序结束
作用域：只有当前函数才可以访问
段位置：全局data段【不是栈区】，并且每次访问都会保存上一次执行的结果
2. 写出执行下面代码后变量a的值：
unsigned int a,b=3;
void move(unsigned int *p,unsigned int val)
{
p=&val;
}
void main(void)
{
a = b++;
move(&a,b);
}
参考答案：3
解析：
行11执行完
先将b的值赋值给a，然后b自加
行3，调用move后
move函数的形参p指向全局变量a，指针变量p中的值是a的地址
全局变量b的值4赋值给形参val，变量val中的值是4
行5执行完
将val的地址赋值给指针变量p，p不再指向a，转而指向了变量val
本题主要考察传值和传址的区别，这是新手最不容易理解的一个知识点。
3. 在32位的单片机系统中，下面的结构体长度是多少？
typedef struct
{
short a;
char b;
char C;
int d;
}struct1;
typedef struct
{
char a;
short b;
unsigned char c;
int d;
}struct2;
参考答案：8/12
解析：
主要是字节对齐导致的问题，struct1,struct2各成员在内存中分布如下：
实际项目开发中，为了保证结构体字节对齐，往往使用以下宏来保证数据不存在歧义。
#pragma pack(1)
typedef struct
{
char a;
short b;
unsigned char c;
int d;
}struct2;
#pragma
4. 请使用typedef定义一个数据类型func_t为指向void型函数的函数指针，再使用此数据类型定义一个指向void型函数的函数指针，并通过此指针来调用函数test。
参考答案：
#include <stdio.h>
typedef void (*func_t)(int data) ;
void testfunc(int data)
{
printf("yikou linux %d\n",data);
}
int main(int argc, char **argv)
{
func_t pfunc;
pfunc = testfunc;
pfunc(9);
}
函数名也是个地址，我们可以让函数指针指向一个函数。
linux内核中大量使用函数指针，各种不同的外设向子系统注册操作函数集，子系统通过这些操作函数集对外设做不同的操作。
比如下面是字符设备操作函数集，结构体定义：
struct file_operations {
struct module *owner;
loff_t (*llseek) (struct file *, loff_t, int);
ssize_t (*read) (struct file *, char __user *, size_t, loff_t *);
ssize_t (*write) (struct file *, constchar __user *, size_t, loff_t *);
ssize_t (*read_iter) (struct kiocb *, struct iov_iter *);
ssize_t (*write_iter) (struct kiocb *, struct iov_iter *);
int (*iterate) (struct file *, struct dir_context *);
int (*iterate_shared) (struct file *, struct dir_context *);
unsigned int (*poll) (struct file *, struct poll_table_struct *);
long (*unlocked_ioctl) (struct file *, unsignedint, unsignedlong);
long (*compat_ioctl) (struct file *, unsignedint, unsignedlong);
int (*mmap) (struct file *, struct vm_area_struct *);
int (*open) (struct inode *, struct file *);
int (*flush) (struct file *, fl_owner_t id);
int (*release) (struct inode *, struct file *);
int (*fsync) (struct file *, loff_t, loff_t, int datasync);
int (*fasync) (int, struct file *, int);
int (*lock) (struct file *, int, struct file_lock *);
ssize_t (*sendpage) (struct file *, struct page *, int, size_t, loff_t *, int);
unsigned long (*get_unmapped_area)(struct file *, unsigned long, unsigned long, unsigned long, unsigned long);
int (*check_flags)(int);
int (*flock) (struct file *, int, struct file_lock *);
ssize_t (*splice_write)(struct pipe_inode_info *, struct file *, loff_t *, size_t, unsignedint);
ssize_t (*splice_read)(struct file *, loff_t *, struct pipe_inode_info *, size_t, unsignedint);
int (*setlease)(struct file *, long, struct file_lock **, void **);
long (*fallocate)(struct file *file, int mode, loff_t offset,
loff_t len);
void (*show_fdinfo)(struct seq_file *m, struct file *f);
#ifndef CONFIG_MMU
unsigned (*mmap_capabilities)(struct file *);
#endif
ssize_t (*copy_file_range)(struct file *, loff_t, struct file *,
loff_t, size_t, unsignedint);
int (*clone_file_range)(struct file *, loff_t, struct file *, loff_t,
u64);
ssize_t (*dedupe_file_range)(struct file *, u64, u64, struct file *,
u64);
} __randomize_layout;
5.请编写宏定义实现以下功能：
1）将无符号整数a的第1位置1，同时保证其它位的值不改变；
a |= 0x1<<1;
默认位数从0开始计。
2）将无符号整数b的第5位清0，同时保证其它位的值不改变；
b &=(~(0x1<<5));
3）计算出任意结构体类型的常数组（如struct tt tab[]）的元素个数
#define ARRAY_SIZE(arr) (sizeof(arr) / sizeof((arr)[0]))
main()
{
printf("array num:%d\n",ARRAY_SIZE(tab));
}
宏定义在内核中也频繁的使用，来看下等待队列宏定义：
#define wait_event(wq_head, condition) \
do { \
might_sleep(); \
if (condition) \
break; \
__wait_event(wq_head, condition); \
} while (0)
#define __wait_event(wq_head, condition) \
(void)___wait_event(wq_head, condition, TASK_UNINTERRUPTIBLE, 0, 0, \
schedule())
#define ___wait_event(wq_head, condition, state, exclusive, ret, cmd) \
({ \
__label__ __out; \
struct wait_queue_entry __wq_entry; \
long __ret = ret; /* explicit shadow */ \
\
init_wait_entry(&__wq_entry, exclusive ? WQ_FLAG_EXCLUSIVE : 0); \
for (;;) { \
long __int = prepare_to_wait_event(&wq_head, &__wq_entry, state);\
\
if (condition) \
break; \
\
if (___wait_is_interruptible(state) && __int) { \
__ret = __int; \
goto __out; \
} \
\
cmd; \
} \
finish_wait(&wq_head, &__wq_entry); \
__out: __ret; \
})
要完全看懂这段代码，还是需要一定功底的，不光要看懂语法，还要了解内核相关的其他子系统原理，1个月5个月1年2年？？？？
6.请按照说明实现下面的函数：
/*功能：把十六进制数转换为字符，如0xA8转换为字母A和数字8
*参数：hex是待转换的十六进制数；char1和char2是转换后的字符的存储指针
*返回值：返回0表示转换成功，返回-1表示参数错误或转换失败*/
unsigned char hex2char(unsigned char ch)
{
printf("ch:%d\n",ch);
if ((ch >= 0) && (ch <= 9)) {
return ch + '0';
}
if ((ch >= 0xa) && (ch <= 0xf)) {
return ch - 10 + 'A';
}
return (unsignedchar)0xff;
}
int hex_to_chars(unsigned char hex, char *charl, char *char2)
{
unsignedchar high,low;
low = hex&0xf;
high = (hex>>4)&0xf;
charl[0] = hex2char(low);
char2[0] = hex2char(high);
}
int main(int argc, char **argv)
{
unsignedchar data = 0x18;
char char1[10]={0};
char char2[10]={0};
hex_to_chars(data,char1,char2);
printf("0x%s%s\n",char2,char1);
}
本题主要考察数据在内存的形式相关知识点，在实际应用中可以说非常广，很不错的一道题目。
读者可以尝试下面一个问题
如何将16进制的字符串，转换成对应的16进制整数？
字符串数组
char buf[]="a8";
将字母a和8拼成0xa8，赋值给hex
unsigned char hex;
7. i2c编程题
请根据PCAxxxxx这款芯片的数据手册，编写芯片的驱动代码，要求涵盖芯片90%以上的功能：可以忽略INT（中断）引脚的功能：可以使用标准C语言或伪代码进行编写；I2C总线驱动部分，可以只设计驱动接口，不进行具体实现。
参考答案，下面是基于linux的i2c驱动架构：
#define YIKOU_MAJOR 500
#define YIKOU_MINOR 0
struct yikou_device {
struct cdev cdev;
struct i2c_client *client;
};
struct yikou_device *yikou;
static int yikou_read_byte(struct i2c_client *client, unsigned char reg)
{
int ret;
char txbuf[1] = { reg };
char rxbuf[1];
struct i2c_msg msg[2] = {
{client->addr, 0, 1, txbuf},
{client->addr, I2C_M_RD, 1, rxbuf}
};
ret = i2c_transfer(client->adapter, msg, ARRAY_SIZE(msg));
if (ret < 0) {
printk("ret = %d\n", ret);
return ret;
}
return rxbuf[0];
}
static int yikou_write_byte(struct i2c_client *client, unsigned char reg, unsigned char val)
{
char txbuf[2] = {reg, val};
struct i2c_msg msg[2] = {
{client->addr, 0, 2, txbuf},
};
i2c_transfer(client->adapter, msg, ARRAY_SIZE(msg));
return0;
}
static long yikou_ioctl(struct file *file, unsigned int cmd, unsigned long arg)
{
union yikou_data data;
struct i2c_client *client = yikou->client;
switch(cmd) {
case CMD1:
data.data1 = mpu6050_read_byte(client, REG1);
break;
default:
printk("invalid argument\n");
return -EINVAL;
}
if (copy_to_user((void *)arg, &data, sizeof(data)))
return -EFAULT;
returnsizeof(data);
}
struct file_operations yikou_fops = {
.unlocked_ioctl = yikou_ioctl,
......
};
static int yikou_probe(struct i2c_client *client, const struct i2c_device_id *id)
{
int ret;
dev_t devno = MKDEV(YIKOU_MAJOR, YIKOU_MINOR);
printk("match OK!\n");
yikou = kzalloc(sizeof(*yikou), GFP_KERNEL);
if (yikou == NULL) {
return -ENOMEM;
}
yikou->client = client;
ret = register_chrdev_region(devno, 1, "yikou");
cdev_init(&yikou->cdev, &yikou_fops);
ret = cdev_add(&yikou->cdev, devno, 1);
......
return0;
}
static int yikou_remove(struct i2c_client *client)
{
......
return0;
}
staticstruct of_device_id yikou_dt_match[] = {
{.compatible = "invensense,yikou" },
......
};
struct i2c_driver yikou_driver = {
.driver = {
......
.of_match_table = of_match_ptr(yikou_dt_match),
},
.probe = yikou_probe,
......
};
module_i2c_driver(yikou_driver);
其中struct i2c_msg的封装需要参考datasheet读写数据时序
编写i2c_msg信息原则如下：
有几个S信号，msg数组就要有几个元素； addr为从设备地址，通过i2c总线调用注册的probe函数的参数i2c_client传递下来； len的长度不包括S、AD、ACK、P； buf为要发送或者要读取的DATA的内存地址。
比如下面是某芯片写和读的时序：
Single-Byte Write Sequence时序只需要1个i2c_msg,len值为2，buf内容为是RA、DATA； Single-Byte Read Sequence时序需要2个i2c_msg,len值分别都为1，第1个msg的buf是RA，第2个msg的buf缓冲区用于存取从设备发送的DATA。
点评：i2c是非常重要的一个知识点，基本上做嵌入式，或早或晚都会接触他。
面试部分：
1.面试官问对公司有什么了解吗？
2.自我介绍，讲一下做的项目；
3.拦截网站怎么实现；
4.wan/lan自适应具体怎么实现；
5.路由器主要承担一个什么样的角色，传输数据的过程会用到哪些协议；
6.手机连接路由器的lan口之后怎么获取数据包；
7.应用和驱动哪个熟练；
8.内核里创建线程（pthread_create）后怎么结束？
end
RTOS零中断延迟有什么特点
分享几个代码编辑器
MPU Bootloader单独编译方法详解