一亩三分地论坛

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

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

snapchat 两轮电面 10月

[复制链接] |试试Instant~ |关注本帖
warmland 发表于 2016-10-27 07:47:39 | 显示全部楼层 |阅读模式

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

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

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

x
面了两轮,google hangout视频。. Waral 鍗氬鏈夋洿澶氭枃绔,

第一轮是一个美国小哥。先简单问了一下resume。
然后给我看了一个snapchat给好友群发消息的功能,实现两个功能,一个是contains,一个是toggle。
我一想这不就是hashmap嘛,但是又一想不对,这肯定是坑!不可能就是hashmap!然后又脑洞一开,脑补toggle的含义是实现linux tab自动补全的功能。
于是我说,虽然hashmap可以实现,但是我觉得trie更好!
小哥估计没想到我不按常理出牌,说:什么tree?
我说,trie!
小哥说trie啊……那你写一个吧
我说好!
于是就默默开写,还是挺利索的写了建trie和contains,然后这时候才想起来问,什么叫toggle,小哥说toggle的意思就是,如果包含就删除,如果不包含就添加。
这个时候我已经意识到不怎么对劲了……但是已经到这步了,还是得写下去
在TrieNode里面加了一个cnt来实现删除,也挺干脆写好了。
写了几个例子测了测也是对的,然后小哥就让我分析trie和hashmap的时间复杂度和空间复杂度,最后告诉我其实hashmap显然更好啊。
我:…………
然后一紧张也没有说我开始理解错了toggle的意思才选择用trie(不过实际上解释了也没什么用,还是自己的锅)

这件事告诉我们,一定要问,沟通清楚了再开始写,不要脑补

但是小哥反馈说是一个fast coder,所以还是仁慈地给我加了一轮电面。

后来有天逛论坛,发现了这个面经http://www.1point3acres.com/bbs/thread-181869-1-1.html. from: 1point3acres.com/bbs
“给我看了一个snapchat给好友群发消息的功能,可以任意选中和删除想要投递消息的好友,并显示群发好友的list(按先后选中的顺序),设计一个数据结构,实现

toggle(String username);
getList();

LZ给的hashmap + doubly linked list的设计,类比LRU cache, 详细解释了一下,分析了时间复杂度。小哥说是最优解了,不coding”

所以本来大概是要问这个吧……反正我成功地把别人的follow up给堵回去了,感觉自己也是真的很迷

————————————————————————————————————. visit 1point3acres.com for more.

第二轮电面:

一个非常nice的中国小哥,也是很手软很温柔地丢给我了game of life,但是生存条件稍微改变了一点点,但是可以说就是原题

说好的套路就是extra space,然后问我有没有改进,我说可以原地改,然后设置成2或者3,最后再%2,然后再问一下如果是stream怎么办。

于是我就说第一反应就是用extra space记录下一轮的变化,小哥人真的超好,说那你写吧

我:……哦好的

反正就是用了extra space。

这件事告诉我……碰到国人面试官的时候,演技不行就不要演,开始写代码的时候一定要是你知道的最优解。


最后真的非常感谢两轮面试小哥,也特别感谢refer我的小伙伴,人都实在太好了,给了从头到尾这么迷的我一个机会。








鏉ユ簮涓浜.涓夊垎鍦拌鍧.
-google 1point3acres

评分

1

查看全部评分

本帖被以下淘专辑推荐:

shadow7429 发表于 2016-10-27 08:31:21 | 显示全部楼层
这是已经拿到offer啦吗?
回复 支持 0 反对 1

使用道具 举报

 楼主| warmland 发表于 2016-10-27 08:35:23 | 显示全部楼层
shadow7429 发表于 2016-10-27 08:31
这是已经拿到offer啦吗?

没没没……这要是拿offer了也是把下辈子人品都用光了……
只是有onsite的机会了而已,差的还远
回复 支持 反对

使用道具 举报

wcsoswto 发表于 2016-10-27 09:08:34 | 显示全部楼层
求问楼主是什么时候推的?
回复 支持 反对

使用道具 举报

a529384424 发表于 2016-10-27 11:40:45 | 显示全部楼层
楼主可以解释一下第二轮stream是怎么个情况吗?矩阵是stream的形势输入?
回复 支持 反对

使用道具 举报

 楼主| warmland 发表于 2016-10-28 01:16:49 | 显示全部楼层
