由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一个CS题目,大家帮我看一下吧
相关主题
看到一个c的面试题,求教。请教昨天那个 binary加法, a + b,怎么算?
职业杯另外一道有什么好方法找int的binary表示里面1的个数?
问个面试时候hash table的C++实现问题看一道面试题
void * 和 char * 有区别吗?问一个关于xor的题
another C interview questionC++ question, square root
一道码公电面题(nvidia),怎么做大家看看这几道亚麻面试题怎么做?
多家的面经C++ Q79: What is the size of a pointer? and why?
好挫的F家面经一道image processing题
相关话题的讨论汇总
话题: cs话题: 数字话题: bit话题: 题目话题: binary
进入JobHunting版参与讨论
1 (共1页)
y****t
发帖数: 23
1
读一个binary文件,里面都是binary数字
写一个程序就是算所有数字的合(sum)
限制是 sum 只能有 64-bit bits of precision.
每一个数字是little-endian 32-bit unsigned integers
里面的数字可能有超过1千万个
一定要把里面数字读出来,转成10进制吗?
有没有可能直接用 bit shift之类的,直接在binary数字上互相加?
最快的方法是什么?
都说说想法吧
g****y
发帖数: 240
2
用一个长度为64的array来记录每一位上有多少个1?

【在 y****t 的大作中提到】
: 读一个binary文件,里面都是binary数字
: 写一个程序就是算所有数字的合(sum)
: 限制是 sum 只能有 64-bit bits of precision.
: 每一个数字是little-endian 32-bit unsigned integers
: 里面的数字可能有超过1千万个
: 一定要把里面数字读出来,转成10进制吗?
: 有没有可能直接用 bit shift之类的,直接在binary数字上互相加?
: 最快的方法是什么?
: 都说说想法吧

l*********8
发帖数: 4642
3
直接读出每个32-bit unsigned int,结果加到64-bit unsigned int里面就可以了,又
不会溢出。

【在 y****t 的大作中提到】
: 读一个binary文件,里面都是binary数字
: 写一个程序就是算所有数字的合(sum)
: 限制是 sum 只能有 64-bit bits of precision.
: 每一个数字是little-endian 32-bit unsigned integers
: 里面的数字可能有超过1千万个
: 一定要把里面数字读出来,转成10进制吗?
: 有没有可能直接用 bit shift之类的,直接在binary数字上互相加?
: 最快的方法是什么?
: 都说说想法吧

1 (共1页)
进入JobHunting版参与讨论
相关主题
一道image processing题another C interview question
Divide Two Integers一道码公电面题(nvidia),怎么做
probably XOR problem多家的面经
一道数组deduplicate变种题,求个思路。好挫的F家面经
看到一个c的面试题,求教。请教昨天那个 binary加法, a + b,怎么算?
职业杯另外一道有什么好方法找int的binary表示里面1的个数?
问个面试时候hash table的C++实现问题看一道面试题
void * 和 char * 有区别吗?问一个关于xor的题
相关话题的讨论汇总
话题: cs话题: 数字话题: bit话题: 题目话题: binary