• 俄罗斯球队为国争光,为普京争脸。揭幕战横扫沙特队,吸引世界眼球。一代伟人普京,是俄罗斯人民的福气,强国,强军、富民,是普京献词“地球盛宴”的真正荣耀时刻,俄国人 2019-08-20
  • 高明农家乐地图出炉 教你玩出新花样清凉乐翻天 2019-08-09
  • 高考阅卷 主观性较强的题目怎么打分? 2019-08-07
  • 习近平时间携手共建生态良好的地球美好家园 2019-08-07
  • 【理上网来辉煌十九大】龚克:认识新时代 创造新辉煌 2019-08-04
  • 中央和国家机关青年干部“意识形态与文化建设”专题培训班结业 2019-08-04
  • 科教 —频道 春城壹网 七彩云南 一网天下 2019-08-03
  • 民主党派中央和全国工商联领导人记者会 2019-07-29
  • 特色小镇里的税收服务 定海国地税多措并举提升效能 2019-07-16
  • 武汉首创应届生申请大学生租赁房 2019-07-16
  • Vacant land transformed into ecological agriculture park - Chongqing News - CQNEWS 2019-07-06
  • 植树、采茶、挖野菜…… 这才是春天正确的打开方式 2019-06-23
  • 高傲,名牌大学的人真的除了积累课本知识以外,确实啥也不懂!看:这些“高材生们”这些年来害怕艰难风险、不敢艰苦奋斗为人民,而去鼓吹资本主义现成的道路,称为胆小鬼不 2019-06-23
  • 牛大宝PK韦小宝 《欢喜密探》暗藏玄机 2019-06-10
  • 全国省级新税务机构统一挂牌 2019-05-29
  • 面试-先到面试网(www.bkzgo.com)查询面试公司相关信息招聘会面试网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-08-20
  • 高明农家乐地图出炉 教你玩出新花样清凉乐翻天 2019-08-09
  • 高考阅卷 主观性较强的题目怎么打分? 2019-08-07
  • 习近平时间携手共建生态良好的地球美好家园 2019-08-07
  • 【理上网来辉煌十九大】龚克:认识新时代 创造新辉煌 2019-08-04
  • 中央和国家机关青年干部“意识形态与文化建设”专题培训班结业 2019-08-04
  • 科教 —频道 春城壹网 七彩云南 一网天下 2019-08-03
  • 民主党派中央和全国工商联领导人记者会 2019-07-29
  • 特色小镇里的税收服务 定海国地税多措并举提升效能 2019-07-16
  • 武汉首创应届生申请大学生租赁房 2019-07-16
  • Vacant land transformed into ecological agriculture park - Chongqing News - CQNEWS 2019-07-06
  • 植树、采茶、挖野菜…… 这才是春天正确的打开方式 2019-06-23
  • 高傲,名牌大学的人真的除了积累课本知识以外,确实啥也不懂!看:这些“高材生们”这些年来害怕艰难风险、不敢艰苦奋斗为人民,而去鼓吹资本主义现成的道路,称为胆小鬼不 2019-06-23
  • 牛大宝PK韦小宝 《欢喜密探》暗藏玄机 2019-06-10
  • 全国省级新税务机构统一挂牌 2019-05-29
  • 北京单场买单场会亏吗? 福利彩票图纸第一版 河北20选五基本走势图 北京快乐8冷热数据 广东时时彩账号注册 上海十三水扑克分析仪 新疆18选7走势图2元网 安徽11选5跨度走势图 2013年彩票销售额 浙江体育彩票排列三走势图 冰球服 香港赛马会投注网站 五子棋 安徽天长双色球一等奖 彩3d走势图