C语言考查的重点

C语言考查的重点一般是：指针、结构体、条件编译、全局变量/局部变量。以下是我遇见过的面试问题：
1）请说一下extern C的作用（汉略）
2）请说一下#ifdef…的作用（汉略）
3）C语言里，哪些变量是存放在堆里，哪些是存放在栈里？（普天）
4）C语言里的static关键词是什么含义？（普天）
5）进程和线程有什么区别？（普天）
4、数据结构
　　这是面试中几乎必考的部分。考查的重点有：链表，二叉树前序、中序、后序遍历（递归，非递归），二叉树结点、层次的计算，树转二叉树，各种排序算法（冒泡排序，快速排序，堆排序是重点）。以下是我在面试中遇到过的问题：
1）请编写程序，将一个链表倒置。（联发）
2）请编写二叉树的中序遍历非递归算法。（新华社）
3）请编写一个程序，实现将树转化成二叉树。（华为）
4）一棵满二叉树有x个结点，请问整棵二叉树有多少结点？（新华社，中国信保）
5）请编程实现一个堆排序算法/快速排序算法。（汉略）