Google onsite

3d596d24 发表于 2016-11-21 13:30
第三轮我觉得是找 Longest Consecutive Sequence

请问可以举一个例子说明一下嘛

pawprinter 发表于 2016-11-21 23:43
那一楼的解法是不对的。。

請問有反例嗎?

catinclay 发表于 2016-11-22 00:03
請問有反例嗎?

抱歉回复错了，我说的是一开始说的解法，后面的解法感觉是对的

楼主能不能说一下第三轮跟第四轮， 题有点没明白

补充内容 (2016-11-22 04:51):
说错了是第四轮那两题

catinclay 发表于 2016-11-22 00:03
請問有反例嗎?

我也觉得不对，例如anagram和nagaram，两个字符串从头开始扫，common prefix是a…而答案是1

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

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

第三题 向前移动一个位置的cost算1 还是无论向前移几个位置的cost都算1？可以用longest common subsequence解吗

xiaoxiao0801 发表于 2016-11-22 03:27
第三题 向前移动一个位置的cost算1 还是无论向前移几个位置的cost都算1？可以用longest common subsequence ...

选定要移动的char只能移到String的第一位，不管你从哪里移到第一位，都属于一次操作。

catinclay 发表于 2016-11-22 03:09
可以看一下我貼的另一個解 對於anagram和nagaram, str1的suffix在str2中的longest sequence是agaram, 所 ...

sry，我没注意到题目是只能移到最左端，个人觉得这个方法是对的

求问LZ能详细讲讲第4轮的题目么？没太明白意思