经典算法面试题

1、说是有一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前十个词。
先用哈希，统计每个词出现的次数，然后用在N个数中找出前K大个数的方法找出出现次数最多的前10个词。
2、如题1，但是这次文件特别大，没有办法一次读入内存。
1) 直接排序，写文件时，同时写入字符串及其出现次数。
2) 可以用哈希，比如先根据字符串的第一个字符将字符串换分为多个区域，每个区域的字符串写到一个文件内，然后再用哈希+堆统计每个区域内前10个频率最高的字符串，最后求出所有字符串中前10个频率最高的字符串。
3、如何打印如下的螺旋队列
21 22 。。。。
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13

#include<stdio.h>
#define max(a,b) ((a)<(b)?(b):(a))
#define abs(a) ((a)>0?(a):-(a))
int foo(int x, int y)
{
int t = max(abs(x), abs(y));
int u = t + t;
int v = u - 1;
v = v * v + u;
if (x == -t)
    v += u + t - y;
else if (y == -t)
    v += 3 * u + x - t;
else if (y == t )
    v += t - x;
else
          v += y - t;
return v;
}
int main()
{
int x, y;
for (y=-2;y<=2;y++)
{
    for (x=-2;x<=2;x++)
      printf("%5d", foo(x, y));
    printf("\n");
}
return 0;
}

0 层规定为中间的那个 1，第 1 层为 2 到 9，第 2 层为 10 到 25，……好像看出一点名堂来了？注意到 1、9、25、……不就是平方数吗？而且是连续奇数（1、3、5、……）的平方数。这些数还跟层数相关，推算一下就可以知道第 t 层之内一共有 (2t-1)^2 个数，因而第 t 层会从 [(2t-1)^2] + 1 开始继续往外螺旋。给定坐标 (x,y)，如何知道该点处于第几层？so easy，层数 t = max(|x|,|y|)。
东|右：x == t，队列增长方向和 y 轴一致，正东方向（y = 0）数值为 (2t-1)^2 + t，所以 v = (2t-1)^2 + t + y
南|下：y == t，队列增长方向和 x 轴相反，正南方向（x ＝ 0）数值为 (2t-1)^2 + 3t，所以 v ＝ (2t-1)^2 + 3t - x
西|左：x == -t，队列增长方向和 y 轴相反，正西方向（y ＝ 0）数值为 (2t-1)^2 + 5t，所以 v = (2t-1)^2 + 5t - y
北|上：y == -t，队列增长方向和 x 轴一致，正北方向（x ＝ 0）数值为 (2t-1)^2 + 7t，所以 v ＝ (2t-1)^2 + 7t + x