设为首页 加入收藏

TOP

算法面试题 精心收集
2014-11-24 01:40:39 来源: 作者: 【 】 浏览:6
Tags:算法 试题 精心 收集

腾讯算法 题:服务器内存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的内存呢?


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇德邦java面试题 下一篇高级Java、数据库开发工程师面试题

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: