一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2015|回复: 10
收起左侧

Snapchat新鲜电面

[复制链接] |试试Instant~ |关注本帖
helloc93 发表于 2016-9-16 04:42:44 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Snapchat - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
刚刚面完就来了,求好运。电面的是个国人大哥,讨论完思路,就开始写code,写完之后他才看,之间一直没管,他貌似在打字做自己的东西。
做了两道题,第一题是给一个string,一个dict,要求返回dict中的string,其可以由string中的char组成(每个char最多用一次),最后返回一个list。
第二题是面经题,https://instant.1point3acres.com/thread/189397.
做得时候一开始误解了题,以为找的是pair,只能有两个,应该是list of string,dict里的单词可以重复使用。后来用backtract解,讨论里有人提,需要的可以看看那个帖子.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题答的时候,面试官一直提示用trie,就给了一个用trie的解法。面试官算满意,又给了第二题。第二题没有写完,思路出来了,写的时候出了bug,面试官发现了,提示了一下改过来了,时间就不够了。左后要提问面试官就没让继续写, 面试官说他知道我的思路了。就这样,full-time的第一场电面。希望大家都能找到心仪的工作。
顺便求问,电面这样能过吗?求面过snapchat的给分析分析,多久能收到面试反馈呢
pawprinter 发表于 2016-9-18 08:48:09 | 显示全部楼层
这样做可以吗,先对所有word(不是set中的,而是要求使用的)做一个char频率统计。并算出所需的总长度L,然后再set中找出总长度为L的单词组合,根据char频率统计筛出符合要求的组合
回复 支持 1 反对 0

使用道具 举报

freemail165 发表于 2016-10-10 05:34:57 | 显示全部楼层
wanghwadad 发表于 2016-9-26 01:18
这个trie要怎么做?

同不理解为什么用trie,用trie的话岂不是得扫描所有单词,然后挨个判断。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
先明确一下题意,这个“可以由string中的char组成(每个char最多用一次)“ 是指给定字符串包含单词的所有字母吧? 比方说given appointment, at/point/in/pet... should be the right answers,right? for p, I can have at most 2 p in the result,right?
回复 支持 1 反对 0

使用道具 举报

工图新一 发表于 2016-9-16 12:51:31 | 显示全部楼层
bbmbill 发表于 2016-9-16 05:51
楼主的第一题是把String的所有字母排列组合放入Trie里,然后遍历set,用建好的Trie去匹配set里的每一个St ...

也可以把Set中所有string建trie,然后dfs一下trie tree,用个HashMap<Character, Integer>保存给定的String中每个char出现的次数

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

 楼主| helloc93 发表于 2016-9-16 04:49:31 | 显示全部楼层
http://www.1point3acres.com/bbs/thread-201395-1-1.html 刚刚那个链接自己点点发现是不行的,不知道为什么?换了这个
回复 支持 反对

使用道具 举报

bbmbill 发表于 2016-9-16 05:51:34 | 显示全部楼层
helloc93 发表于 2016-9-16 04:49
http://www.1point3acres.com/bbs/thread-201395-1-1.html 刚刚那个链接自己点点发现是不行的,不知道为什 ...

楼主的第一题是把String的所有字母排列组合放入Trie里,然后遍历set,用建好的Trie去匹配set里的每一个String看符不符合条件是么?
回复 支持 反对

使用道具 举报

pawprinter 发表于 2016-9-16 12:50:37 | 显示全部楼层
请问第一题的输出需要考虑单词的顺序吗
回复 支持 反对

使用道具 举报

haoshenxiong 发表于 2016-9-18 04:19:18 | 显示全部楼层
helloc93 发表于 2016-9-16 04:49. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
http://www.1point3acres.com/bbs/thread-201395-1-1.html 刚刚那个链接自己点点发现是不行的,不知道为什 ...

因为你刚才那个链接后面有个点,把点去掉就可以了
https://instant.1point3acres.com/thread/189397
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-9-18 04:50:09 | 显示全部楼层
工图新一 发表于 2016-9-16 12:51
也可以把Set中所有string建trie,然后dfs一下trie tree,用个HashMap保存给定的String中每个char出现的次 ...

感觉你的解法应该更好。 建一个Set中的String的Trie应该更方便一些? 但是dfs没办法提前结束?
回复 支持 反对

使用道具 举报

wanghwadad 发表于 2016-9-26 01:18:54 | 显示全部楼层
这个trie要怎么做?
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-10-10 05:34:44 | 显示全部楼层
wanghwadad 发表于 2016-9-26 01:18
这个trie要怎么做?

同不理解为什么用trie,用trie的话岂不是得扫描所有单词,然后挨个判断。

先明确一下题意,这个“可以由string中的char组成(每个char最多用一次)“ 是指给定字符串包含单词的所有字母吧? 比方说given appointment, at/point/in/pet... should be the right answers,right? for p, I can have at most 2 p in the result,right?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 07:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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