一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 905|回复: 7
收起左侧

面经+悲剧

[复制链接] |试试Instant~ |关注本帖
luckydog 发表于 2015-2-15 05:37:34 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 实习@ - 内推 - 技术电面 |Fail

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

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

x
全都是泡沫啊。。。哎。。。google和oracle在同一天被据,心情低落。amazon面经在下面,之前在别的地方发过,转过来把。

1. Valid parenthesis2. How to determine if a number is the power of 2? (bit manipulation). 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3. 设计一个计算器,基本就是stack操作。
. 鍥磋鎴戜滑@1point 3 acres

评分

1

查看全部评分

Linzertorte 发表于 2015-2-15 08:10:17 | 显示全部楼层
第二题主要是看看这个数与他的lowbit是不是一样。
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2015-2-15 08:10:36 | 显示全部楼层
Linzertorte 发表于 2015-2-15 08:10
第二题主要是看看这个数与他的lowbit是不是一样。
. 鍥磋鎴戜滑@1point 3 acres
lowbit(x) = x&(-x)
回复 支持 反对

使用道具 举报

xiangminxufsu 发表于 2015-2-15 18:45:11 | 显示全部楼层
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
x&(-x)感觉不对啊。。。貌似是
lowbit(x) = x&(~(x-1))

不过用 x&(x-1)==0来判断可以不?
回复 支持 反对

使用道具 举报

brian8759 发表于 2015-2-15 23:46:39 | 显示全部楼层
第二题,那个 power of 2,是整数么,会出现2^(-1)么?
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2015-2-16 02:31:44 | 显示全部楼层
xiangminxufsu 发表于 2015-2-15 18:45
x&(-x)感觉不对啊。。。貌似是. Waral 鍗氬鏈夋洿澶氭枃绔,
lowbit(x) = x&(~(x-1))

lowbit 好几种写法  -x那个利用补码的。
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2015-2-16 02:32:27 | 显示全部楼层
xiangminxufsu 发表于 2015-2-15 18:45
x&(-x)感觉不对啊。。。貌似是
lowbit(x) = x&(~(x-1))

补码不就是取反+1?
你下面的x&(x-1)是标准答案。不过lowbit这个概念也非常有用
回复 支持 反对

使用道具 举报

Timofu 发表于 2015-2-21 22:59:00 | 显示全部楼层
lz 的oracle是电面还是onsite?电面的话有什么大概问题呢?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 05:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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