笔试面试经典问题


1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)
    #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL


我在这想看到几件事情:


1) #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)


2) 懂得预处理器将为你计算常数表达式的值,因此直接写出你如何计算一年中有多少秒而不是计算出实际的值,是更清晰而没有代价的。


3) 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。


4) 如果你在你的表达式中用到UL(表示无符号长整型),那么你有了一个好的起点。记住,第一印象很重要。


2 . 写一个"标准"宏MIN ,这个宏输入两个参数并返回较小的一个。
      #define MIN(A,B) ((A) <= (B) ? (A) : (B))


这个测试是为下面的目的而设的:


1) 标识#define在宏中应用的基本知识。这是很重要的。因为在  嵌入(inline)操作符 变为标准C的一部分之前,宏是方便产生嵌入代码的唯一方法,对于嵌入式系统来说,为了能达到要求的性能,嵌入代码经常是必须的方法。


2) 三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优的代码,了解这个用法是很重要的。


3) 懂得在宏中小心地把参数用括号括起来。


4) 我也用这个问题开始讨论宏的副作用,例如:当你写下面的代码时会发生什么事?
  least = MIN(*p++, b);
扩展讨论:http://www.stmcu.org/module/forum/thread-616416-1-1.html


3. 预处理器标识#error的目的是什么?


如果你不知道答案,请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子,那么应试者最好希望自己不要知道答案。


4. 嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢?


这个问题用几个解决方案。我首选的方案是:


while(1)
{
}


一些程序员更喜欢如下方案:


for(;;)
{
}


这个实现方式让我为难,因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案,我将用这个作为一个机会去探究他们这样做的基本原理。


如果他们的基本答案是:"我被教着这样做,但从没有想到过为什么。"这会给我留下一个坏印象。


第三个方案是用 goto
Loop:
...
goto Loop;
应试者如给出上面的方案,这说明或者他是一个汇编语言程序员(这也许是好事)或者他是一个想进入新领域的BASIC/FORTRAN程序员。


5. 用变量a给出下面的定义?
a) 一个整型数(An integer)
a) int a; // An integer
b)一个指向整型数的指针( A pointer to an integer)
b) int *a; // A pointer to an integer
c)一个指向指针的的指针,它指向的指针是指向一个整型数( A pointer to a pointer to an intege)r
c) int **a; // A pointer to a pointer to an integer
d)一个有10个整型数的数组( An array of 10 integers)
d) int a[10]; // An array of 10 integers
e) 一个有10个指针的数组,该指针是指向一个整型数的。(An array of 10 pointers to integers)
e) int *a[10]; // An array of 10 pointers to integers
f) 一个指向有10个整型数数组的指针( A pointer to an array of 10 integers)
f) int (*a)[10]; // A pointer to an array of 10 integers
g) 一个指向函数的指针,该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument and returns an integer)
g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) 一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数( An array of ten pointers to functions that take an integer argument and return an integer )
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer:
扩展讨论:
f) int (*a)[10];做个实际没有e) int *a[10];强大,基本上int *a[10]就是二位数组了,说明它类似(int *)a[10];






6. 关键字static的作用是什么?


这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用:


1) 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。


2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。


3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。


大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。


7.关键字const有什么含意?


我只要一听到被面试者说:"const意味着常数",我就知道我正在和一个业余者打交道。


去年Dan Saks已经在他的文章里完全概括了const的所有用法,因此ESP(译者:Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章,只要能说出const意味着"只读"就可以了。


尽管这个答案不是完全的答案,但我接受它作为一个正确的答案。(如果你想知道更详细的答案,仔细读一下Saks的文章吧。)


如果应试者能正确回答这个问题,我将问他一个附加的问题:


下面的声明都是什么意思?


const int a;
int const a;
const int *a;
int * const a;
int const * a const;


/******/


前两个的作用是一样,a是一个常整型数。
第三个意味着a是一个指向常整型数的指针。


第四个意思a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。


最后一个意味着a是一个指向常整型数的常指针。如果应试者能正确回答这些问题,那么他就给我留下了一个好印象。


顺带提一句,也许你可能会问,即使不用关键字 const,也还是能很容易写出功能正确的程序,那么我为什么还要如此看重关键字const呢?我也如下的几下理由:


1) 关键字const的作用是为给读你代码的人传达非常有用的信息,实际上,声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾,你就会很快学会感谢这点多余的信息。


