楼主: ft3085273
跳转到指定楼层
上一主题 下一主题
收起左侧

paypal 电面

🔗
 楼主| ft3085273 2017-8-2 00:45:24 | 只看该作者
全局:
brn 发表于 2017-8-1 16:13
如果是 subsequence 的话,就直接把所有重复的单词全去掉只留一份就好了啊

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

评分

参与人数 1大米 +10 收起 理由
wcongying + 10 N/A

查看全部评分

回复

使用道具 举报

🔗
cawe 2017-8-2 01:37:37 | 只看该作者
全局:
ft3085273 发表于 2017-8-2 00:42
因为要返回list,而不是长度,所以比那题复杂一些

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

使用道具 举报

🔗
2011051305 2017-8-2 02:05:58 | 只看该作者
全局:
这个题目继续求大家的讨论。
题干说到"举个例子 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的相对顺序”  这个要求我理解错了?)
回复

使用道具 举报

🔗
marimo 2017-8-2 02:13:24 | 只看该作者
本楼:
全局:
感谢分享
回复

使用道具 举报

🔗
 楼主| ft3085273 2017-8-2 14:32:49 | 只看该作者
全局:
cawe 发表于 2017-8-2 01:37
记录长度和起始的index,最后加到list里,不是这样吗

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

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

评分

参与人数 1大米 +10 收起 理由
wcongying + 10 N/A

查看全部评分

回复

使用道具 举报

🔗
 楼主| ft3085273 2017-8-2 14:34:25 | 只看该作者
全局:
brn 发表于 2017-8-2 01:38
那你说的就不是 subsequence,而是 subarray

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

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

使用道具 举报

🔗
 楼主| ft3085273 2017-8-2 14:41:47 | 只看该作者
全局:
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,这种情况就不止一个答案了。
我是刚开始投简历,以前也没面过,所以算法掌握程度还不够,可能哪里理解的不对,欢迎指正哈:)
如果哪里表达的不够清楚,也欢迎指出,我会继续补充的:)
回复

使用道具 举报

🔗
say543 2017-8-2 14:55:43 | 只看该作者
全局:
ft3085273 发表于 2017-8-2 14:34
三哥说是“subsequence” 我跟他还确认了一下 哪种说法不重要啦


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

使用道具 举报

🔗
 楼主| ft3085273 2017-8-8 12:09:28 | 只看该作者
全局:
大米是怎么来的呀 我一直以为是管理员给的 看来不是啊 求大米o( ̄ヘ ̄o#)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表