搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Snapchat 电面 11-30
1234下一页
返回列表 发新帖
回复: 31
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat 电面 11-30

海外面经 码农类general 面试经验 snapchat
🔗
he2004365 | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2015(10-12月) 码农类General 硕士 全职@snapchat - 内推 - 技术电面  | | Fail | 应届毕业生
分享个楼主惨痛的snapchat电面。OA就不说了，简单的数独问题， 做完当天下午约电面，电面是国人大叔。在面之前也是跟其他人一样，把地里的题都刷了一遍，什么bigInteger， DP， Zigzag print等等。 结果电面不是这些啊，并且楼主成功被自己蠢哭，第一题就没搞定。干货： 一个dictionary里面存String单词，有millions这么多，给一个char array， 让返回所有的单词，这些单词的所有字母必须在char array里面。比如：char arr
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
竟然写出来了，我擦擦擦擦擦擦。


PS 老老实实练DFS，BFS去。如果给我面试的国人大叔也逛论坛，一定看到我这篇帖子，会被当时的我蠢哭了。move on了，以后不能这么蠢了~~~~
知道你们肯定要代码，已经写好了，在附件里面。递归的地方可以再优化，自己看看吧。

本帖子中包含更多资源

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x

评分

参与人数 3大米 +23 收起 理由
AnthonyNeu + 3 感谢分享！
kennethinsnow + 10 再接再厉！
wcyz666 + 10 感谢分享！

查看全部评分


上一篇：Amazon Video 12.3
下一篇：Amazon Group Interview 2015/12/01

相关帖子

回复

使用道具 举报

推荐
cszeus 2016-1-21 15:58:33 | 只看该作者
全局：
我有个想法，先统计char array里字母的频率，一个hashtable，26个key（只考虑小写的话），space O(1).对于每个单词，统计字母频率，又是一个hashtable，space O(1).之后只要保证单词的词频小于char array的词频就好了，最多比26次，a-z。建trie的话，空间多不说，建trie的过程反正要把每个单词每个字母遍历一遍，跟我统计字母频率的复杂度一样
回复

使用道具 举报

推荐
wangx3 2015-12-4 14:15:18 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
sooorrr 2015-12-5 05:57:22 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
LYJALEX__ 2015-12-4 12:18:40 | 只看该作者
全局：
Trie 是遍历吗？ 我感觉是搜索啊。
回复

使用道具 举报

🔗
 楼主| he2004365 2015-12-4 22:09:02 | 只看该作者
全局：
LYJALEX__ 发表于 2015-12-4 12:18
Trie 是遍历吗？ 我感觉是搜索啊。

没啥区别把？因为要找到所有的单词，只能一个节点一个节点的遍历吧~
回复

使用道具 举报

🔗
 楼主| he2004365 2015-12-4 22:13:17 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| he2004365 2015-12-5 07:07:13 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| he2004365 2015-12-5 07:14:38 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
sooorrr 2015-12-5 10:10:29 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
sooorrr 2015-12-5 10:16:41 | 只看该作者
全局：
he2004365 发表于 2015-12-5 07:14
你给的链接我也看了，底下有人也提到了，hashtable不一定空间上就优于trie，还是要看题目的需要。要是有 ...

我看你的code要把所有单词插入到Trie中，然后再遍历Trie的所有点，你不觉得后面一步有点多余？还浪费一个Trie的空间？
回复

使用道具 举报

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

本版积分规则

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