• <cite id="7i53t"></cite>
    <rt id="7i53t"></rt>

  • 
    
  • <rp id="7i53t"></rp>
  • <source id="7i53t"></source>

    面試-先到面試網(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可快速提交)

    免费看成年人视频在线观看 - 视频 - 在线观看 - 影视资讯 - 新赏网