社区
数据结构与算法
帖子详情
腾讯前年的面试的题目--挑战你的算法
菠菜
2010-09-15 03:14:55
腾讯面试的题目,这道题很有代表性,拿出来说一下。
现在有个文件里有40亿条无重复整型数,为4字节无符号数,或者说,0 到 2的32次方。下面要求你写一个程序,列出所有 0 -2的32次方里,该文件不存在的整数。注意你的系统可用内存是有限的,也许只有1G或2G。如果这40亿条有重复,有什么区别?
...全文
292
12
打赏
收藏
腾讯前年的面试的题目--挑战你的算法
腾讯面试的题目,这道题很有代表性,拿出来说一下。 现在有个文件里有40亿条无重复整型数,为4字节无符号数,或者说,0 到 2的32次方。下面要求你写一个程序,列出所有 0 -2的32次方里,该文件不存在的整数。注意你的系统可用内存是有限的,也许只有1G或2G。如果这40亿条有重复,有什么区别?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Zh.晨光
2010-09-15
打赏
举报
回复
~ ~算法。bitmap
zh852
2010-09-15
打赏
举报
回复
位图算法 呵呵
xero_123
2010-09-15
打赏
举报
回复
位图,就可以解决吧,一个数字对应这一位,存在标记为1,否则为0.
x642458
2010-09-15
打赏
举报
回复
[Quote=引用 8 楼 lazy_p 的回复:]
位图,见编程珠玑2,里面有详解,呵呵。。。
[/Quote]
顶
宅男小何
2010-09-15
打赏
举报
回复
位图,见编程珠玑2,里面有详解,呵呵。。。
绿色夹克衫
2010-09-15
打赏
举报
回复
一般面试题都容易进入精华帖,LZ搜索一下,除了亚马逊公司的题,一般都能找到正确答案。
顺便说一下,亚马逊的题目一般都有些难度,并且比较有意思,不得不对其公司的研发能力刮目相看。
一般研究院的面试题不会流散到外面,而那些题目也确实比较难,不适合大众的口味。
air_snake
2010-09-15
打赏
举报
回复
[Quote=引用 5 楼 zhaolinger2 的回复:]
512M内存不够吧?2的32次方所占的空间是4G。
[/Quote]
bitmap没理解吧。够了的。很久以前的题了。
正解bitmap。
重复的话看你要不要知道那些是重复的,重复几次。精华里有。结贴楼。
zhaolinger2
2010-09-15
打赏
举报
回复
512M内存不够吧?2的32次方所占的空间是4G。
showjim
2010-09-15
打赏
举报
回复
又见位图
zhengjiankang
2010-09-15
打赏
举报
回复
这个不是讨论过了的问题么。
512M内存,一个位对应一个正整数,
依次读书40E个正整数,设置相应的标志位
然后为1的就是存在的位0的就是不存在的
xingzhe2001
2010-09-15
打赏
举报
回复
有 4G - 40亿个不存在的数阿
九月十月百度人搜,阿里巴巴,
腾讯
华为笔试
面试
八十题(第331-410题)
九月十月百度人搜,阿里巴巴,
腾讯
华为笔试
面试
八十题(第331-410题) 分类:
算法
2013-08-27 22:01 273人阅读 评论(0) 收藏 举报
算法
数据结构 目录(?)[-] 九月十月百度人搜阿里巴巴
腾讯
...
汇总大厂-校招/社招 Java
面试
题--持续补充更新中-大家别光收藏,要看起来,巩固基础,就是干呀!
** 接上篇-汇总大厂-校招/社招 Java
面试
题(补充) ** markdown文件。持续更新中(阿里、
腾讯
、网易、美团、京东、华为、快手、字节…) 上面这篇也结合着看啊,通宵给整理出来的。 如需下载整套资料。关注公众号...
九月十月百度人搜,阿里巴巴,
腾讯
华为小米搜狗笔试
面试
六十题(10.11)
九月十月百度人搜,阿里巴巴,
腾讯
华为小米搜狗笔试
面试
六十题引言九月十月百度人搜,阿里巴巴,
腾讯
华为小米搜狗笔/
面试
五十题后记 九月十月百度人搜,阿里巴巴,
腾讯
华为小米搜狗笔试
面试
六十题 ...
九月十月百度人搜 阿里巴巴
腾讯
华为笔试
面试
八十题 第331 410题
但毕竟那些题已经是
前年
或去年的了,笔试
面试
题虽然每年类型变化不大,但毕竟它年年推陈出新,存着就有其合理性。 OK, 以下是整理自8月下旬至10月份内的各大公司的笔试
面试
三十题( 注:所有
题目
基本上全部为软件...
想要成为推荐
算法
工程师,都要准备哪些东西
如果大家认可我讲的并且也愿意将来从事推荐
算法
的工作,但是不知道需要学什么才可以更好地入门,那么你一定要读读这篇文章。 在本篇文章中,作者基于自己近10年的大数据与推荐系统项目经验来讲讲我们该怎么入门推荐...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章