Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1409|回复: 12
收起左侧

微软OTS 这题求解 写java的人表示不懂???

[复制链接] |试试Instant~ |关注本帖
我的人缘0
m1n2b3v4 发表于 2017-8-1 16:06:37 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  62% (192)
 
 
37% (115)  踩

2017(7-9月) 码农类General 硕士 全职@Microsoft - 猎头 - 在线笔试  | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
有没有写c++的来解答一下~~

题目

题目

上一篇:dropbox
下一篇:它尼亚 (一个 unicorn 小公司 3B valuation)面经
我的人缘0
GUIXIANG 发表于 2017-8-1 18:23:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (52)
 
 
3% (2)  踩
同关注, 求解释
回复

使用道具 举报

我的人缘0
edisonshen 发表于 2017-8-1 21:53:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (61)
 
 
7% (5)  踩
我觉得是 sizeof(int)是根据system内部计算的,compiler不同或者机器不同就会不一样,如果replaced with 8,意思就是不管什么机器结果都是一样的。 循环内容我觉得没什么意义. 围观我们@1point 3 acres

补充内容 (2017-8-1 21:55):. From 1point 3acres bbs
我也是写java,所以不确定对不对,但是一搜sizeof(int), stackoverflow上都是讨论类似的
回复

使用道具 举报

我的人缘0
flygogogo 发表于 2017-8-1 22:24:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
感觉循环是把一个int的bits反序, sizeof(int)是因为16位机上int是16bits, 32/64位机上int是32bits这样可以保证所有的bits都被翻转. 如果是8那么固定只翻转低8bits
回复

使用道具 举报

我的人缘0
 楼主| m1n2b3v4 发表于 2017-8-2 01:48:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  62% (192)
 
 
37% (115)  踩
flygogogo 发表于 2017-8-1 22:24. from: 1point3acres
感觉循环是把一个int的bits反序, sizeof(int)是因为16位机上int是16bits, 32/64位机上int是32bits这样可以 ...

我当时也有考虑这个,可是input是integer,它是直接%2除2,并没有换成bits。java 最大的数字是10位数,再多就overflow啦?所以传进来也不可能10101010100101吧?
回复

使用道具 举报

我的人缘0
 楼主| m1n2b3v4 发表于 2017-8-2 01:48:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  62% (192)
 
 
37% (115)  踩
edisonshen 发表于 2017-8-1 21:53
我觉得是 sizeof(int)是根据system内部计算的,compiler不同或者机器不同就会不一样,如果replaced with  ...

这个我也搜出来了,可是它第一问问的是这个function在干嘛-__-,悲剧
回复

使用道具 举报

我的人缘0
bearicc 发表于 2017-8-2 02:19:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (30)
 
 
6% (2)  踩
m1n2b3v4 发表于 2017-8-2 01:48
我当时也有考虑这个,可是input是integer,它是直接%2除2,并没有换成bits。java 最大的数字是10位数,再 ...

%2 就是得到最后一个bit, /2 就是往右shift1位,for 就是计算32次,所以就是reverse bits of 32 bit integer.

补充内容 (2017-8-2 02:21):. visit 1point3acres for more.
准确说是reverse sizeof(int)*8 位的integer bits.
回复

使用道具 举报

我的人缘0
dudufish 发表于 2017-8-2 02:21:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
m1n2b3v4 发表于 2017-8-2 01:48
我当时也有考虑这个,可是input是integer,它是直接%2除2,并没有换成bits。java 最大的数字是10位数,再 ...
. From 1point 3acres bbs
是reverse给定整数的bit。不停地除2就是把整数不停的右移,%2就是取最右的那个bit位。
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
realhly88 发表于 2017-8-2 02:25:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (32)
 
 
5% (2)  踩
字面上看是按bit翻转一个int,但是方程本身没有处理符号位,而且也不是用移位操作而是算术操作,所以不是完全的翻转,有很大问题。

把sizeof 改成8之后,就成了返回正的,翻转前八位bit。
回复

使用道具 举报

我的人缘0
 楼主| m1n2b3v4 发表于 2017-8-2 02:25:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  62% (192)
 
 
37% (115)  踩
bearicc 发表于 2017-8-2 02:19.1point3acres网
%2 就是得到最后一个bit, /2 就是往右shift1位,for 就是计算32次,所以就是reverse bits of 32 bit int ...
. from: 1point3acres
你这么一说我突然懂了,感谢~
回复

使用道具 举报

我的人缘0
 楼主| m1n2b3v4 发表于 2017-8-2 02:26:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  62% (192)
 
 
37% (115)  踩
dudufish 发表于 2017-8-2 02:21.本文原创自1point3acres论坛
是reverse给定整数的bit。不停地除2就是把整数不停的右移,%2就是取最右的那个bit位。

谢谢!懂了!
回复

使用道具 举报

我的人缘0
reddest1001 发表于 2017-9-12 01:31:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
我为什么看不到附件呢?
回复

使用道具 举报

我的人缘0
fakewen 发表于 2017-9-17 04:08:07 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
Reverse by bit. If change to 8, then only reverse the least significant 8bits. And leave all rest bit on the most significant side unset.
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-7-17 17:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表