赵翔鹏的Blog -- Zhao Xiangpeng's Think-pad


载入中

我的分类
载入中
日志更新
载入中
最新评论
载入中
站内搜索
留言板
载入中
链接
管理我的BLOG
载入中
Blog信息
载入中

[rss] (推荐!)
(不推荐)

据说是google的电面题目
翔 发表于 2007-7-8 17:40:00
昨天在bbs上看到的

算法题一:Given 1 GB memory, input a file which contians 4 billion integers,
output one integer that is not in the file. What if you have only 10 MB
memory?

算法题二:There are 100 hundred sorted arrays, and each of them contains 100
numbers. Give an algorithm to merge them into a single sorted array, using
only one temporary array in the middle steps.

编程题:Input an integer array of size n and an integer k (k<=n), output all
subsets of size k.

阅读全文 | 回复(0) | 引用通告 | 编辑
 

发表评论:
载入中
Powered by Oblog.