一肖中特四不像图|香港一肖中特80858
面试-先到面试网(mian4.com)查询面试公司相关信息招聘会面试网QQ交流群:141667671  登录 快速注册 帮助

搜公司

搜职位

加入分享工资待遇

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

面试网笔试Google(谷歌中国)笔试

Google(谷歌中国)员工笔试

发布时间:2011-5-22

试题及答案:

google面试题(一)
有一个random number generator,是生成真实的随机数,而不是伪随机数,这个东西会生成几千亿个32位整数,打印出现次数前100的整数。
方法一:由于数的范围已经?#33539;ǎ?#37319;用计数排序的方法计算出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
  • 下一页
快捷发布笔试题

公司:

职位:

试题:

(按Ctrl+Enter可快速提交)

一肖中特四不像图