ysu_dong

导航

 

腾讯算法 题:服务器内存1G,有一个2G的文件,里面每行存着一个QQ号(5-10位数),怎么最快找出出现过最多次的QQ号。

2G内存,两个4G的文件,每个文件格式为每行是一个url地址,找出这个两个文件中重复的url地址(典型的url去重问题)

淘宝面试题:
从 [1,1000] 这个集合中任意选取100个不重复的整数,将这100个数压缩到 N 个 bit 位中存储,问:

1、N 的最小值是多少?
2、给出这个最小值对应的压缩存储算法。

有一个给定的字符串集
{“add”, “delete”, “update”, “start”, “stop”, “remove”, “push”, “pop”, “get”, “put”},
对于任意的一个输入字符串,快速地判断它是否属于该集合,空间复杂度也越小越好。

假设你有1G的内存,有个输入文件里面有4Billion个整形数,里面有一个整形数没有出现,如何把它找出来?如果只有10M的内存呢?

posted on 2012-11-07 00:17  ysu_dx  阅读(294)  评论(0编辑  收藏  举报