编程面试题集：链表操作与数据转换.pdfVIP

1.链表反转函数

2.

编写库函数

memcpy(void

*des,

void

*res,

_size

t)

3.

实现一个

String

类

编写一个将整数转换为字符串的库函数

char

*itoa(int

number)

TC

中的

库函数原型为

char

*itoa(int

value,

char

*string,

int

radix);

将16进制数转换为8位二进制字符

FF,7F,F0

编写一个函数，实现32位整数的位反转

什么是模板，以及如何用模板实现双向链表的操作。

编写一段代码，实现十进制到十六进制的转换。

双向链表点的与删除操作

32位整数按位反转输出，从bit31、bit30⋯⋯bit0变为bit0、bit1⋯⋯bit31

~3(23^4)

解释静态成员函数与非静态成员函数的区别。

printf(“0x%x”,

(0)[‑1]);

请问输出了什么内容？

编写最优化的

Bubble(int

*pIntArray,int

L)

函数，要求：交换元素时不能使

用临时变量，若已有序则需达到最优性能。

编写函数判断一个

int

是否为

2

的幂次方，并重写上述函数，要求不使用循环且高效实现。

二分查找的时间复杂度证明

汉诺塔算法，要求非递归实现。

‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