周末了,八卦下什么是好的manager

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1768|回复: 24
收起左侧

paypal 电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ft3085273 发表于 2017-8-1 00:54:05 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩

2017(7-9月) 码农类General 硕士 全职@Paypal - 内推 - 技术电面  | Other | 其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
Timeline:7/19晚内推 20收到邮件约电面
本来是一个三姐面,接到电话临时变三哥,好像叫Brownie,也没解释为啥临时换人。-google 1point3acres
先问了经验,再问了两个基础知识,问的相当细。. 一亩-三分-地,独家发布
然后直接上题,题目是给一串单词,找到包含不重复单词的最长sequence
举个例子 List<String> words: cars, turtles, cats, rats, dogs, rabitts,...
要求返回 List<String> 例子要返回turtles, cats, rats, dogs, rabitts,...
因为第一个单词和第三个单词都是cats,所以要把第一个cats丢掉

写的代码用的for loop里套while loop,双指针加set。
面完发现代码有点问题,就不放出来错的代码了。另外三哥也没有说是不是所有最长的sequence都要加到结果里,我当时也没有跟他确认这个问题,估计没戏了。
大家有好的解法欢迎分享。
目前想到可以的思路是dequeue。
p..s.: 在LC里没找到原题,知道题号的麻烦告诉我一下好嘛?


补充内容 (2017-8-1 02:27):
忘了补充一点,返回的单词顺序要保持和原list里一样,不可以改变单词顺序。

补充内容 (2017-8-2 00:40):
可能我之前没说清楚,举个例子:“A”,"B“,“C”,"A","B","C",那么我返回[“A”,"B“,“C”],["B“,“C”,"A"], [“C”,"A","B"]都可以,都是长度为3,但是我面的时候就想当然的以为返回一个就可以了,忘了确认。

评分

参与人数 3大米 +73 收起 理由
wcongying + 10 N/A
rk123 + 3 给你点个赞!
阿童木 + 60

查看全部评分


上一篇:Splunk 电面
下一篇:求问FB的product engineer系统设计轮
我的人缘0
 楼主| ft3085273 发表于 2017-8-1 01:04:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
这道题建议大家动手写一写 看似简单 写的时候未必容易 当然也可能我太弱了哈哈哈

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
2011051305 发表于 2017-8-1 01:17:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (122)
 
 
22% (35)  踩
楼主return回去的那个list中所有单词 要保持与之前given words 的相对位置是吗?  我猜大概是建立trie树吧 如果某个单词已经出现过 就在leave加1并记录这个单词在list的位置  整个list的扫一遍之后 遍历trie树的所有terminal ?  是不是太复杂了? 求思路?  
回复

使用道具 举报

我的人缘0
say543 发表于 2017-8-1 14:32:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (32)
 
 
15% (6)  踩
最长sequence 不是因该只有一个吗?   turtles
回复

使用道具 举报

我的人缘0
cawe 发表于 2017-8-1 16:07:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (16)
 
 
15% (3)  踩
LC #3 类似的题?
回复

使用道具 举报

头像被屏蔽
我的人缘0
brn 发表于 2017-8-1 16:13:47 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

头像被屏蔽
我的人缘0
在浙里 发表于 2017-8-1 19:12:45 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
 楼主| ft3085273 发表于 2017-8-2 00:41:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
say543 发表于 2017-8-1 14:32. more info on 1point3acres
最长sequence 不是因该只有一个吗?   turtles

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

评分

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

查看全部评分

Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| ft3085273 发表于 2017-8-2 00:42:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
2011051305 发表于 2017-8-1 01:17
楼主return回去的那个list中所有单词 要保持与之前given words 的相对位置是吗?  我猜大概是建立trie树吧  ...

可以用dequeue吧
回复

使用道具 举报

我的人缘0
 楼主| ft3085273 发表于 2017-8-2 00:42:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
cawe 发表于 2017-8-1 16:07
LC #3 类似的题?

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

使用道具 举报

我的人缘0
 楼主| ft3085273 发表于 2017-8-2 00:45:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
brn 发表于 2017-8-1 16:13
如果是 subsequence 的话,就直接把所有重复的单词全去掉只留一份就好了啊

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

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
cawe 发表于 2017-8-2 01:37:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (16)
 
 
15% (3)  踩
ft3085273 发表于 2017-8-2 00:42
因为要返回list,而不是长度,所以比那题复杂一些

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

使用道具 举报

头像被屏蔽
我的人缘0
brn 发表于 2017-8-2 01:38:30 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
2011051305 发表于 2017-8-2 02:05:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (122)
 
 
22% (35)  踩
这个题目继续求大家的讨论。
题干说到"举个例子 List<String> words: cats, turtles, cats, rats, dogs, rabitts,.... (我假设题主第一个应该是cats, 不是cars哈,是不是typo?)
返回 List<String> 例子要返回turtles, cats, rats, dogs, rabitts,... 因为第一个单词和第三个单词都是cats,所以要把第一个cats丢掉". 1point3acres

可是后面又说到 如果 “  “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的相对顺序”  这个要求我理解错了?)
回复

使用道具 举报

我的人缘0
 楼主| ft3085273 发表于 2017-8-2 14:32:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
cawe 发表于 2017-8-2 01:37
记录长度和起始的index,最后加到list里,不是这样吗

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

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

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| ft3085273 发表于 2017-8-2 14:34:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
brn 发表于 2017-8-2 01:38
那你说的就不是 subsequence,而是 subarray. 1point3acres

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

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

使用道具 举报

我的人缘0
 楼主| ft3085273 发表于 2017-8-2 14:41:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
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,这种情况就不止一个答案了。
我是刚开始投简历,以前也没面过,所以算法掌握程度还不够,可能哪里理解的不对,欢迎指正哈:)
如果哪里表达的不够清楚,也欢迎指出,我会继续补充的:)
回复

使用道具 举报

我的人缘0
say543 发表于 2017-8-2 14:55:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (32)
 
 
15% (6)  踩
ft3085273 发表于 2017-8-2 14:34
三哥说是“subsequence” 我跟他还确认了一下 哪种说法不重要啦


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

使用道具 举报

我的人缘0
 楼主| ft3085273 发表于 2017-8-8 12:09:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
大米是怎么来的呀 我一直以为是管理员给的 看来不是啊 求大米o( ̄ヘ ̄o#)
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-7-23 02:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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