Google（谷歌中国）笔试试题集(附答案,面试,评论,薪资)

面试网

面试-先到面试网(mian4.com)查询面试公司相关信息招聘会面试网QQ交流群:141667671 登录快速注册帮助

发布您的：面试笔试评论薪水

免费分享12.0000家公司的待遇、评论、面试及工作环境信息！

面试网→笔试→Google（谷歌中国）笔试

Google（谷歌中国）员工笔试

发布时间：2011/5/22

试题及答案:

google面试题（一）
有一个random number generator，是生成真实的随机数，而不是伪随机数，这个东西会生成几千亿个32位整数，打印出现次数前100的整数。
方法一：由于数的范围已经确定，采用计数排序的方法计算出0-2^31-1间数的出现次数，如下代码所示:
int[] array=new int[2^31-1]；
for i=0 to n-1 do {
array[a] ；
}
时间复杂度0(n),空间复杂度0(n)
接着问题就变成寻找数组array中前100大的数，可以采用类似快速排序的方式，先找第100大的数e的位置l，然后使用快速排序的partion方法重构数组[全文……]

查看完整笔试

当前共有1条记录,每页1条，当前1/1页
上一页
1
下一页

把该"试题及答案"转发给同学,互帮互助!

分享我参加的"笔试试题",让朋友解答一下

查看Google（谷歌中国） “面试 - 评论 - 薪水”信息

同行业最新公司笔试更多..

最热门的笔试更多..

邮箱：mian4_com@163.com 面试网QQ交流群:141667671

本站部分信息来自互联网，倘若您发现本站有侵权或不当信息，请与本站联系，经本站核实后将尽快修正！

Google（谷歌中国）笔试试题及答案

Google（谷歌中国）员工笔试

试题及答案:

同行业最新公司笔试更多..

最新更新的笔试更多..

最热门的笔试更多..