[求职面试][基础]基础问题汇总

取模和取余的区别

取模
5 mod 2 = 1
-5 mod 2 = -5-2floor(-5/2) = -5-2(-3) = 1

当除数与被除数的符号相同时，rem和mod的结果是彻底相同的；当除数与被除数的符号不相同时，结果不一样。

具体说，rem结果的符号与被除数相同；mod结果的符号与除数相同。

1.求 整数商： c = a/b;
2.计算模或者余数： r = a - c*b.
求模运算和求余运算在第一步不一样: 取余运算在取c的值时，向0 方向舍入(fix()函数)；而取模运算在计算c的值时，向负无穷方向舍入(floor()函数)。
例如：计算-7 Mod 4
那么：a = -7；b = 4；
第一步：求整数商c，如进行求模运算c = -2（向负无穷方向舍入），求余c = -1（向0方向舍入）；
第二部：计算模和余数的公式相同，但因c的值不一样，求模时r = 1，求余时r = -3。
概括：当a和b符号一致时，求模运算和求余运算所得的c的值一致，所以结果一致。
当符号不一致时，结果不同。求模运算结果的符号和b一致，求余运算结果的符号和a一致

complementary set : 补集、余集、差集
若是A属于S, A在S中的补集就是S中不属于A的元素组成的集合

三进制补码

-37 的3进制补码

三进制

-37的4位三进制补码

1112 --- -40 => 1122--- -37

37的原码
1101
取反 (1)
1121
加一
1122

10的原码
0101
取反
2121
加一
2122

1111 --- 40 (1111 取反是1111)
1112 --- -40

十进制数-10的3进制4位数补码形式是__D___
A 0101 B 1010 C 2121 D 2122

对于4位三进制数，对于一个负数，|原码| + 补码 = 1 0000， 因此若是求补码 = 1 0000 - |原码|
对于这道题，|-10|三进制为0101，则其补码 = 1 0000 - 0101 = 2122， 因此选D

-10的原码用3进制表示为2101，求反码为2121，反码＋1为补码2122

反码和补码Wiki

反码：
base minus one's complement

补码：
radix complement

一篇博客

另外一个角度：
0000 ~ 2222

2222 = 23^3+23^2+23^1+23^0 = 54+18+6+2 = 80

一共能够表示81个数 （3^4）
1个0
40个正数
40个负数

中间切一刀
2222/2 = 1111 (27+9+3+1=40)

0000 --- 0
0001~1111 --- 1~40
表示正数
1112~2222 --- -40 ~ -1
表示负数

unsigned char signed char在向int或者 unsigned转换的时候会作符号位扩展。 好比 1000 0000 变成 1111 1111 1000 0000 %x输出也会转换为无符号数