字节三面

原创于 2022-08-18 20:41:05 发布 · 233 阅读

CC 4.0 BY-SA版权

文章标签：

9 篇文章

订阅专栏

没有问太多细节的技术问题，大概聊了聊项目，问了对于云的看法，以及一些个人职业规划的问题等等。最后写了个题，我第一反应是dfs，最后说可以用动态规划优化。面试官声音很性感。

博客等级

码龄7年

关注

私信

二进制中取反加一和减一取反等价
做而论道_CS: 求负数 (X < 0) 的 n 位补码，公式是：　[ X ]补＝ 2^n － | X | 但是，2^n，是多少呢？　是：111 ... 1 + 1 （共有 n 个 1，后面再加上一个 1。） | X |，又是多少呢？是 n 位的二进制(正)数，可写成：　X = 0xx ... x （共有 n－1 个 x 。）其中的 x，是一位二进制数，即 0 或 1。－再看一下神马是：取反－－－－－－－　　1 － 0 ＝ 1，　　1 － 1 ＝ 0。　因此，1 － x ＝ /x，　就是取反。－－－－－－－－－－－－－－－－－－那么，2^n － | X |，就是：－－－－－－－－－－－－－－－－－－　　111 ... 1 ＋ 1 － 0xx ... x ＝ ( 111 ... 1 － 0xx ... x ) ＋ 1 －－－－－－－－－－－－－－－－－－先算括号中的，就是：先取反、后加一！但是，按照小学知识，此式也可写成：－－－－－－－－－－－－－－－－－－　　111 ... 1 ＋ 1 － 0xx ... x ＝ 111 ... 1 － ( 0xx ... x － 1 ) －－－－－－－－－－－－－－－－－－先算括号中的，就是：先减一、后取反！至此，就证明了：　取反加一、减一取反，功能是相同的。证明这个命题，只需用到小学的知识。　根本就用不上：原码反码这些乱事！
满帮集团一面
西西弗.: 这是社招吗？
满帮集团一面
weixin_38594202: 有后话吗，一面过了吗

字节 三面