XX公司招聘C笔试题-白红宇

1.改错(5分)

void test()

{

char str[10];

char* str1 = "0123456789";

strcpy(str, str1);

}

2.改错(5分)

void test()

{

char str[10], str1[10];

for( int = 0; i < 10; i++)

{

str = 'a';

}

strcpy(str, str1);

}

3.读程序,写出结果(5分)

int sum(int a)

{

int c = 0;

static int b = 3;

c += 1;

b += 2;

return (a + b + c);

}

int main()

{

int a = 2;

for(int i = 0; i < 5; i++)

{

printf("%d,", sum(a));

}

return 0;

}

4.读程序,写出结果(5分)

int main()

{

int a[3];

a[0] = 0;

a[1] = 1;

a[2] = 2;

int *p, *q;

p = a;

q = &a[2];

int c = a[q - p];

printf("value c = %d/n", c++);

printf("value c = %d/n", c);

return 0;

}

5.读程序,写出结果(10分,选做)

#define STRCPY(a, b) strcpy(a ## _p, #b)

int main()

{

char var1_p[20];

char var2_p[30];

strcpy(var1_p, "aaaa";

strcpy(var2_p, "bbbb";

STRCPY(var1, var2);

STRCPY(var2, var1);

printf("var1 = %s/n", var1_p);

printf("var2 = %s/n", var2_p);

return 0;

}

6.(10分)不用除法(即不能使用"/"号)和库函数,计算285 / 16的商和余数, 要求效率尽量高.

7.(15分)编写字符串反转函数:strrev.要求时间和空间效率都尽量高.

(测试用例:输入"abcd",输出应为"dcba"

函数原型为:

char* strrev(char* dest, char* src);

提示:dest和src可能是同一个字符串.

8.(15分)编写将字符串转换成整数的函数atoi,只处理输入字符串仅由0-9,'-','+',和空格的情况.

函数原型为:

int atoi(char* str);

提示:如果字符串不能构成一整数,可以直接返回0.但是对于以空格开始的字符串应特殊处理.

9.(30分)编写一组单链表操作函数.链表的结构如下:

struct ListNode

{

long id;

struct ListNode* next;

};

链表节点以id的从小到大排列,当id相等时,节点顺序没有约定,谁在前都可以.

要求编写的函数有:

遍历函数:返回cur下一个节点, 如果没有更多的节点, 返回0;

struct ListNode* ListNext(struct ListNode* cur);

插入函数:将newNode插入到head链表中,然后返回newNode的前一节点,

如果newNode已经在链表中,返回0.

struct ListNode* ListInsert(struct ListNode* head, struct ListNode* newNode);

删除函数:从head中删除theNode节点.返回theNode的前一节点.

如果theNode不在链表中,返回0;

struct ListNode* ListRemove(struct ListNode* head, struct ListNode* theNode);

满分100, 时间90分钟, 每个改错题1个错

================================================

转自：懒才博客