google电面＋onsite 1.23

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

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

austurela 发表于 2017-1-25 13:43
我来抛砖引玉一下

我现在只能想到最naive的办法

order是没有重复的，只是表示一个顺序，“abc”就是所有a都要出现在b前，b出现在c前。例子：“abc”，“abcbc”也是false

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

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

LZ麻烦问一下，第四题Follow Up1，相差最小的解法，我能想到的就是算一个sum Array，然后O（N）找两部分相差最小。请问有更好的想法吗？

mming1993 发表于 2017-1-25 14:46
order是没有重复的，只是表示一个顺序，“abc”就是所有a都要出现在b前，b出现在c前。例子：“abc”，“a ...

请问楼主这题最后用了什么好思路呢？

小A要当码农 发表于 2017-1-26 03:14
请问楼主这题最后用了什么好思路呢？

感觉就用类似于双指针的方法可以做？

第四轮最后一问是个很著名的NP问题

小A要当码农 发表于 2017-1-26 03:14
请问楼主这题最后用了什么好思路呢？

类似双指针，最后时间不多也没有debug

试一下第二题第二问。第一个string 'abc'映射到数字rank 012。然后从左向右扫第二个string，并记录max seen rank，当前遇到的字符的rank如果小于max seen rank，return false，如果没有rank则忽略当前字符。O(n)。

感谢楼主分享！能问下楼主啥时候店面的么？