嵌入式校招_面试经验大全【C语言】【3_位运算】

目录

【专栏一】嵌入式校招指南

作者机械硕士，从零开始自学嵌入式软件，21届秋招进入国内芯片大厂。

从自身转行经历来看，网上嵌入式学习路线的资料少之又少，大多千篇一律且复制粘贴。

而嵌入式入行门槛高，技能树要求多，学习难度非常大，没有有效的方法指导，很容易迷失方向，错过校招。

在此专栏分享我的校招从零开始转行经验，听我给你娓娓道来~

专栏链接 https://www.nowcoder.com/creation/manager/columnDetail/MWZkkj

1.专栏大纲&写在前面

2.转行概述

3.前期准备

4.自学教材推荐_基础知识

5.自学教材推荐_笔试准备

6.开发板&项目

7.简历

8.行业&公司

9.城市&岗位

10.消费&工业电子类公司

未完待续……

【专栏二】嵌入式校招_面试经验大全

嵌入式软件校招的常见问题，应付校招面试的速效救心丸，你值得拥有！

嵌入式的知识太多太杂，不知道面试经常问哪些？ 书上说的知识点太抽象，没有一定的基础很难理解？

别怕，本专栏用通俗的语言和比喻，为你讲清楚！

包含C语言、计算机组成原理、操作系统、数据结构与算法及计算机网络等，详见大纲。

1.【C语言】【1_变量】https://www.nowcoder.com/discuss/491773863525679104

2.【C语言】【2_关键字】https://www.nowcoder.com/discuss/497562309628276736

3.【C语言】【3_位运算】https://www.nowcoder.com/discuss/505894349847224320

————————————————————

【问】介绍一下enum的用法

【答】enum是一种枚举数据类型，描述的是一组常数的集合

【解析】

• 背景知识

我们经常会在代码中使用各种各样的数字来参与计算/赋值，那么如何更好地统一使用这些数字呢？

假设小明同学参加秋招，某大厂发offer时给出的基本工资是根据个人情况而不同的，但是年终奖都是按照较差、普通、优秀、杰出来给予0、2、4、6个月来的。

此时小明想要计算自己能够拿到年包的各种可能性，应该怎么办呢？

如果按照以下的方法计算，也不是不行，但是总感觉哪里怪怪的。。

我们会发现

1.case后面表示绩效等级的数字，无法直观地体现它代表的含义

2.年终奖的数额(多少个月)，无法表示所代表的绩效等级

那么，怎么样才能更直观地表示出这些呢？

对的！就是枚举~

我们将绩效等级和其所对应的年终奖数额都用枚举来表示，这样就非常直观明了~

#include <stdio.h>
#include <stdint.h>

enum
{
    WORSE = 0,
    NORMAL,
    GOOD,
    OUTSTANDING
}Bonus_Level;

enum
{
    WORSE_BONUS = 0,
    NORMAL_BONUS = 1,
    GOOD_BONUS = 3,
    OUTSTANDING_BONUS = 5
}Bonus;
/* 小羽的嵌入式校招指南 */
uint32_t CalSalary(uint32_t SalaryBase, uint8_t PerformLevel)
{
    uint32_t AnnualSalary = 0;
    switch (PerformLevel)
    {
        case WORSE:
            AnnualSalary = SalaryBase * (12 + WORSE_BONUS);
            printf("\nYour SalaryBase is:[%dk], the AnnualSalary with WORSE       is:[%dk]!\n"
                , SalaryBase, AnnualSalary);
            break;
        case NORMAL:
            AnnualSalary = SalaryBase * (12 + NORMAL_BONUS);
            printf("\nYour SalaryBase is:[%dk], the AnnualSalary with NORMAL      is:[%dk]!\n"
                , SalaryBase, AnnualSalary);
            break;
        case GOOD:
            AnnualSalary = SalaryBase * (12 + GOOD_BONUS);
            printf("\nYour SalaryBase is:[%dk], the AnnualSalary with GOOD        is:[%dk]!\n"
                , SalaryBase, AnnualSalary);
            break;
        case OUTSTANDING:
            AnnualSalary = SalaryBase * (12 + OUTSTANDING_BONUS);
            printf("\nYour SalaryBase is:[%dk], the AnnualSalary with OUTSTANDING is:[%dk]!\n\n"
                , SalaryBase, AnnualSalary);
            break;
        default:
            printf("Error Perform Level!\n");
            break;
    }
    return AnnualSalary;
}
int main(void)
{
    uint32_t BaseSalary; //k
    uint32_t AnnualSalary;

    printf("\nPlease input your BaseSalary:");
    scanf("%d",&BaseSalary);

    //WORSE
    CalSalary(BaseSalary, WORSE);
    //NORMAL
    CalSalary(BaseSalary, NORMAL);
    //GOOD
    CalSalary(BaseSalary, GOOD);
    //OUTSTANDING
    CalSalary(BaseSalary, OUTSTANDING);

    return 0;
}

