<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的整数。
          方法一:由于数的范围已经?#33539;ǎ?#37319;用计数排序的方法计算出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可快速提交)

          安徽十一选五网址