由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道面试题,请大家给些意见
相关主题
一道google的面试题.这个G题是DFS还是DP
几道marvell面试题发个我总结的unix常用命令
MapReduce的面试题请教一道老题目
一道基础的C类型转换面试题懂得有点晕如果python command line positional arguments 里有些是运算
[Google算法题] reconstruct sector几道微软面试题
同学今天面AMAZON到一个题目不会 问我。我来这问一下BB的面试题-只用&和| 如何reverse a bit string?
大文件去重复,有什么好办法么Microsoft interview question
探讨加请教:我工作中的一道题关于判断一个字符串是否是一个合法的utf-8串
相关话题的讨论汇总
话题: reverse话题: 文件话题: file2话题: 内存话题: byte
进入JobHunting版参与讨论
1 (共1页)
K******g
发帖数: 1870
1
给一个文件,按bit 流倒序写入另一个文件,比如说一文件有两个字节01111010-
00111011,那么新文件就是11011100-01011110。1,写出程序使内存使用最少,2,写
出程序使程序运行最快。
P*******b
发帖数: 1001
2
1.是不是可以操作文件指针来进行。
2。是不是直接存在内存里面。

【在 K******g 的大作中提到】
: 给一个文件,按bit 流倒序写入另一个文件,比如说一文件有两个字节01111010-
: 00111011,那么新文件就是11011100-01011110。1,写出程序使内存使用最少,2,写
: 出程序使程序运行最快。

i***1
发帖数: 95
3
one cent:
Instead of doing reverse work for each byte.
We can have a byte[256] to store all the reverse results.
i*****e
发帖数: 113
4
1) open file2 with rw
2) set file2 size to length of file1, and lseek to eof
3) read a block (2k or 4k, i.e. one page) from file1
4) reverse the bits on the block
5) find proper place and write back to file2
6) if not done, go to 3)
t******e
发帖数: 1293
5
使用内存最少就是一个byte一个byte的读,放到内存,然后写到新文件
最快可能是把文件全部load到内存(假设足够),在内存里面reverse,
然后写到新文件。或者mmap()
大家拍砖

【在 K******g 的大作中提到】
: 给一个文件,按bit 流倒序写入另一个文件,比如说一文件有两个字节01111010-
: 00111011,那么新文件就是11011100-01011110。1,写出程序使内存使用最少,2,写
: 出程序使程序运行最快。

y***d
发帖数: 2330
6
这个题目要求太怪;内存本来需求就不大,不知道省个什么;而全部读进内存然后再写
也未必快,比如,如果有两个硬盘,从一个读,往另一个写,那肯定希望边读边写;

【在 t******e 的大作中提到】
: 使用内存最少就是一个byte一个byte的读,放到内存,然后写到新文件
: 最快可能是把文件全部load到内存(假设足够),在内存里面reverse,
: 然后写到新文件。或者mmap()
: 大家拍砖

H****r
发帖数: 2801
7
利用性质:
Reverse(AB)=Reverse(B)Reverse(A)
边读边转,利用内存。
另外一个整数内bit operation reverse快点。

【在 K******g 的大作中提到】
: 给一个文件,按bit 流倒序写入另一个文件,比如说一文件有两个字节01111010-
: 00111011,那么新文件就是11011100-01011110。1,写出程序使内存使用最少,2,写
: 出程序使程序运行最快。

1 (共1页)
进入JobHunting版参与讨论
相关主题
关于判断一个字符串是否是一个合法的utf-8串[Google算法题] reconstruct sector
我这种情况请大家给些建议!同学今天面AMAZON到一个题目不会 问我。我来这问一下
问个结构体的大小问题大文件去重复,有什么好办法么
讨论:这个题怎么解探讨加请教:我工作中的一道题
一道google的面试题.这个G题是DFS还是DP
几道marvell面试题发个我总结的unix常用命令
MapReduce的面试题请教一道老题目
一道基础的C类型转换面试题懂得有点晕如果python command line positional arguments 里有些是运算
相关话题的讨论汇总
话题: reverse话题: 文件话题: file2话题: 内存话题: byte