<samp id="6iuem"></samp>
<rt id="6iuem"></rt>
<menu id="6iuem"><option id="6iuem"></option></menu>
面試-先到面試網(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可快速提交)

迪斯尼彩乐园专注彩票
<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>