《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 16105|回复: 31
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
zxyviopond 发表于 2013-3-27 10:46:05 | 显示全部楼层 |阅读模式

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

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

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

x
如题,准备面试中。不知道位运算要准备到何种程度。感觉有些真的好难想好Trick~
BinaryWitch 发表于 2013-3-27 16:08:36 | 显示全部楼层
本帖最后由 BinaryWitch 于 2013-3-27 16:23 编辑 . visit 1point3acres.com for more.

还没碰到过纯位运算题,不过倒是有些题用位运算小技巧,感觉面试官挺喜欢的。感觉这个兴趣挺重要的。。。
.1point3acres缃
我觉得可以先熟练常用技巧比如乘除模 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

查看全部评分

回复 支持 5 反对 0

使用道具 举报

calalia 发表于 2015-5-16 10:57:51 | 显示全部楼层
感觉位运算的题很少啊. from: 1point3acres.com/bbs
我的准备程度是

把CC和leetcode的那几道答案记下来╭(╯^╰)╮
回复 支持 2 反对 0

使用道具 举报

brilight 发表于 2013-3-27 10:49:39 | 显示全部楼层
容易的比如 count how many bits are 1's. 難的 做careercup上的題目就可以了
lch04 发表于 2013-3-27 11:27:28 | 显示全部楼层
会用XOR就行了吧。。。
geniusroger2000 发表于 2013-3-27 12:15:09 | 显示全部楼层
其实还是挺常见的~
martin31hao 发表于 2013-3-27 12:42:37 | 显示全部楼层
常见的比如说叫你数二进制中‘1’的个数之类的题目肯定是要准备的,我觉得最难的应该不会超过bitmap吧。
bitmap可以参考Programming Pearls第一章的课后习题和答案。. more info on 1point3acres.com
位运算理解了思想就好,怎么变也就这点花样。
 楼主| zxyviopond 发表于 2013-3-28 03:00:51 | 显示全部楼层
感谢大牛们详尽的解答~!
头像被屏蔽
jy02677290 发表于 2013-3-28 13:08:52 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
myisabella 发表于 2013-4-12 14:34:44 | 显示全部楼层

好像没有专门教位运算的课程。。。
不过CMU的15213第一个作业Data Lab就是关于各种位运算的~~都很有意思~~
wangyiduo999 发表于 2013-7-6 06:09:02 | 显示全部楼层
myisabella 发表于 2013-4-12 14:34 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
好像没有专门教位运算的课程。。。
不过CMU的15213第一个作业Data Lab就是关于各种位运算的~~都很有意思 ...

恩。。其实像data lab难的位运算很少会去考的,把基本某一位的置位和清零的方法记住就基本差不多了,还有就是比如alignment也有时候会用位运算。利用位运算会在一些嵌入式里用的多一些,不过像15213的data lab就是让大家知道位运算的bt...
oDeadAngelo 发表于 2013-10-5 11:39:18 | 显示全部楼层
前两天面的一道题 reverse bits. 8-bit的数字让你用位运算reverse order
110010->010011
tracyrongyi 发表于 2013-10-14 23:22:34 | 显示全部楼层
BinaryWitch 发表于 2013-3-27 16:08
还没碰到过纯位运算题,不过倒是有些题用位运算小技巧,感觉面试官挺喜欢的。感觉这个兴趣挺重要的。。。
...
. from: 1point3acres.com/bbs
Thanks for Sharing
头像被屏蔽
lll_2013 发表于 2013-11-16 01:00:25 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

cjk 发表于 2013-12-11 03:02:43 | 显示全部楼层
Cracking the coding interview chapter 5. more info on 1point3acres.com
geeksforgeeks http://www.geeksforgeeks.org/category/bit-magic/
回复 支持 反对

使用道具 举报

vinous1983 发表于 2014-3-19 00:12:28 | 显示全部楼层
EE vlsi 出身的人,对位运算的问题 毫无压力
回复 支持 反对

使用道具 举报

犬座 发表于 2015-3-19 06:04:08 | 显示全部楼层
<<Hacker's Delight>>
回复 支持 反对

使用道具 举报

wsd10 发表于 2015-5-10 07:52:10 | 显示全部楼层
推荐uw的网课hardware/software interface.
题目的话CC150 和 leetcode上的就足够了
回复 支持 反对

使用道具 举报

dangertrip 发表于 2015-5-15 21:37:18 | 显示全部楼层
面试题会出到用位运算压缩的动态规划的难度么。。
回复 支持 反对

使用道具 举报

jaly50 发表于 2015-7-3 05:14:19 | 显示全部楼层
我在google onsite的时候面到了>.<
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
建议楼主还是好好看看位运算
遇到问题要自己可以快速想到才行
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 02:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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