当前位置: 首页 >> 程序设计 >> Google开源软件职位试题
 

Google开源软件职位试题

作者:      来源:http://blog.csdn.net/linux_coder     发表时间:2006-12-30     浏览次数:      字号:    

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

。。。。

其余比较简单

责任编辑 webmaster

 
 
 
 
 
评论更多>>
 
 
 
发表
 
姓名: QQ:
性别: MSN:
E-mail: 主页:
评分: 1 2 3 4 5
评论内容:
验证码:
  
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。
  •