工业界资深数据科学家教你破解各大公司面试
FLAG等各大公司数科面试真题讲解

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 18550|回复: 31
收起左侧

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

[复制链接] |试试Instant~
我的人缘0
zxyviopond 发表于 2013-3-27 10:46:05 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (338)
 
 
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 版也很经典。。。

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

有挺多 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)   【踩】
全局: 顶  83% (770)
 
 
16% (149)  踩
感觉位运算的题很少啊
我的准备程度是

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

使用道具 举报

我的人缘0
brilight 发表于 2013-3-27 10:49:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (128)
 
 
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就行了吧。。。
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

我的人缘0
 楼主| zxyviopond 发表于 2013-3-28 03:00:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (338)
 
 
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)  踩

好像没有专门教位运算的课程。。。. From 1point 3acres bbs
不过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...
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-11-15 00:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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