paypal 电面

brn 发表于 2017-8-1 16:13
如果是 subsequence 的话，就直接把所有重复的单词全去掉只留一份就好了啊

sequence要求是连续的，比如ABACAD，返回的应该是BAC和CAD，按照你说的返回的是BACD？

ft3085273 发表于 2017-8-2 00:42
因为要返回list，而不是长度，所以比那题复杂一些

记录长度和起始的index，最后加到list里，不是这样吗

这个题目继续求大家的讨论。
题干说到"举个例子 List<String> words: cats, turtles, cats, rats, dogs, rabitts,.... (我假设题主第一个应该是cats, 不是cars哈，是不是typo？)
返回 List<String> 例子要返回turtles, cats, rats, dogs, rabitts,... 因为第一个单词和第三个单词都是cats，所以要把第一个cats丢掉"

可是后面又说到 如果 “  “A”,"B“,“C”,"A","B","C"，那么我返回[“A”,"B“,“C”]，["B“,“C”,"A"], [“C”,"A","B"]都可以，都是长度为3 ”  这个我就不懂了: 题干中舍弃了第一个cats(因为cats后面出现了且只保留了最后一个cats)，并且要求单词的相对顺序不变， 那么对于  “A”,"B“,“C”,"A","B","C"  我为了只保留最后一次出现的单词，且保存单词的相对顺序，不是应该返回且只返[“A”,"B“,“C”]么？

（真不是找茬。。。还是我对于题目要求的: “对于重复单词 只返回且所有单词的保持原list的相对顺序”  这个要求我理解错了？）

感谢分享

cawe 发表于 2017-8-2 01:37
记录长度和起始的index，最后加到list里，不是这样吗

你看我后来补充的 如果是返回List<List<Integer>>呢？

补充内容 (2017-8-2 14:42):
打错了，是String，不是Integer哈：）

brn 发表于 2017-8-2 01:38
那你说的就不是 subsequence，而是 subarray

不过也不麻烦，用 two pointer 直接做就好了

三哥说是“subsequence” 我跟他还确认了一下 哪种说法不重要啦

2011051305 发表于 2017-8-2 02:05
这个题目继续求大家的讨论。
题干说到"举个例子 List words: cats, turtles, cats, rats, dogs, rabitts,. ...

嗯嗯 是typo哈哈 我才发现
因为面的时候三哥没有告诉我return type，他让我自己想
所以我就问他是不是返回List<String>，他说“可以”
但是面完以后我发现自己漏考虑一点，就是如果有不止一组符合条件的list呢？那么我是不是要把所有都加到list里？
所以才有了ABCABC这个例子（这里假设每个字母都是一个String，为了方便哈），比如ABCDB那么最长的肯定是ABCD对吧，只有一个答案；但是如果是ABCDABCD，那么ABCD和BCDA和CDBA和DABC都是满足条件的list，这种情况就不止一个答案了。
我是刚开始投简历，以前也没面过，所以算法掌握程度还不够，可能哪里理解的不对，欢迎指正哈：）
如果哪里表达的不够清楚，也欢迎指出，我会继续补充的：）

ft3085273 发表于 2017-8-2 14:34
三哥说是“subsequence” 我跟他还确认了一下 哪种说法不重要啦

我也觉得因该是two pointer sliding window 就可以 只是要输出list 较麻烦 但是idea 基本上可以work ?

大米是怎么来的呀 我一直以为是管理员给的 看来不是啊 求大米o(￣ヘ￣o＃)