职位本身对算法要求不高，但要求精通Linux编程

1.

“两亿五千万” 

“六百三十五万”

“十三”

写程序将上述字符串转换成阿拉伯数字字符串

2.

写代码求一个2叉树中左右子树层数相差最大的结点

3.

写代码在一个满2叉树中插入新结点

4

数字1～n 随机打乱顺序，问还在原来位置上的数字的个数的数学期望。

n×1/n = 1想到了没说。。。

5

50亿个整型（20GB）文件 2GB内存

找出第25亿大小的数

基数排序 仅读取文件两次

6

记录成千上万个搜索请求关键字被搜索的次数

实时/周期 更新top100

笔试题目：

1 写程序判断堆栈增长方向

2写程序解析XML元素成一个树形放到内存中

3如何编译.so文件

。。。。

其余比较简单

发表于 @ 2006年12月30日 00:03:00|评论(loading...)|编辑