请教一道bit操作的经典题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教一道bit操作的经典题

相关主题
● Google 电话面试被拒	● C++ Q86: Find the bits that are one in a byte (in C)
● 如何左右翻转Byte	● 弱问一个150上的10.3题，bit vector的。。。
● 求问leetcode新题reverse bits的follow up	● 一道面试题
● 分享一道电面题，兼下午Onsite攒人品求祝福	● 问个题目
● 请教一道Leetcode 题, 多谢	● 油管面经
● 面试题	● 问道题leetcode的题，关于bit运算的
● Post 1 question: Bits operation using C programming	● 悲剧的FB二面
● 问一道题目	● 一道面试题，请大家给些意见

相关话题的讨论汇总
话题: byte话题: reverse话题: bit话题: 查表话题: 经典

进入JobHunting版参与讨论

1

(共1页)

t********e 发帖数: 344	1 就是那道经典的Reverse bits of an integer. Leetcode上讲了两种方法，不过没有讲table lookup的方法，据说是最快的。 http://www.leetcode.com/2011/08/reverse-bits.html 然后我搜了一下查表法： http://stackoverflow.com/questions/746171/best-algorithm-for-bi 答案看不懂啊，sigh, 请哪位大牛指点一下思路吧
d**********x 发帖数: 4083	2 查表法就是reverse each byte (bit by bit) then reverse the int (byte by byte) 啊。【在 t********e 的大作中提到】 : 就是那道经典的Reverse bits of an integer. : Leetcode上讲了两种方法，不过没有讲table lookup的方法，据说是最快的。 : http://www.leetcode.com/2011/08/reverse-bits.html : 然后我搜了一下查表法： : http://stackoverflow.com/questions/746171/best-algorithm-for-bi : 答案看不懂啊，sigh, 请哪位大牛指点一下思路吧
t********e 发帖数: 344	3 那表里存的是什么呀？ byte) 【在 d**********x 的大作中提到】 : 查表法就是reverse each byte (bit by bit) then reverse the int (byte by byte) : 啊。
d**********x 发帖数: 4083	4 一个byte reverse的结果【在 t********e 的大作中提到】 : 那表里存的是什么呀？ : : byte)

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一道面试题，请大家给些意见	● 请教一道Leetcode 题, 多谢
● a question about bits operation	● 面试题
● 问一道关于reverse a C-string的问题	● Post 1 question: Bits operation using C programming
● reverse bits problem	● 问一道题目
● Google 电话面试被拒	● C++ Q86: Find the bits that are one in a byte (in C)
● 如何左右翻转Byte	● 弱问一个150上的10.3题，bit vector的。。。
● 求问leetcode新题reverse bits的follow up	● 一道面试题
● 分享一道电面题，兼下午Onsite攒人品求祝福	● 问个题目

相关话题的讨论汇总
话题: byte话题: reverse话题: bit话题: 查表话题: 经典

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)