<samp id="6iuem"></samp>
<rt id="6iuem"></rt>
<menu id="6iuem"><option id="6iuem"></option></menu>
面试-先到面试网(mian4.com)查询面试公司相关信息招聘会面试网QQ交流群:141667671  登录 快速注册 帮助

搜公司

搜职位

加入分享工资待遇

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

面试网¡ú笔试¡úGoogle£¨谷歌中国£©笔试

试题及答案:

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可快速提交)

µÏ˹Äá²ÊÀÖ԰רע²ÊƱ
<samp id="6iuem"></samp>
<rt id="6iuem"></rt>
<menu id="6iuem"><option id="6iuem"></option></menu>
<samp id="6iuem"></samp>
<rt id="6iuem"></rt>
<menu id="6iuem"><option id="6iuem"></option></menu>