Google 12月11日 onsite

除了第一个是国人，其他三人都是老印，不过也没感觉坑。
建议大家动手写面经里的题目。 写过的题目会变成你在面试中的自信。

1。decode way。leetcode问的是number of decode way。要求返回所有可能的decoding, as a list of string。

2。 string compress. aaa -> 3Xa。不能用escape character。decoder不能改。 老题目。

第二问是算法思路题。
集群各机器上有无序int st

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

e:16px">s= "ccbbfffffaaaa"  t="cba" => true 因为t规定c在b前，b在a前出现，s确实如此。f不在t中出现，但f是成群出现的。因此符合。
s= "ccbbfffffaaaaffff"  t="cba" => false， f没有成群出现。

一种做法：判断s中两种类型的字符是否按规矩来的。 一种是出现在t中的，按t给定的顺序出现。另一种是不在t中的，要成群出现。两种条件都得满足。

感谢楼主的分享。请问结果如何。

请问第四题是用hashmap吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

bobzhang2004 发表于 2016-3-7 11:34
请问第四题是用hashmap吗？

这个第四题怎么做啊？谢谢！

楼主最后一题怎么做？谢谢

第四题我觉得先是扫一遍记录不在t中的字符出现的区间数，保存其他字符在list中，然后去重生成新的字符串和t比较是否equal。

请教第2问中pivot和rank是什么？

m1h1r0 发表于 2016-5-7 03:08
请教第2问中pivot和rank是什么？

Pivot 是分界线的value。 小于pivot的放在一边，大于pivot的放在另一边。Rank就是pivot的值排序后排第几，这就能知道小于/大于pivot的有几个。

Pivot 是分界线的value。 小于pivot的放在一边，大于pivot的放在另一边。Rank就是pivot的值排序后排第几，这就能知道小于/大于pivot的有几个。