<form id="97x7p"><nobr id="97x7p"></nobr></form>

    <sub id="97x7p"></sub>
    <address id="97x7p"><nobr id="97x7p"><nobr id="97x7p"></nobr></nobr></address>

    <address id="97x7p"><nobr id="97x7p"></nobr></address>

    <form id="97x7p"></form><form id="97x7p"><form id="97x7p"></form></form>

      <address id="97x7p"></address>

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

        久久国产福利国产秒拍,久本草在线中文字幕,日本高H动漫在线