一亩三分地《新生手册+美国生活指南》下载

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 18175|回复: 31
收起左侧

[其他] 大家面试有碰到过位运算的题吗?

[复制链接] |试试Instant~ |关注本帖
我的人缘0
zxyviopond 发表于 2013-3-27 10:46:05 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (335)
 
 
1% (4)  踩

2013(7-9月)-[12]CS硕士+3个月-1年 - 网上海投| 码农类General全职@Google

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

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

x
如题,准备面试中。不知道位运算要准备到何种程度。感觉有些真的好难想好Trick~. 牛人云集,一亩三分地

上一篇:求助:想找ASIC verification但目前只有Product Engineer offer
下一篇:暂时不能决定是否接受offer的时候,怎么回复对方比较合适?
我的人缘0
BinaryWitch 发表于 2013-3-27 16:08:36 | 显示全部楼层
本楼: 【顶】   85% (6)
 
 
14% (1)   【踩】
全局: 顶  92% (25)
 
 
7% (2)  踩
本帖最后由 BinaryWitch 于 2013-3-27 16:23 编辑

还没碰到过纯位运算题,不过倒是有些题用位运算小技巧,感觉面试官挺喜欢的。感觉这个兴趣挺重要的。。。

我觉得可以先熟练常用技巧比如乘除模 2 的幂,判断奇偶等。然后一些小问题的位运算 trick 做法 比如 swap,判断异号,绝对值等。
然后一些经典题的位运算解法比如二进制中 1 的个数,有很多奇葩解法。还有位运算搜索也很有意思比如 N-Queens 的位运算版,翻棋子的一些题 还有一种背包问题的 bitmap 版也很经典。。。-google 1point3acres

其实看过一些经典例子后会掌握一些常见思想,然后以后遇到题总是往位运算方面想想。CareerCup 上的几个题来练挺好的,不过有几个题的解答不是很经典。。。另外看同学上 machine architecture 这个课作业里有巨多位运算题很有意思 比如我之前发过一个帖子 http://www.1point3acres.com/bbs/thread-37291-1-1.html 就是他们的一个作业题。楼主感兴趣我可以问问他们有没有遗留这些题。。。
另外做 LeetCode 貌似有几个题比如 Pow(x, n) 和 Divide Two Integers 可以用少部分位运算来练手 其实挺多小问题有位运算的 trick 做法 如果经常往这方面想就是潜移默化的练习。。。. 围观我们@1point 3 acres

有挺多 tutorials 挺好的 看过这个系列  http://www.matrix67.com/blog/archives/263  有四篇讲的很好。今天偶然看到 LeetCode Discuss 的 Tags 里面有 bit operations,1337c0d3r 大牛写了几篇很好的题解 还有推荐阅读 http://www.catonmat.net/blog/low ... solutely-must-know/http://graphics.stanford.edu/~seander/bithacks.html 都是特别好的资料。。。.留学论坛-一亩-三分地

推荐的有点多。。。表示大爱位运算哈哈 来源一亩.三分地论坛.



评分

参与人数 5大米 +49 收起 理由
Saiki + 3 回答的很好!
糖糖要种地 + 3 感谢分享!
kang1415926 + 10 感谢分享!
jintian1_84 + 3 谢谢你的介绍!
brilight + 30 感谢分享!

查看全部评分

回复

使用道具 举报

我的人缘0
calalia 发表于 2015-5-16 10:57:51 | 显示全部楼层
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  84% (763)
 
 
15% (144)  踩
感觉位运算的题很少啊
我的准备程度是

把CC和leetcode的那几道答案记下来╭(╯^╰)╮
回复

使用道具 举报

我的人缘0
brilight 发表于 2013-3-27 10:49:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (127)
 
 
1% (2)  踩
容易的比如 count how many bits are 1's. 難的 做careercup上的題目就可以了
回复

使用道具 举报

