一道怪题 fb# JobHunting - 待字闺中
p*y
1 楼
几年前在fb面试的时候，有个阿三 问我一道题
给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
recursion写了一个，不知道对错
不知高人有何解法
给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
recursion写了一个，不知道对错
不知高人有何解法
l*b
2 楼
不就是转化成2禁止么？1变成－1就行。
【在 p*****y 的大作中提到】
: 几年前在fb面试的时候，有个阿三 问我一道题
: 给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
: recursion写了一个，不知道对错
: 不知高人有何解法
t*r
3 楼
一个十进制数，17，转为（-2）进制，和转为2进制，做法一样
每次除以-2，直到商为0。
17 / (-2) = -8, 余-1
(-8) / (-2) = 4, 余0
4 / (-2) = -2,余0
(-2) / (-2) = 1,余0
1/(-2) = 0, 余-1
把余数着写出来，结果是一个5位数， (-1)000(-1)
这个数转回10进制，方法是 (-1) * (-2) ^ 4 + 0 * (-2) ^ 3 + 0 * (-2) ^ 2 + 0
* (-2) ^ 1 + (-1) * (-2) ^ 0 = -16 - 1 = -17
每次除以-2，直到商为0。
17 / (-2) = -8, 余-1
(-8) / (-2) = 4, 余0
4 / (-2) = -2,余0
(-2) / (-2) = 1,余0
1/(-2) = 0, 余-1
把余数着写出来，结果是一个5位数， (-1)000(-1)
这个数转回10进制，方法是 (-1) * (-2) ^ 4 + 0 * (-2) ^ 3 + 0 * (-2) ^ 2 + 0
* (-2) ^ 1 + (-1) * (-2) ^ 0 = -16 - 1 = -17
l*u
4 楼
啥叫-2进制？
i*9
5 楼
有趣的题目，看起来似乎是来自天平称球的变形
先列一下-2进制到10进制的对应关系，等下再想怎么做。
1 1
10 -2
11 -1
100 4
101 5
110 2
111 3
1000 -8
1001 -7
1010 -10
1011 -9
1100 -4
1101 -3
1110 -6
1111 -5
：几年前在fb面试的时候，有个阿三 问我一道题
：给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
先列一下-2进制到10进制的对应关系，等下再想怎么做。
1 1
10 -2
11 -1
100 4
101 5
110 2
111 3
1000 -8
1001 -7
1010 -10
1011 -9
1100 -4
1101 -3
1110 -6
1111 -5
：几年前在fb面试的时候，有个阿三 问我一道题
：给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
i*9
6 楼
基本思路应该是先按照4进制算，然后针对不同的余数同时构造最低两位同时修改商数
。每种情况想仔细一点不算难。
：有趣的题目，看起来似乎是来自天平称球的变形
：
。每种情况想仔细一点不算难。
：有趣的题目，看起来似乎是来自天平称球的变形
：
d*l
7 楼
有意思 这个-2进制每一位上是-1或0么 一开始还想的是1和0
z*n
8 楼
别-2进制了，我问一个问题，1进制怎么做？
wiki上有，但我觉着wiki上的定义比较牵强，因为它不符合2 3 ...进制的统一规则。
wiki上有，但我觉着wiki上的定义比较牵强，因为它不符合2 3 ...进制的统一规则。
s*r
9 楼
莫名其妙的题目，负进制是不完备的，-2进制需要0,+1,-1三个数来表示。所以没有负
进制。
自作聪明的阿三
【在 p*****y 的大作中提到】
: 几年前在fb面试的时候，有个阿三 问我一道题
: 给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
: recursion写了一个，不知道对错
: 不知高人有何解法
进制。
自作聪明的阿三
【在 p*****y 的大作中提到】
: 几年前在fb面试的时候，有个阿三 问我一道题
: 给一个十进制的数，转化成为 “-2” 进制。他拒绝跟我讨论，就是在玩手机。我用
: recursion写了一个，不知道对错
: 不知高人有何解法
z*3
10 楼
https://en.m.wikipedia.org/wiki/Negative_base
与转化一般进制方法相同，注意余数必须为正数
: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表示。所以
没有负
: 进制。
: 自作聪明的阿三
【在 s****r 的大作中提到】
: 莫名其妙的题目，负进制是不完备的，-2进制需要0,+1,-1三个数来表示。所以没有负
: 进制。
: 自作聪明的阿三
与转化一般进制方法相同，注意余数必须为正数
: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表示。所以
没有负
: 进制。
: 自作聪明的阿三
【在 s****r 的大作中提到】
: 莫名其妙的题目，负进制是不完备的，-2进制需要0,+1,-1三个数来表示。所以没有负
: 进制。
: 自作聪明的阿三
d*l
11 楼
谢谢 这个当场不解释就得晕
[在 zzxx53 (zzxx53) 的大作中提到：]
:https://en.m.wikipedia.org/wiki/Negative_base
:与转化一般进制方法相同，注意余数必须为正数
:<br>: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表
示。所以
:没有负
:<br>: 进制。
:<br>: 自作聪明的阿三
:<br>
[在 zzxx53 (zzxx53) 的大作中提到：]
:https://en.m.wikipedia.org/wiki/Negative_base
:与转化一般进制方法相同，注意余数必须为正数
:<br>: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表
示。所以
:没有负
:<br>: 进制。
:<br>: 自作聪明的阿三
:<br>
s*r
12 楼
你不用+1 -1 就得用更长的位数来表示，存储量是一样的，这是负进制的fundamental
flaw.
You can not escape fundamentals.
【在 z****3 的大作中提到】
: https://en.m.wikipedia.org/wiki/Negative_base
: 与转化一般进制方法相同，注意余数必须为正数
:
:
: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表示。所以
: 没有负
:
: 进制。
:
: 自作聪明的阿三
:
flaw.
You can not escape fundamentals.
【在 z****3 的大作中提到】
: https://en.m.wikipedia.org/wiki/Negative_base
: 与转化一般进制方法相同，注意余数必须为正数
:
:
: 莫名其妙的题目，负进制是不完备的，-2进制需要0, 1,-1三个数来表示。所以
: 没有负
:
: 进制。
:
: 自作聪明的阿三
:
相关阅读
如何回答"are you currently authorized to work for any employers in the US?"iit人也不多吧?怎么面试全是他们?有谁了解LAB126借人气问一下USPS上花1块钱该地址什么邮件是不会改的？算法导论重点【诚心求助opt extension的疑惑】怎样做好Design面试题总是过不了2小时内的码工onsite谁给解释下 Non-qualified Stock Option有人知道mulesoft company吗？满版的都是on-site。以后大家发帖时候能不能把公司名字加到title前面贴个朋友的amazon面经内部refer问题面试后发代码我这是不是得了失语症谁能解释下espp等待offer中fresh grad 去不是e-verify的公司是不是不靠谱？Twitter's SDE openningsHR 什么意思