一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1083|回复: 4
收起左侧

[找工就业] Google 第一轮电面

[复制链接] |试试Instant~ |关注本帖
crisc3 发表于 2015-11-20 04:55:57 | 显示全部楼层 |阅读模式

2015(10-12月)-[16]CS本科+fresh grad 无实习/全职 - 内推| 码农类全职@Googlefresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
我来贴一下今天第一轮电面试题

给一个string "abaabbc" 把她重新排列使2个相邻的char 不想同,如果没有这样的排列方式 就throw
比如一个output是 “abababc”
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二个follow up的问题是 如果这个string 很大要怎么办,
一开始误解了它的意思,纠缠很久。希望不会被扣分。

大家加油
googlerr 发表于 2016-2-7 02:29:16 | 显示全部楼层
恭喜楼主拿到G家Offer!想问下,follow up的解是啥?谢谢!
回复 支持 反对

使用道具 举报

 楼主| crisc3 发表于 2016-2-7 02:50:47 | 显示全部楼层
googlerr 发表于 2016-2-7 02:29
恭喜楼主拿到G家Offer!想问下,follow up的解是啥?谢谢!

我大概回忆下,太久了,不知道对不对。先说解法:是用很多的机器,去统计一个很长很长的string里面的字符个数。(因为一个机器存不下那么长的string嘛),比如machine 1统计string.substr(0,100)这样
--
当然我上面讲的其实不重要,对不对也不重要,只要你看了下面的链接,就可以掌握这类海量数据的题型:

Reference:

- 海量数据处理:十道面试题与十个海量数据处理方法总结
http://blog.csdn.net/v_JULY_v/article/details/6279498
- 教你如何迅速秒杀掉:99%的海量数据处理面试题
http://blog.csdn.net/v_july_v/article/details/7382693
- 海量数据处理
http://www.xuebuyuan.com/1471552.html
- 分布式处理之Mapreduce
http://taop.marchtea.com/09.11.html. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
---

花一个下午,从此再也不用担心海量数据的题!耶~

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-7 07:25:16 | 显示全部楼层
太有用了,非常感谢,and 春节快乐!
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-7 08:35:49 | 显示全部楼层
关于重新排列这题,之前在版上看到提到的方法似乎是先统计每个字母出现的频率,然后按照频率的高低依次插入。如果是这样的话,对于aaabbcc这种情况似乎不太行?因为按照那个方法的话,插入的方式为:a b a b a c c。你的解法是怎样的呢?我能想到的是每插入一个后,就更新heap中该字母频率,然后每次取最大或第二大的值。还有更优的方法吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 18:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表