<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的整数。
            方法一:由于数的范围已经?#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可快速提交)

            广西快三开奖
            <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>