a529384424 发表于 2016-10-27 11:40
楼主可以解释一下第二轮stream是怎么个情况吗?矩阵是stream的形势输入?

https://discuss.leetcode.com/top ... e-board-solution/10
回复 支持 反对

使用道具 举报

披着马甲的菠菜 发表于 2016-10-28 01:21:50 | 显示全部楼层
楼主大概面完多久收到的onsite 通知?
回复 支持 反对

使用道具 举报

 楼主| warmland 发表于 2016-10-28 01:23:04 | 显示全部楼层
披着马甲的菠菜 发表于 2016-10-28 01:21
楼主大概面完多久收到的onsite 通知?

我人品比较差,hr各种出岔子,多亏了朋友一直盯着,到现在也没有彻底约好时间,我已经面完17天了吧……
回复 支持 反对

使用道具 举报

披着马甲的菠菜 发表于 2016-10-28 01:26:06 | 显示全部楼层
warmland 发表于 2016-10-28 01:23
我人品比较差,hr各种出岔子,多亏了朋友一直盯着,到现在也没有彻底约好时间,我已经面完17天了吧……

我才店面完。。之前看到面经收到onstie都特别快。我现在2天了还木有消息。。不知道内推人可以看到自己的状态么?
回复 支持 反对

使用道具 举报

 楼主| warmland 发表于 2016-10-28 01:30:28 | 显示全部楼层
披着马甲的菠菜 发表于 2016-10-28 01:26
我才店面完。。之前看到面经收到onstie都特别快。我现在2天了还木有消息。。不知道内推人可以看到自己的 ...

状态可能是看不见,但是可以帮着问hr,hr对员工的态度还是比面试者积极多了
回复 支持 反对

使用道具 举报

披着马甲的菠菜 发表于 2016-10-28 01:34:54 | 显示全部楼层
warmland 发表于 2016-10-28 01:30
状态可能是看不见,但是可以帮着问hr,hr对员工的态度还是比面试者积极多了

谢谢楼主!祝楼主onsite一切顺利!!加油~~~~
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-28 02:01:49 | 显示全部楼层
披着马甲的菠菜 发表于 2016-10-28 01:26
我才店面完。。之前看到面经收到onstie都特别快。我现在2天了还木有消息。。不知道内推人可以看到自己的 ...

内推的人会收到关于你的进度的notification的, 会早于HR告诉你消息。。你可以问问
回复 支持 反对

使用道具 举报

披着马甲的菠菜 发表于 2016-10-28 02:03:07 | 显示全部楼层
小A要当码农 发表于 2016-10-28 02:01. more info on 1point3acres.com
内推的人会收到关于你的进度的notification的, 会早于HR告诉你消息。。你可以问问
. 鍥磋鎴戜滑@1point 3 acres
刚发邮件问了一下hr就收到了拒信。。。move on啦。。谢谢你!
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-28 02:07:51 | 显示全部楼层
warmland 发表于 2016-10-28 01:16. 鍥磋鎴戜滑@1point 3 acres
https://discuss.leetcode.com/topic/26236/infinite-board-solution/10

楼主,这个discuss里面好像说的是infinite board的情况。。 你面试的时候具体的事stream输入是啥呀。。
回复 支持 反对

使用道具 举报

 楼主| warmland 发表于 2016-10-28 03:19:48 | 显示全部楼层
小A要当码农 发表于 2016-10-28 02:07
楼主,这个discuss里面好像说的是infinite board的情况。。 你面试的时候具体的事stream输入是啥呀。。

那是我表达的问题,我的意思就是无限板……
我面试的时候没有要求回答这些,只是说照套路是会这么follow up的意思
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-10-28 03:51:58 | 显示全部楼层
warmland 发表于 2016-10-28 03:19
那是我表达的问题,我的意思就是无限板……. 鍥磋鎴戜滑@1point 3 acres
我面试的时候没有要求回答这些,只是说照套路是会这么follow ...

嗯嗯。。祝楼主好运!
回复 支持 反对

使用道具 举报

jocelyna 发表于 2016-10-28 22:55:56 | 显示全部楼层
楼主是跟HR argue之后面的第二轮吗?还是HR直接给了二面呀?
回复 支持 反对

使用道具 举报

jocelyna 发表于 2016-10-28 22:57:56 | 显示全部楼层
我电面面了一道题目,面完一查NP hard,根本没有最优解,非常想argue,这种题目真的适合做面试题么。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 19:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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