我的人缘0
lch04 发表于 2013-3-27 11:27:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (121)
 
 
9% (12)  踩
会用XOR就行了吧。。。

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
geniusroger2000 发表于 2013-3-27 12:15:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (399)
 
 
5% (23)  踩
其实还是挺常见的~
回复

使用道具 举报

我的人缘0
martin31hao 发表于 2013-3-27 12:42:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (111)
 
 
0% (1)  踩
常见的比如说叫你数二进制中‘1’的个数之类的题目肯定是要准备的,我觉得最难的应该不会超过bitmap吧。
bitmap可以参考Programming Pearls第一章的课后习题和答案。
位运算理解了思想就好,怎么变也就这点花样。
回复

使用道具 举报

我的人缘0
 楼主| zxyviopond 发表于 2013-3-28 03:00:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (335)
 
 
1% (4)  踩
感谢大牛们详尽的解答~!
回复

使用道具 举报

头像被屏蔽
我的人缘0
jy02677290 发表于 2013-3-28 13:08:52 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
myisabella 发表于 2013-4-12 14:34:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (98)
 
 
0% (0)  踩

好像没有专门教位运算的课程。。。. visit 1point3acres for more.
不过CMU的15213第一个作业Data Lab就是关于各种位运算的~~都很有意思~~
回复

使用道具 举报

我的人缘0
翻滚的猪宝宝 发表于 2013-7-6 06:09:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (20)
 
 
0% (0)  踩
myisabella 发表于 2013-4-12 14:34 .留学论坛-一亩-三分地
好像没有专门教位运算的课程。。。
不过CMU的15213第一个作业Data Lab就是关于各种位运算的~~都很有意思 ...

恩。。其实像data lab难的位运算很少会去考的,把基本某一位的置位和清零的方法记住就基本差不多了,还有就是比如alignment也有时候会用位运算。利用位运算会在一些嵌入式里用的多一些,不过像15213的data lab就是让大家知道位运算的bt...

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
oDeadAngelo 发表于 2013-10-5 11:39:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
前两天面的一道题 reverse bits. 8-bit的数字让你用位运算reverse order.1point3acres网
110010->010011
回复

使用道具 举报

我的人缘0
tracyrongyi 发表于 2013-10-14 23:22:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
BinaryWitch 发表于 2013-3-27 16:08
还没碰到过纯位运算题,不过倒是有些题用位运算小技巧,感觉面试官挺喜欢的。感觉这个兴趣挺重要的。。。
...

Thanks for Sharing
回复

使用道具 举报

头像被屏蔽
我的人缘0
lll_2013 发表于 2013-11-16 01:00:25 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
cjk 发表于 2013-12-11 03:02:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
Cracking the coding interview chapter 5
geeksforgeeks http://www.geeksforgeeks.org/category/bit-magic/
回复

使用道具 举报

我的人缘0
vinous1983 发表于 2014-3-19 00:12:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
EE vlsi 出身的人,对位运算的问题 毫无压力
回复

使用道具 举报

我的人缘0
犬座 发表于 2015-3-19 06:04:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
<<Hacker's Delight>>
回复

使用道具 举报

我的人缘0
wsd10 发表于 2015-5-10 07:52:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (60)
 
 
1% (1)  踩
推荐uw的网课hardware/software interface..1point3acres网
题目的话CC150 和 leetcode上的就足够了
回复

使用道具 举报

我的人缘0
dangertrip 发表于 2015-5-15 21:37:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (26)
 
 
10% (3)  踩
面试题会出到用位运算压缩的动态规划的难度么。。
回复

使用道具 举报

我的人缘0
jaly50 发表于 2015-7-3 05:14:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (277)
 
 
2% (6)  踩
我在google onsite的时候面到了>.<

建议楼主还是好好看看位运算
. 留学申请论坛-一亩三分地遇到问题要自己可以快速想到才行
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-8-19 17:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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