【算法竞赛】运算符秒杀大厂面试题

最新推荐文章于 2024-05-06 10:06:27 发布

陈大大陈

最新推荐文章于 2024-05-06 10:06:27 发布

阅读量1.2k

点赞数 51

分类专栏：算法竞赛文章标签： c语言 c++ 开发语言数据结构算法

本文链接：https://blog.csdn.net/weixin_73534885/article/details/130451902

版权

算法竞赛专栏收录该内容

12 篇文章 0 订阅

订阅专栏

💌 博客内容：运算符秒杀大厂面试题

😀 作者：陈大大陈

🚀 个人简介：一个正在努力学技术的准前端，专注基础和实战分享，欢迎私信！

💖 欢迎大家：这里是CSDN，我总结知识和写笔记的地方，喜欢的话请三连，有问题请私信 😘 😘 😘

本期是一些大厂的面试题，都是关于运算符的，不多，但是涵盖的知识不少，希望大家有所收获！

下面代码的功能是什么呢？

平均数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int half(int a, int b)
{
	return (a & b) + ((a ^ b) >> 1);
}
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	printf("%d",half(a, b));
	return 0;
}

答案是求两数的平均数。

这道题用笨方法的话就是转化成二进制然后按位与，但是这样的做法显然不是面试官所期待的，如果熟悉你熟悉操作符，那你就会知道。

x&y是取相同的位与，这个操作的结果是x和y相同位和的一半。

而x^y是不同位，右移一位就相当于除以二。

所以这个函数的功能就是求两个数的平均数。

看下面的例题前，先明白一个概念。

1. 二进制位异或运算就相当于对应位相加，不考虑进位
例如： 1 ^ 1 = 0 ---> 1 + 1 = 0 (进一位)
1 ^ 0 = 1 ---> 1 + 0 = 1 (当前位值为1)
0 ^ 0 = 0 ---> 0 + 0 = 0 (当前位值为0)

2. 二进制位与运算相当于对应位相加之后的进位
例如： 1 & 1 = 1 ---> 1 + 1 = 0 (进一位)
1 & 0 = 0 ---> 1 + 0 = 1 (不进位)
0 & 0 = 0 ---> 0 + 0 = 0 (不进位)

3. 两数相加就等于对应二进制位相加的结果 + 进位的结果
例如：3 + 2 --> 0011 + 0010---> 0011 ^ 0010 + ((0011 & 0010) << 1)
---> (0011 ^ 0010) ^ ((0011 & 0010) << 1)，当进位之后的结果为0时，相加结束

趁热打铁，看下面函数的功能。

求和

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int Add(int a, int b)
{
	if (b == 0)
	{
		return a;//没有进位时完成运算
	}
	int sum, carry;
	sum = a ^ b;//为了完成第一步没有进位的加法运算
	carry = ((a & b) << 1);//完成第二步进位并左移
	return Add(sum, carry);//进行递归，相加
}
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	printf("%d",Add(a, b));
	return 0;
}