问答

当前位置
  • 首页
  • 问答
  • Facebook 面试题 | 将数字转换为十六进制

Facebook 面试题 | 将数字转换为十六进制

  • Ta: 刘助教

题目描述

给出一个整型(int)的数,将其转换为十六进制的表示方法,负数要用二进制补码的形式表示

样例输入

Example 1
Input: 26
Output: "1a"

Example 2
Input: -1
Output: "ffffffff"

解题思路分析

首先,如果这个数是个正数的话,那么非常简单:

只需要考虑十进制数到16进制数的转换,那么转换十六进制只需要用这个数对16^0,16^1,16^2……取余得到转换成16进制后的每一位(还有一点需要注意的是16进制下10~15我们用a~f表示)。

所以这题的关键就在于负数的情况。

1. 负数的二进制补码表示

很多人都是知道:

负数在计算机内部的存储方式是补码的形式

负数的补码就等于其正数反码+1

举个例子,如果我们使用的是4位的二进制,那么2的表示形式就是0010,2的反码表示形式就是1101,所以-2的表示形式就是其反码+1,是1110,转换成16进制也是同样的道理。

所以我们这种思路的做法就是16进制表示形式,然后再对其进行取反,最后再+1得到我们的答案。

2. 计算机内部存储形式转换

一个整型的数,在计算机内部是怎么存储的呢?

很明显是已二进制的形式存储的,那么不管我们输入的是正数还是负数,其实计算机内部已经有了完整的存储,那么其实不需要我们自己再去计算反码补码,我们只需要对其进行2进制转换成16进制就可以了。

因为二进制一位表示的是2,16进制一位表示的是16,那么也就是说16进制下一位表示的是2进制下的4位(16 = 2^4)。在转换的过程中我们就可以每四位转换成一位,这里有个小技巧:

用到位运算&和>>来提高运行速度,&15相当于%16

(这里同学们可以自己思考一下为什么这样是一定的。)

面试官角度分析

需要理解负数在计算机中的存储形式,以及掌握补码的转换方法。

了解计算机存储数的机制

不仅能转换正数,还要能够熟练转换负数16进制,此题才能够拿到hire

相关Lintcode面试题

Single Number
Single Number ii
Single Number iii

0 个回复

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1