• 总结

根据C语言编程规范可知，代码的可读性是优先级极高的属性。

因为代码首先是要服务于人，能够让人读懂，其次才是它的性能。

因此在处理这类纯数字的情况时，使用枚举类型来代替纯数字，能够大大提高代码可读性~

【问】位或操作

【答】两个数据，按位进行“或|”运算。

运算规则：参加运算的两个对象只要有一个为1，其值为1。0与0位或等于0。

     即 ：0|0=0；  0|1=1；  1|0=1；   1|1=1；

负数按补码形式参加按位或运算。

【解析】

位操作的绝大部分场景下，数据都是无符号的。即unsigned。此处仅考虑无符号场景。

• 背景知识

在某些场景下(尤其是驱动岗位的寄存器中)，我们仅需要表示某个状态的开或关，用0或者1表示即可。也就是说，仅需1bit即可。

然而我们知道，就算是变量类型bool，也是需要占据1Byte空间(即使它只能用来表示0和1)。

那么在某些需要大量表示状态位的场景下(比如表示8盏灯的开关状态)，每个状态位都使用1Byte来表示，那么需要8Byte。

这对于资源极度紧张的嵌入式设备来说，会造成严重的资源浪费！

所以，聪明的先行者们就想到了使用变量中的每个bit来表示一个状态开关。

比如uint8_t Status = 21；那么6即是0001 0101。

如果现在需要表示8盏灯的状态，那么21就表示第1(bit0)、第3(bit2)和第5(bit4)盏灯是亮着的。

那么此时，仅用一个Byte，就可以表示8盏灯的状态，真的是方便呀~

• 移位

左移：将变量向左移位操作，高位溢出丢弃，低位补0。

int main(void)
{
	uint8_t BulbStatus = 21;
	printf("\nThe original num:");
	PrintToBin(8, &BulbStatus);
/* 小羽的嵌入式校招指南 */

	//左移2位
	BulbStatus = BulbStatus << 2;
	printf("After Move 2 bits to the left:");
	PrintToBin(8, &BulbStatus);

	//左移5位
	BulbStatus = 21;
	BulbStatus = BulbStatus << 5;
	printf("After Move 5 bits to the left:");
	PrintToBin(8, &BulbStatus);

	return 0;
}

21的二进制是0001 0101。左移2位后等于84，二进制为0101 0100。左移5位后为160，二进制为1010 0000.

大家发现一个现象没有？

2^2=4，21*4=84。

