<dl id="rvr3e"></dl>
    <div id="rvr3e"><ol id="rvr3e"></ol></div>
    <em id="rvr3e"></em>

    <div id="rvr3e"><tr id="rvr3e"><object id="rvr3e"></object></tr></div>
    <div id="rvr3e"></div>

      <em id="rvr3e"><ins id="rvr3e"></ins></em>

      <dl id="rvr3e"></dl>
      <dl id="rvr3e"></dl><dl id="rvr3e"></dl>

      <div id="rvr3e"><tr id="rvr3e"></tr></div>

          <dl id="rvr3e"></dl>

          <em id="rvr3e"><ol id="rvr3e"></ol></em>

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

          安徽十一选五网址