2) 通过给优化器一些附加的信息,使用关键字const也许能产生更紧凑的代码。


3) 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数,防止其被无意的代码修改。简而言之,这样可以减少bug的出现。


8. 关键字volatile有什么含意?并给出三个不同的例子。


一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。


精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。


下面是volatile变量的几个例子:
1) 并行设备的硬件寄存器(如:状态寄存器)
2) 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
3) 多线程应用中被几个任务共享的变量


回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。


搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道,所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。


假设被面试者正确地回答了这是问题(嗯,怀疑是否会是这样),我将稍微深究一下,看一下这家伙是不是直正懂得volatile完全的重要性。


1) 一个参数既可以是const还可以是volatile吗?解释为什么。
2) 一个指针可以是volatile 吗?解释为什么。
3) 下面的函数有什么错误:


int square(volatile int *ptr)
{
return *ptr * *ptr;
}


下面是答案:


1) 是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。


2) 是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。


3) 这段代码有点变态。这段代码的目的是用来返指针*ptr指向值的平方,但是,由于*ptr指向一个volatile型参数,编译器将产生类似下面的代码:


int square(volatile int *ptr)
{
int a,b;
a = *ptr;
b = *ptr;
return a * b;
}


由于*ptr的值可能被意想不到地该变,因此a和b可能是不同的。结果,这段代码可能返不是你所期望的平方值!正确的代码如下:


long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}


位操作(Bit manipulation)


9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a,写两段代码,第一个设置a的bit 3,第二个清除a 的bit 3。在以上两个操作中,要保持其它位不变。


最佳的解决方案如下:


#define BIT3 (0x1 << 3)
static int a;


void set_bit3(void)
{
    a |= BIT3;
}
void clear_bit3(void)
{
    a &= ~BIT3;
}


一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数,这也是可以接受的。我希望看到几个要点:说明常数、|=和&=~操作。


访问固定的内存位置(Accessing fixed memory locations)


10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中,要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。


这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换(typecast)为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下:
    int *ptr;
    ptr = (int *)0x67a9;
    *ptr = 0xaa55;


  A more obscure approach is:
一个较晦涩的方法是:


    *(int * const)(0x67a9) = 0xaa55;


即使你的品味更接近第二种方案,但我建议你在面试时使用第一种方案。






题一:
简述memcpy和strcpy的区别?
题二:
信号量与互斥锁的区别?
题三:
简述程序编译的过程?
------------------------------
题一答案:
(1)、复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、类等。
(2)、复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符"\0"才结束,所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
(3)、用途不同。通常在复制字符串时用strcpy,而需要复制其他类型数据时则一般用memcpy


题二答案:
(1)、互斥量用于线程的互斥,信号量用于线程的同步。互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。


(2)、互斥量值只能为0/1,信号量值可以为非负整数。也就是说,一个互斥量只能用于一个资源的互斥访问,它不能实现多个资源的多线程互斥问题。信号量可以实现多个同类资源的多线程互斥和同步。当信号量为单值信号量是,也可以完成一个资源的互斥访问。


(3)、互斥量的加锁和解锁必须由同一线程分别对应使用,信号量可以由一个线程释放,另一个线程得到。


题三答案:
预处理:预处理相当于根据预处理命令组装成新的C程序,不过常以i为扩展名。


编译: 将得到的i文件翻译成汇编代码.s文件。


汇编:将汇编文件翻译成机器指令,并打包成可重定位目标程序的O文件。该文件是二进制文件。


链接:将引用的其他O文件并入到我们程序所在的o文件中,处理得到最终的可执行文件。









猜你喜欢

转载自blog.csdn.net/weixin_42381351/article/details/80930739
今日推荐