<dl id="a5gfy"></dl>
    <div id="a5gfy"><ol id="a5gfy"></ol></div>

    <sup id="a5gfy"><menu id="a5gfy"></menu></sup>
    <div id="a5gfy"><ol id="a5gfy"></ol></div>

            <div id="a5gfy"><ol id="a5gfy"></ol></div>
            面試-先到面試網(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可快速提交)

            广西快三开奖
            <dl id="a5gfy"></dl>
              <div id="a5gfy"><ol id="a5gfy"></ol></div>

              <sup id="a5gfy"><menu id="a5gfy"></menu></sup>
              <div id="a5gfy"><ol id="a5gfy"></ol></div>

                      <div id="a5gfy"><ol id="a5gfy"></ol></div>
                      <dl id="a5gfy"></dl>
                        <div id="a5gfy"><ol id="a5gfy"></ol></div>

                        <sup id="a5gfy"><menu id="a5gfy"></menu></sup>
                        <div id="a5gfy"><ol id="a5gfy"></ol></div>

                                <div id="a5gfy"><ol id="a5gfy"></ol></div>