• 植树、采茶、挖野菜…… 这才是春天正确的打开方式 2019-06-23
  • 高傲,名牌大学的人真的除了积累课本知识以外,确实啥也不懂!看:这些“高材生们”这些年来害怕艰难风险、不敢艰苦奋斗为人民,而去鼓吹资本主义现成的道路,称为胆小鬼不 2019-06-23
  • 牛大宝PK韦小宝 《欢喜密探》暗藏玄机 2019-06-10
  • 全国省级新税务机构统一挂牌 2019-05-29
  • 中央环保督察组向江西移交1258件信访问题线索 2019-05-29
  • 十九大代表、广州市天河区华阳小学校长周洁: 让优质教育资源惠及更多老百姓 2019-05-14
  • 牢记嘱托 创新实干 全面开创新时代现代化强省建设新局面——访山东省委副书记、省长龚正 2019-05-09
  • 武汉市武昌区:“一网打尽·双网融合”服务群众零距离 2019-05-09
  • 人大代表网络平台-天山网 2019-04-29
  • 国务院印发通知:不得强行要求进城农民放弃土地承包权 2019-04-19
  • 怎么还不见笑博士的正面回答呀?你或你老婆的“私房钱”,可是不能算着按劳分配的哟。按需分配、按劳分配,都是光明正大的原则哟!说说你的“按劳分配”嘛,而且你的这个“ 2019-04-14
  • 外国记者谈上海合作组织青岛峰会: 新希望 新征程 2019-04-13
  • 强化精细管理 曾文明调研城市美化靓化工作 2019-03-28
  • 世界杯“男模天团”闪亮登场 2019-03-26
  • 【专题】2018高考来了,你准备好了吗? 2019-03-26
  • 面试-先到面试网(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-06-23
  • 高傲,名牌大学的人真的除了积累课本知识以外,确实啥也不懂!看:这些“高材生们”这些年来害怕艰难风险、不敢艰苦奋斗为人民,而去鼓吹资本主义现成的道路,称为胆小鬼不 2019-06-23
  • 牛大宝PK韦小宝 《欢喜密探》暗藏玄机 2019-06-10
  • 全国省级新税务机构统一挂牌 2019-05-29
  • 中央环保督察组向江西移交1258件信访问题线索 2019-05-29
  • 十九大代表、广州市天河区华阳小学校长周洁: 让优质教育资源惠及更多老百姓 2019-05-14
  • 牢记嘱托 创新实干 全面开创新时代现代化强省建设新局面——访山东省委副书记、省长龚正 2019-05-09
  • 武汉市武昌区:“一网打尽·双网融合”服务群众零距离 2019-05-09
  • 人大代表网络平台-天山网 2019-04-29
  • 国务院印发通知:不得强行要求进城农民放弃土地承包权 2019-04-19
  • 怎么还不见笑博士的正面回答呀?你或你老婆的“私房钱”,可是不能算着按劳分配的哟。按需分配、按劳分配,都是光明正大的原则哟!说说你的“按劳分配”嘛,而且你的这个“ 2019-04-14
  • 外国记者谈上海合作组织青岛峰会: 新希望 新征程 2019-04-13
  • 强化精细管理 曾文明调研城市美化靓化工作 2019-03-28
  • 世界杯“男模天团”闪亮登场 2019-03-26
  • 【专题】2018高考来了,你准备好了吗? 2019-03-26
  • 单双中特全年资料 电子游戏图片 大发体育湖北快3官网 福彩手机软件 澳客足彩 智博彩通 彩票北京十一选五 另综合资料 昨天的福彩3d的号码是什么 3u线上娱乐二十一点 七乐彩除五南方双彩网 好运快3开奖 最新黑龙江时时彩 内蒙古快3遗漏一定牛 中国体彩网官方首页电脑版