来源于读者投稿，作者昵称Lee。
笔试时间：2020.10.17，10：30-12:00。
岗位：Linux驱动工程师。
题型：选择题8道，填空题10道，编程题4道。
杰发科技主要做汽车电子，由北京四维图新控股，对汽车电子感兴趣的有机会可以应聘试试。
选择题
1、128，4
代码语言：javascript复制#include<stdio.h>
unsigned int getstrsize(char *str)
{
return sizeof(str);
}
int main()
{
char str[128]={0};
printf("%d,%dn",sizeof(str),getstrsize(str));
return 0;
}
sizeof(数组名)等于数组的大小。str是指针，所以sizeof指针就是等于4。
2、autochips
代码语言：javascript复制#include<stdio.h>
void print(char **str)
{
str;
printf("%sn",*str);
}
int main()
{
static char *arr[]={"navinfo","autochips","c "};
char **ptr;
ptr=arr;
print(ptr);
return 0;
}
3、代码编译错误。
代码语言：javascript复制#include<stdio.h>
int main()
{
char *str="Autochips";
str[0]=' ';
printf("%sn",str);
return 0;
}
字符串，在文字常量区，叫.rodata，不可以改变，改变会导致段错误。
4、8，11
代码语言：javascript复制#include<stdio.h>
int main()
{
int a[]={8,2,9,4,1},*p;
p=a;
*(p 2) =2;
printf("%d,%d",*p,*(p 2));
return 0;
}
5、求输出
代码语言：javascript复制#include<stdio.h>
int main()
{
int x=0xfedcb98;
int y=0x76543210;
//printf("%d %dn",x,y);
int c;
c=(y>>8&0xffff)|(x<<4&~0xff);
printf("%dn",c);
return 0;
}
6、12
代码语言：javascript复制#include<stdio.h>
union package
{
char head;
int body;
};
struct message
{
char id;
int crc;
union package pack;
};
int main()
{
int c;
c=sizeof(struct message);
printf("%dn",c);
return 0;
}
7、一个栈的入栈顺序是a,u,t,o,c,h,i,p,s，则出栈顺序不可能是？
代码语言：javascript复制A、ohpisctua
B、uoipshcta
C、otuaspihc
D、tuaihocsp
8、有如下定义enum Autochips{SD1,SD2,SD3,QA=7,SD4,SD5};则常量名SD3和SD5代表的值分别是？
答案：2,9。
考察枚举（从0开始，第一个枚举成员的默认值为整型的 0，后续枚举成员的值在前一个成员上加 1。如有定义值，后面按定义值增加）
填空题
1、有一个有序表，{1,4,6,10,18,35,42,53,67,71,78,84,92,99}，当用二分查找法查找键值为84的节点时，所需要的比较次数为？
2、考察存储速度排序
由快到慢：寄存器、cache、DRAM、本地磁盘。
3、以下C程序的运行结果是？
代码语言：javascript复制int main(){
int a[]={8,2,9,4,1},*p;
p=a;
*(p 2) =2;
printf("%d, %d",*p,*(p 2));
return 0;
}
4、若栈S和队列Q的初始化状态均为空，元素abcdefghijklmn依次入栈A且每个元素出栈后会立即进入队列Q。若元素出队顺序是bacdeihgflkjmn，则栈S的容量至少是？
5、已知x=0xfedc698和y=0x76543210，则(y>>8&0xffff)|(x<<4&~0xff)值为？
6、
代码语言：javascript复制union package
{
char head;
int body;
}
struct message
{
char id;
int crc;
union package pack;
}
则sizeof（struct message）为？
7、一台计算机有10个资源，被4个进程竞争，每个进程至少需要___个资源，系统才会有发生死锁的危险。
8、一个16进制数0x45678910存储在起始地址为0x3000的存储空间中，若地址0x3003里的内容是0x10，则此种存储方式被称为？
9、已知二叉树的后序遍历为naviautochips，则前序遍历为？
10、16
代码语言：javascript复制#include<stdio.h>
#define f(x) x*(x)*x
int main()
{
int a=3;
int s=f(a 1);
printf("%dn",s);
return 0;
}
编程题
1、射击训练中，假设有n (n为整数且n<=40)发子弹，小明可以选择次连续打出两发子弹，也可以选择一次只打出一发子弹，请问小明要打完这n发子弹共有多少种方法。
函数原型:
unsigned int calcMethodNum(int n);其中n为子弹数目。
(1)请用文字或流程图简要描述您的思路。
(2)请用C语言编程实现，请考虑执行效率及资源消耗情况。
2、某种图片文件的数据结构布局如下:
此图片文件具有以下特征:
- Magic字段16 bit,固定为0xFEFE
- Version字段16 bit,高6 bit是主板本号，低10 bit是次版本号，最大有效版本号是"6.10"
- Type字段为8 bit,固定是0x1
- Size字段为24 bit,表示Data字段的有效长度(单位: Byte)
- 为保证End字段起始地址是在4 Byte对齐的位置，Data字段尾部可能会填充几个无效的0x00
- End字段是OxABABABAB
在32位大端系统中加载一个文件到内存中， 请根据以上信息编写函数来判断该文件是否为这种图片文件。
函数原型为:
bool verifyImage( const char* const image, unsigned int length);
// image参数为文件加载到内存中的地址，在4 Byte对齐位置; length代表文 件的大小。验证通过返回true,反之返回false.
要求:
(1)请用文字或流程图简要描述您的思路。
(2)请用C语言编程实现，注意时间和空间效率。
3、己知单向链表 L 的节点的结构体Node如下所示，节点个数不小于2，请编写函数实现将链表L平均截为2段L1和L2,它们的段内节点顺序保持不变，节点个数相差不超过1.
代码语言：javascript复制typedef struct Node {
int data;
struct Node* pNext;
} Node_ T;
typedef Node* PL inkHead;
函数原型为:
void SplitLink( Node *PL inkHead, Node *pLinklhead, Node *pLink2head)
(1)请用文字或流程图简要描述您的思路(5分)。
(2)请用C语言编程实现，请考虑执行效率及资源消耗( 10分)。
4、IPv6 地址由8组16进制的数字来表示，每组表示16比特。这些组数字通过(":")分割。比如,2001:0db8:85a3:0000:0000:8a2e:0370:7334是一个有效的地址。而且，我们可以加入一些以0开头的数字，字母可以使用大写，也可以是小写。所以，2001:db8:85a3:0:0:8A2E:0370:7334也是一个有效的IPv6 address地址(即，忽略0开头，忽略大小写)。
然而，我们不能因为某个组的值为0,而使用一个空的组，以至于出现(::)的情况。比如，2001:0db8:85a3::8A2E:0370:7334是无效的IPv6地址。
同时，在IPv6地址中，多余的0也是不被允许的。比如，
02001:0db8:85a3:0000:0000:8a2e:0370:7334是无效的。
要求:
编写一个函数来验证输入的字符串是否是有效的IPv6地址。函数原型为:
bool validIPV6Address(char * IP)
1).简单描述你的思路(5分)
2).请实现函数来验证是否为有效IPv6地址，如果是，返回true,否则返回false,请注意代码格式(10分)
·················· END ··················
