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

Snapchat onsite 3/24

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

2016(1-3月) 码农类General 硕士 全职@snapchat - 内推 - Onsite  | | Other | 应届毕业生

注册一亩三分地论坛，查看更多干货！

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

x
第一轮.亚裔小哥自我介绍，对项目经历问得挺细的，问了实习过程中遇到过的困难有什么，详细说一个

1.给我看了一个snapchat给好友群发消息的功能，可以任意选中和删除想要投递消息的好友，并显示群发好友的list(按先后选中的顺序)，设计一个数据结构，实现
toggle(String username);
getList();
LZ给的hashmap + doubly linked list的设计，类比LRU cache, 详细解释了一下，分析了时间复杂度。小哥说是最优解了，不coding

2.给如下结构
  class ChainSnap {
        List<ChainSnap> recipients;
        boolean hasCycle();
  }
让实现其中的hasCycle()。实际就是有向图判断有没cycle，用dfs加两个hashset判断globally visited 和 temporarily visited。 小哥问能不能不用额外的数据结构（那两个hashset）,但可以把以上的class修改一下。LZ说可以加两个boolean变量在class里。小哥问了两种方法在空间消耗上的差异，然后问能不能再减少空间的开销。。后来提示说那两个变量可能的值只有几种组合，然后提示用enum类型。然后让LZ写了用enum的那种方法的代码。


午饭时间


第二轮.美国小哥
小
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
tring是anagram,要求O(n)时间，n是长string的长度
LZ用了移动窗口+hashmap存出现次数的方法，好像不是小哥想到的方法，纠结了一段时间此法是否work, 小哥想到了overfit的问题，好心提醒了一下可以在hashmap存负数，然后coding解决，闲聊了一会
*overfit指的是当前substring某个字母出现个数多于短string里面该字母的出现次数

面完以后回到lobby,本来要跟hr聊天，幸好有hr出差了人手不够，这个环节就省了
每轮面试都是1个小时。上午11点让到，11点15才开始面，12点半吃饭，1点半开始下午的面试，下午连着3轮，面完还是很累的，不过面试的房间里就能看到海景，确实很漂亮






补充内容 (2016-3-29 01:02):
拿到offer啦！

评分

参与人数 4大米 +61 萝卜 +3 收起 理由
pengzewen37 + 15 感谢分享！
小艾哥 + 3 很有用的信息！
爱丽丝和鲍勃 + 40 + 3
Ulu2005 + 3 感谢分享！

查看全部评分


上一篇：Google电面面经 估计一轮游2016
下一篇：Twitter OA

相关帖子

回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
eternity59 2016-3-27 02:55:25 | 只看该作者
全局：
楼主，hasCycle为什么要用两个set呢？一个不可以吗？
回复

使用道具 举报

🔗
eternity59 2016-3-27 03:04:06 | 只看该作者
全局：
楼主能具体说下第一题嘛？
回复

使用道具 举报

🔗
endeavorchan 2016-3-28 08:34:33 | 只看该作者
全局：
楼主你好，请问 onsite 时候 写code的环境是什么（是在网站上写  像hackerrank这种）？   还是随便自己（比如在自己terminal里面run）。谢谢
回复

使用道具 举报

🔗
 楼主| hzyslddm 2016-3-29 01:01:14 | 只看该作者
全局：
endeavorchan 发表于 2016-3-28 08:34
楼主你好，请问 onsite 时候 写code的环境是什么（是在网站上写  像hackerrank这种）？   还是随便自己（比 ...

自己带电脑，ide什么的随意
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| hzyslddm 2016-3-29 02:20:19 | 只看该作者
全局：
eternity59 发表于 2016-3-29 01:53
楼主拿到offer了吗？那如果第一题是楼主这样描述的，一个set不就搞定了吗？LRU的想法是什么呢？

拿到offer了~~要记录选中的顺序，getList()的时候要顺序输出
回复

使用道具 举报

🔗
LT89 2016-3-29 02:45:57 | 只看该作者
全局：
eternity59 发表于 2016-3-28 09:53
楼主拿到offer了吗？那如果第一题是楼主这样描述的，一个set不就搞定了吗？LRU的想法是什么呢？

按照加入的顺序排序吧，微信群也是这样要求的
回复

使用道具 举报

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

本版积分规则

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