📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 31
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat 电面 11-30

全局:

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

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

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

本版积分规则

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