2^5=32，21*32=672(超出char类型的[-127,128])，最终只留下672-(128*4)=160.(具体原理查看前面变量的文章——【问】*char型变量最大能表示的值？如果超出最大值怎么处理？https://www.nowcoder.com/discuss/491773863525679104)

我们可以发现，对一个数左移1位就是乘以2，左移n位就是乘以2^n。

在CPU中运行位移运算比乘除法快得多，所以这也是优化程序运行速度的一个技巧哦~

右移：将变量向右移位操作，低位溢出丢弃，高位补0。

21的二进制是0001 0101。右移2位后等于5，二进制为0000 0101。右移4位后为1，二进制为0000 0001.

2^2=4，21/4后取整等于5。2^4=16，21/16后取整等于1。

所以，对一个数右移1位就是除以2后取整，左移n位就是除以2^n后取整~

• 对数据的指定位设置为1

因为位或运算的特性，0与任何数与的结果都是该数本身。

因此我们只需将我们想要设置的位跟1做与运算，即可将该位设置为1.

现在有个uchar型变量，用来表示8盏灯的开关状态。

如果现在灯全是暗着的，即0B0000 0000，我想要表示第2(bit1)和第3(bit2)盏灯为打开状态，应该怎么做呢？

int main(void)
{
	uint8_t BulbStatus = 0;
/* 小羽的嵌入式校招指南 */

	//设置第2(bit1)盏灯状态为打开
	BulbStatus |= 1 << 1;

	//设置第3(bit2)盏灯状态为打开
	BulbStatus |= 1 << 2;

	printf("\nAfter Open The 2nd&3rd Bulb:");
	PrintToBin(8, &BulbStatus);

	return 0;
}

我们通过位或操作，就达到了给指定bit置1的目的。

当然我们可以不需要每次只给一盏灯赋予状态，我们能不能一次性给两盏灯的状态都打开呢？

答案是当然可以~

我们可以将我们想要打开的灯的位置信息，先用位或计算出来，然后再位或操作写入BulbStatus。

• 羽你俗说

位或操作就是能够精准地将我们想要的一个或多个位置1，屏蔽掉无关位。

举个栗子，如果我想要在我的羽毛球线上，DIY一个特别点的logo，最好的方法是什么呢？

手动一点点地去画不太现实，因为那个对画画技术要求太高，很容易走形。

那么最好的方法是什么呢？用一块板子蒙住，只留下我们希望画的图案的部分。

见下图：

用记号笔，对着中间的空白地方直接画，最后就会在羽毛球线上面留下一个可爱的只因(手动滑稽)~

只有我们选中的(中间空白处)部分才会被涂画，其余部分不受影响，这就是位或操作与现实生活的联系~

————————————————

【问】位与操作

【答】两个数据，按位进行“与&”运算。

运算规则：两个位的数据同时为“1”，结果才为“1”，否则为0。

即：0&0=0;  0&1=0;   1&0=0;    1&1=1;

负数按补码形式参加按位与运算。

【解析】

• 常见应用

（1）判断奇偶性

a & 1 = 1;则a为奇数

b & 1 = 0;则a为偶数

这个很好理解，用位与运算来判断bit0的数值。

从bit1开始往后，都是代表了2^N。只有bit0需要判断奇偶性。

(2) 对数据的指定位设置为0

因为位与运算的特性，0与任何数与的结果都是0。

因此我们只需将我们想要设置的位跟0做与运算，即可将该位设置为0。

还是以上面的uchar型变量表示8盏灯的开关状态为例。

第2(bit1)、第3(bit2)盏灯为打开，现在将第3(bit2)盏灯关闭。

具体如下：

将1左移2位，其值为0B0000 0100。再对其取反，得到0B1111 1011。

此时我们就得到了bit2为0，其余bit为1的数(1和任何数做与&操作，结果是该值本身，所以我们只改变了值为0的那一位的数值)。

关闭bit2后，就只剩下bit1的灯为打开状态啦~

（3）取指定位的数值

可以获取某个数指定1个或多个位的数值。

还是以前面的例子，假设现在第2(bit1)、第3(bit2)、第6(bit5)盏灯状态为打开，即BulbStatus=38，0B0010 0110。

如果想要获取到底那几盏灯是打开的，应该怎么做呢？

int main(void)
{
	uint8_t BulbStatus = 0;
	uint8_t GetStatus = 0;
	int i;
/* 小羽的嵌入式校招指南 */

	//设置第2(bit1)、第3(bit2)盏灯状态为打开
	BulbStatus |= (1 << 1) | (1 << 2);

	printf("\nAfter Open The 2nd&3rd Bulb:");
	PrintToBin(8, &BulbStatus);

	//依次获取每盏灯的开关状态
	for (i = 0; i < 8; i++)
	{
		if (0 != (BulbStatus & (1 << i)) )
		{
			printf("The No.%d status is On\n\n",i + 1);
		}
	}

	return 0;
}

上面依次获取0-7位的数值，从而判断灯的开关状态。

这就是位与的用法~

在驱动岗位中，经常会使用这种方法来获取寄存器的值~当然，也会用到位或来设置寄存器的值~

• 羽你俗说

①指定位置0

同上述位或操作，只擦除指定位置的涂画

②获取指定位的数值

大家都用过答题卡吧？如下图这种：

在没有读卡器的时候，老师们是怎么快速批改试卷的呢？

答案是：把正确答案全部凿洞，然后直接放在学生的答题卡上面，看看洞内是否有涂，就可以快速批改试卷啦~

咱们的位与操作也是如此，提前选定指定位，查看这些位的数值~

【问】异或操作

【答】两个数据，按位进行“异或^”运算。

运算规则：两个位的数据相同(异)时为“0”，不同时为“1”。

即：0^0=0；  0^1=1；  1^0=1；   1^1=0；

【解析】

• 与0异或，保留原值；与1异或，翻转数值

还以前面的灯为例，如果我想做出跑马灯的效果。

第一步，将第1、3、5、7盏灯翻转；

第二步，循环将每一盏灯在量灭之间转换。

这个灯光秀有点抽象哈~但是大概的意思已经表达清楚了~

• 如何不适用第三个变量，交换两个变量的值

这个问题经常出现在校招面试中，常见的有三种解法，咱们这里只讲通过位运算的解法。

首先，由异或的特性，咱们推出一个结论：

1.B^B=0

因为自己和自己异或，必然每一位都是相同的，结果自然是0

2.A^0=A

与0异或，保持原值。

那么开始我们的计算。

先做一下分析：A^0=A^(B^B)=(A^B)^B

int main(void)
{
    /* 小羽的嵌入式校招指南 */

    int A = 10;//B = 1010
    int B = 12; //B = 1100;
	printf("\nIn the beginning\nOA=%d,OB=%d\n\n",A,B);

	//最初的A用OA表示，最初的B用OB表示

	//A = OA^OB
    A = A ^ B;

	//B = (OA^OB)^OB = OA^0 = OA
    B = A ^ B;

	//A = (OA^OB)^OA = OB^0 = OB
    A = A ^ B;

	//完成互换值

	printf("\nAt the end\nA=%d,B=%d\n\n",A,B);
}

切记当前的A和B代表的是原始的A和B怎样组合起来的，就不容易搞混啦~

• 找出唯一重复出现的数

题：有N个数，其中包含1个仅重复1次的数值和从1~N-1个不重复的数。找出该数值。

例：[1,2,3,4,5,5,6,7,8,9]，10个数的数组中，包含重复1次的5和不重复的12346789。

答：使用该数组中的每个数与两个包含1~N-1的不重复数组，所有数值进行异或运算，结果就是重复的数值。

因为A^A=0，两个数组中重复的数值异或后得到0。

而重复的数字跟0异或，得到的还是该数值。

怎么样，神奇不？如果不用异或运算，你要怎么算呢？

————————————————————

更多内容，持续更新中！！！

【觉得有用的小伙伴们可以订阅一下专栏，后续还有更多文章哦~ 😀 】

作者其他专栏

【嵌入式校招指南_完整学习路线】https://www.nowcoder.com/creation/manager/columnDetail/MWZkkj

请帮忙点赞、评论+收藏，是对我最大的支持~感谢！！！