google开源软件职位笔试面试题

职位本身对算法要求不高，但要求精通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文件

。。。。

其余比较简单