转自:http://www.k6k4.com/blog/display/AAAxstdhe1410354141894
九月十月百度人搜,阿里巴巴,腾讯华为笔试面试八十题(第331-410题)
有一个1G大小的一个文件,里面每一行是一个词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的100个词。
链表相邻元素翻转,如a->b->c->d->e->f-g,翻转后变为:b->a->d->c->f->e->g
桶排序
求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。
阿里巴巴面试算法题目:有无序的实数列V[N],要求求里面大小相邻的实数的差的最大值,关键是要求线性空间和线性时间
10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可
百度最新面试题集锦
MapReduce:详解Shuffle过程