C和C++程序员面试秘笈之⑤

程序员面试秘笈之⑤"/>

C和C++程序员面试秘笈之⑤

本系列博客基于董山海的<C和C++程序员面试秘笈>，旨在记录，欢迎交流，可联系 zywang@shu.edu !

第五章：位运算与嵌入式编程

文章目录

• • 1、面试题1
  • 2、面试题2
  • 3、面试题3
  • 4、面试题4
  • 5、面试题5
  • 6、面试题6
  • 7、面试题7
  • 8、面试题8
  • 9、面试题9
  • 10、面试题10
  • 11、面试题11
  • 12、面试题12
  • 13、面试题13
  • 14、面试题14
  • 15、面试题15

1、面试题1

位制转换：
32位平台上 int 与 float 都占4个字节；
double 占8个字节；
unsigned short int 占2个字节，范围为 0~65535；
unsigned short char 占1个字节，范围为 0~255；
print("%f\n",5) 中的 “%f” 默认的参数是double类型，在printf中，float会转换为 double 类型，因此从栈中读了8个字节。类似的，如果是%d，则从栈中读取4个字节”。

#include <stdio.h>
#include <iostream>int main(int argc, char* argv[]) {int i = 5.01;float f = 5;//首先参数5为int型，所以在栈中分配了4个字节的内存存放5，但是printf会读取8个字节，会出错printf("%f\n", 5);printf("%1f\n", 5.01);printf("%f\n", f);//首先参数5。01为float型，所以在栈中分//配了8个字节的内存，但是printf会读取4个字节,会出错printf("%d\n", 5.01);printf("%d\n", i);system("pause");return 0;
}

2、面试题2

位运算：
左移操作 << 相当于乘法操作，
<< n 相当于乘以 2n；
右移操作>>相当于除法操作，>>n相当于除以 2n。

#include <stdio.h>
#include <iostream>int main(int argc, char* argv[]) {unsigned short int i = 0;unsigned char ii = 255;int j = 8, p, q;p = j << 1;q = j >> 1;i = i - 1;ii = ii + 1;printf("i = %d\n", i);printf("ii = %d\n", ii);printf("p = %d\n", p);printf("q = %d\n", q);system("pause");return 0;
}

3、面试题3

设置或清除特定的位：嵌入式系统总是要求用户对变量或寄存器进行位操作。给定一个整型变量 a ，设置 a 的 bit 3，第二个清除 a 的 bit 3，保持其他位不变。

#define BIT3 (0x1<<3)	//这边BIT3是来计算需要操作的位，bit 3 第三位
static int a;void set_bit3(void) {a |= BIT3;	//|= 表示指定位置1
}void clear_bit3(void) {a &= ~BIT3;		//&= 表示指定位置0
}

4、面试题4

计算一个字节里有多少 bit 被置为1：

#include <stdio.h>
#include <iostream>
//一个字节有8位，首先在宏定义BIT7中将最高位置为1
#define BIT7 (0x1<<7)int calculate(unsigned char c) {	//这边输入一个数字int count = 0;int i = 0;unsigned char comp = BIT7;	//最高位//for (i = 0; i < sizeof(c) * 8; i++) {if (( c & comp) != 0) {	//比较每个位是否被置为1count++;}comp = comp >> 1;	//位右移}return count;
}int main(int argc,char* argv[]) {unsigned char c = 0;int count = 0;printf("c = ");scanf_s("%d", &c);count = calculate(c);printf("count = %d\n", count);system("pause");return 0;}

5、面试题5

位运算：

//掩码 BIT_MASK(bit_pos)：需要置0的位是1，其他位都是0
#define BIT_MASK(bit_pos)	(0x01<<(bit_pos))int Bit_Reset(unsigned int* val, unsigned char pos) {if (pos >= sizeof(unsigned int) * 8) {return 0;}val = (val && ~BIT_MASK(pos));return 1;
}

6、面试题6

位运算交换a、b两数：

#include <stdio.h>
#include <iostream>int main() {int a = 3;int b = 5;//进行三次异或操作，即比较相同两位的异同，如果相同，则赋值为0，否则为1。a ^= b;b ^= a;a ^= b;printf("a = %d，b = %d\n", a, b);system("pause");return 0;
} 

7、面试题7

列举并解释C++中的4种运算符转化以及他们的不同点：

1. const_cast操作符：用来帮助调用那些应该使用却没有使用const关键字的函数。
2. dynamic_cast操作符：如果启动了支持运行时间类型信息（RTTI），dynamic_cast可以有助于判断在运行时所指向的对象的确切类型；
3. reinterpret_cast操作符：将一个指针转换成其他类型的指针；
4. stastic_cast：能在相关的对象和指针类型之间进行类型转换；

8、面试题8

用 #define 定义一个常数
#define SECONDS_PER_YEAR ( 60 ∗ 60 ∗ 24 ∗ 365 60*60*24*365 60∗60∗24∗365)UL
上面的 UL 表示无符号长整型。

9、面试题9

用C语言编写死循环：

1. while(1) { };
2. for( ; ; ) { };
3. Loop: goto Loop;

10、面试题10

如何访问特定位置的内存：

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

11、面试题11

对嵌入式系统中断服务的理解：

_interrupt double compute_srea(double radius) {double area = PI * radius * radius;printf("Area = %f", area);return area;
}

使用 _interrupt关键字去定义一个中断服务子程序（ISR）：
4. ISR 不能返回一个值；
5. ISR 不能传递参数；

12、面试题12

整数的自动转换：

void foo(void){unsigned int a=6;int b=-20;if(a + b > 6){puts("> 6");	}else{puts("<= 6");}
}

答案是：> 6，因为当表达式存在 有符号和无符号类型时候，所有的操作数都自动转换为无符号类型。

13、面试题13

关键字 static 的作用是什么？

1. 在函数体内，一个被声明为静态的变量在这一函数被调用的过程中维持其值不变；
2. 在模块内，函数体外。一个被声明为静态的变量可以被模块内所有函数访问，但是不能被模块外其他函数访问。是一个本地的全局变量。
3. 在模块内，一个被声明为静态的函数只可被这一模块内的其他函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。

14、面试题14

关键字volatile有什么含义？
一个定义为 volatile 的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说，就是优化器在用到这个变量时必须每次小心的读取这个变量的值，而不是使用保存在寄存器里的备份。

15、面试题15

判断处理器是 Big_endian 还是 Little_ebdian？
Big_endian：对操作数的存放方式为：从高字节到低字节；
Little_ebdian：对操作数的存放方式：从低字节到高字节；