• 拉萨市气象台发布强降雨蓝色预警信号 2019-10-25
  • 《人民日报》创刊前后人员组成 2019-10-25
  • 【人事】中共临汾市委组织部公示3名拟任职干部 2019-10-21
  • 女性之声——全国妇联 2019-10-21
  • 总重430kg!日本最重组合:5名胖女孩出道了! 2019-10-16
  • 关于分类推进人才评价机制改革的实施意见 2019-10-03
  • 荆楚网网络视听节目许可证 2019-10-01
  • 詹皇通知骑士队 准备与其续约 2019-09-12
  • 上栗县金山镇谋划纪检宣传镇域格局 2019-09-12
  • 杰华生物医药生产基地交接暨试生产启动仪式 2019-09-10
  • 金正恩对中国进行访问 2019-08-27
  • 9000亿茅台、3000亿五粮液……白酒股集体大涨的背后白酒 行业 2019-08-27
  • 萌犬·奇兵·战友|默契是如何练成的? 2019-08-23
  • 载30吨发泡剂大货车高速路上起火 现场浓烟滚滚 2019-08-23
  • 正心正念 爱国爱教 佛界楷模 2019-08-21
  • 面试-先到面试网(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-10-25
  • 《人民日报》创刊前后人员组成 2019-10-25
  • 【人事】中共临汾市委组织部公示3名拟任职干部 2019-10-21
  • 女性之声——全国妇联 2019-10-21
  • 总重430kg!日本最重组合:5名胖女孩出道了! 2019-10-16
  • 关于分类推进人才评价机制改革的实施意见 2019-10-03
  • 荆楚网网络视听节目许可证 2019-10-01
  • 詹皇通知骑士队 准备与其续约 2019-09-12
  • 上栗县金山镇谋划纪检宣传镇域格局 2019-09-12
  • 杰华生物医药生产基地交接暨试生产启动仪式 2019-09-10
  • 金正恩对中国进行访问 2019-08-27
  • 9000亿茅台、3000亿五粮液……白酒股集体大涨的背后白酒 行业 2019-08-27
  • 萌犬·奇兵·战友|默契是如何练成的? 2019-08-23
  • 载30吨发泡剂大货车高速路上起火 现场浓烟滚滚 2019-08-23
  • 正心正念 爱国爱教 佛界楷模 2019-08-21
  • 福彩开奖号和值走势图带连线走势图 吉林11选5走势图表 二分彩人工计划软件 排列三历史数据 黑龙江11选5彩票软件 万国彩票平台注册 甘肃十一选五任五遗漏 加拿大快乐8开奖结果果 山东群英会走势图今天81期 手机娱乐棋牌