算法讨论
文章平均质量分 73
mountplorer
喜欢运动,打篮球、羽毛球,听音乐
展开
-
关于一道大数据量大文件的面试题
问题: 有100W个文件存储单词,每个文件有80M到10G的大小,设计一种数据结构找出出现次数最多的前10个单词备用解决方案:我的想法是用红黑树的思想来做,设计树节点结构struct Node{ bool operator >=(Node&)转载 2011-09-22 20:43:15 · 2422 阅读 · 0 评论 -
评微软等公司数据结构和算法面试100题
作者:July。时间:2010年10月-11月。版权所有,侵权必究。出处:http://blog.csdn.net/v_JULY_v。说明:本文原题为:“横空出世,席卷Csdn [评微软等公司数据结构+算法面试100题]”,但后来此微软100题(加上后续的80道,共计转载 2011-09-23 16:41:00 · 888 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件转载 2011-09-22 20:56:46 · 693 阅读 · 0 评论