• 韩国:关注平昌冬奥会——朝啦啦队抵达  韩方举办欢迎晚宴 2019-07-18
  • 江苏淮安:创新实施社会治安综合保险 2019-07-18
  • 乡贤们,台州发“英雄帖”了 2019-07-05
  • 空军飞行员大秀超低空飞行,场面震撼堪比大片 2019-07-04
  • 五家渠市开展2018年春季动物疫病防控及畜牧业安全生产监督检查工作 2019-07-04
  • 礼“亲”情义“粽” 东城朝阳门街道迎端午送温情 2019-06-30
  • 【十九大·理论新视野】动漫:文化自信为何关乎伟大复兴 2019-06-27
  • 持续发力!又有三家微信公众号被吕梁市网信办约谈 2019-06-27
  • 各位版主及潇湘玉竹版主节日快乐! 2019-06-20
  • 初心不忘 青春闪亮 2019-06-17
  • 你的帖子在告诉世人,你是最傻的人? 2019-06-09
  • 壮阔东方潮奋进新时代 2019-06-09
  • 美国记者为这事与白宫发言人吵起来了 2019-06-08
  • 李君如:“新时代”是一个有依据、有内涵的理论创新成果 2019-06-07
  • 墨西哥地震与球队进球民众跳跃啥关系?专家:无关 2019-06-06
  • 面试-先到面试网(www.dgsyg.tw)查询面试公司相关信息招聘会面试网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可快速提交)

  • 韩国:关注平昌冬奥会——朝啦啦队抵达  韩方举办欢迎晚宴 2019-07-18
  • 江苏淮安:创新实施社会治安综合保险 2019-07-18
  • 乡贤们,台州发“英雄帖”了 2019-07-05
  • 空军飞行员大秀超低空飞行,场面震撼堪比大片 2019-07-04
  • 五家渠市开展2018年春季动物疫病防控及畜牧业安全生产监督检查工作 2019-07-04
  • 礼“亲”情义“粽” 东城朝阳门街道迎端午送温情 2019-06-30
  • 【十九大·理论新视野】动漫:文化自信为何关乎伟大复兴 2019-06-27
  • 持续发力!又有三家微信公众号被吕梁市网信办约谈 2019-06-27
  • 各位版主及潇湘玉竹版主节日快乐! 2019-06-20
  • 初心不忘 青春闪亮 2019-06-17
  • 你的帖子在告诉世人,你是最傻的人? 2019-06-09
  • 壮阔东方潮奋进新时代 2019-06-09
  • 美国记者为这事与白宫发言人吵起来了 2019-06-08
  • 李君如:“新时代”是一个有依据、有内涵的理论创新成果 2019-06-07
  • 墨西哥地震与球队进球民众跳跃啥关系?专家:无关 2019-06-06
  • 雷恩娜 中彩网走势图表走势图 伊莱斯特包包 弗罗西诺内美院的服设 九场200万奖金 qq游戏台湾麻将 厦门兴业证券 重庆时时彩开奖j记录 大明帝国免费试玩 有新疆11选5吗