面试-先到面试网(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
  • 下一页
中南财经政法大学成教 武汉大学成教 武汉理工大学成教 武汉科技大学成教 华中农业大学成教 湖北工业大学成教 湖北中医药大学成教 武汉成人高考网 孝感成人高考网 荆州成人高考网 咸宁成人高考网 宜昌成人高考网 襄阳成人高考网 十堰成人高考网 武汉自考网 黄冈自考网 宜昌自考网 襄阳自考网 十堰自考网 湖北成人高考报名网 湖北自考报名网 湖北大学成教 湖北工业大学成教 湖北中医药大学成教 华中农业大学成教 武汉大学成教网 武汉科技大学成教 武汉理工大学成教 中南财经政法大学成教 上海成考网 上海自考网 中南财经政法大学自考 中南财经政法大学自考 华中师范大学自考招生网 武汉大学自考招生网 武汉大学自考专升本 武汉理工大学自考 湖北大学自考 华中农业大学自考 湖北中医药大学自考 湖北工业大学自考 华中师范大学自考招生网 湖北中医药大学成教 湖北中医药大学成教 武汉理工大学成教 武汉科技大学成教 武汉大学成教 湖北工业大学成教 湖北大学成教 华中农业大学成教 中南财经政法大学成教 华中师范大学成教 湖北中医药大学自考 武汉理工大学自考 武汉大学自考 湖北工业大学自考 湖北大学自考 华中农业大学自考 中南财经政法大学自考 华中师范大学自考
快捷发布笔试题

公司:

职位:

试题:

(按Ctrl+Enter可快速提交)