paypal 电面

Timeline：7/19晚内推 20收到邮件约电面
本来是一个三姐面，接到电话临时变三哥，好像叫Brownie，也没解释为啥临时换人。
先问了经验，再问了两个基础知识，问的相当细。
然后直接上题，题目是给一串单词，找到包含不重复单词的最长sequence
举个例子 List<String> words: cars, turtles, cats, rats, dogs, rabitts,...
要求返回 List<String&g

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

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

回[“A”,"B“,“C”]，["B“,“C”,"A"], [“C”,"A","B"]都可以，都是长度为3，但是我面的时候就想当然的以为返回一个就可以了，忘了确认。

这个题目继续求大家的讨论。
题干说到"举个例子 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的相对顺序”  这个要求我理解错了？）

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，这种情况就不止一个答案了。
我是刚开始投简历，以前也没面过，所以算法掌握程度还不够，可能哪里理解的不对，欢迎指正哈：）
如果哪里表达的不够清楚，也欢迎指出，我会继续补充的：）

楼主return回去的那个list中所有单词 要保持与之前given words 的相对位置是吗？  我猜大概是建立trie树吧 如果某个单词已经出现过 就在leave加1并记录这个单词在list的位置  整个list的扫一遍之后 遍历trie树的所有terminal ？  是不是太复杂了？ 求思路？  

这道题建议大家动手写一写 看似简单 写的时候未必容易 当然也可能我太弱了哈哈哈

最长sequence 不是因该只有一个吗?   turtles

LC #3 类似的题？

say543 发表于 2017-8-1 14:32
最长sequence 不是因该只有一个吗?   turtles

不是找最长的那个单词，是最长的不重复单词的sequence

2011051305 发表于 2017-8-1 01:17
楼主return回去的那个list中所有单词 要保持与之前given words 的相对位置是吗？  我猜大概是建立trie树吧  ...

可以用dequeue吧

cawe 发表于 2017-8-1 16:07
LC #3 类似的题？

因为要返回list，而不是长度，所以比那题复杂一些