• 首批战机还未飞抵,英工程师就“向中国泄露F-35B机密”? 2019-05-18
  • “奋斗了就有答案” 江西宁都县曾北方带领残障人士创业 2019-05-13
  • 你了解其它国家的医疗真相吗? 2019-05-13
  • 真的佩服你的语文,一个平台是什么肯定不知道,楼梯的台面肯定也不知道叫什么 2019-05-12
  • 中方坚决捍卫国家利益和人民利益 2019-05-12
  • 【理上网来·喜迎十九大】塞尔维亚驻华大使:中国的发展是其他国家望尘莫及的 2019-05-11
  • 巫山县大峡村:深度贫困村的脱贫之变 2019-05-11
  • 618史上最壕“买家”现身 Google以 5.5亿美元投资京东 2019-05-10
  • 新疆铁路端午小长假加开41列旅客列车 2019-05-09
  • 社会主义社会按劳分配是建立在公有制和私有制并存基础上的,共产主义社会按需分配是建立在公有制基础上的,所有制基础不同,其分配形式也就不同。所谓“共产主义... 2019-05-08
  • 【三年决战奔小康】一封来自甘南精准扶贫户的感谢信 2019-05-08
  • 190只基金“踩雷”中兴通讯 一天浮亏近8亿元 2019-05-07
  • 万盛经开区石林镇:做好迎客准备 进入旅游旺季模式 2019-05-07
  • 中方认为美国“301条款”挑战多边贸易体制 2019-05-06
  • 其实啊也不奇怪,菜做好了先来一份尝尝味道于是提前开吃了。 2019-05-06
  • 面试-先到面试网(www.njiv.com.cn)查询面试公司相关信息招聘会面试网QQ交流群:141667671  登录 快速注册 帮助

    搜公司

    搜职位

    加入分享工资待遇

    免费分享12.0000家公司的待遇、评论、面试及工作环境信息!

    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可快速提交)

  • 首批战机还未飞抵,英工程师就“向中国泄露F-35B机密”? 2019-05-18
  • “奋斗了就有答案” 江西宁都县曾北方带领残障人士创业 2019-05-13
  • 你了解其它国家的医疗真相吗? 2019-05-13
  • 真的佩服你的语文,一个平台是什么肯定不知道,楼梯的台面肯定也不知道叫什么 2019-05-12
  • 中方坚决捍卫国家利益和人民利益 2019-05-12
  • 【理上网来·喜迎十九大】塞尔维亚驻华大使:中国的发展是其他国家望尘莫及的 2019-05-11
  • 巫山县大峡村:深度贫困村的脱贫之变 2019-05-11
  • 618史上最壕“买家”现身 Google以 5.5亿美元投资京东 2019-05-10
  • 新疆铁路端午小长假加开41列旅客列车 2019-05-09
  • 社会主义社会按劳分配是建立在公有制和私有制并存基础上的,共产主义社会按需分配是建立在公有制基础上的,所有制基础不同,其分配形式也就不同。所谓“共产主义... 2019-05-08
  • 【三年决战奔小康】一封来自甘南精准扶贫户的感谢信 2019-05-08
  • 190只基金“踩雷”中兴通讯 一天浮亏近8亿元 2019-05-07
  • 万盛经开区石林镇:做好迎客准备 进入旅游旺季模式 2019-05-07
  • 中方认为美国“301条款”挑战多边贸易体制 2019-05-06
  • 其实啊也不奇怪,菜做好了先来一份尝尝味道于是提前开吃了。 2019-05-06