一亩三分地论坛

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

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

snapchat电面

[复制链接] |试试Instant~ |关注本帖
liurudahai 发表于 2016-11-13 06:21:58 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Snapchat - 网上海投 - 技术电面 |Pass在职跳槽

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

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

x
已经挂了7个onsite了,攒点RP希望这个onsite能过
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
三哥面的
题目就是word ladder I,也不算秒掉,但也是假装想了想就把代码写完了,我一开始跟三哥说了,判断重复可以用VISITED SET,也可以直接把单词从字典里删掉,三哥表示认可,让我写代码,我用的是没有开visited set,而是直接把单词从原字典里挪掉,然后写TEST,三哥主动要帮我写TEST,我觉得有点奇怪,还是让他写了,测试结果很多错误,一开始没发现这个点,后来在三哥的引导下才发现三哥挖了个坑让我跳,就是他INITIATE了一个CLASS之后,反复用这个CLASS做测试,那么在RUN第一个TEST CASE的时候,单词就全部挪掉了。所以后面的TEST CASE就全错,然后我说那就加VISITED SET判重复呗,三哥问我哪个比较好。我说现实中应该都是你这样的,开了一个CLASS的实例之后,要反复用的,所以也不怕浪费点额外空间,另外开一个SET判重复吧

然后三哥让我改,我就改了-google 1point3acres
. 鍥磋鎴戜滑@1point 3 acres
三哥又问我哪里可以优化。我一下有点懵逼,WORD LADDER 1不都是公认的这个解法最优么,怎么还能优化。我就试探性的说了一下,难道你要用DFS?我说DFS可能很快,直接一条路就找到了,但也有可能会很慢。然后他说BFS没有问题,你想想你第一次解法有BUG是因为那个实例要一直使用,你从这个方面想想优化。然后我说反复用的话,我可以建个MAP,起始单词,结束单词,是不是可以转换,CACHE结果,以后再碰到相同的REQUEST,直接返回即可。然后他说你这个方向是对的,不过还没GET到那个点,你看你每次做BFS,要一个一个字符从A到Z换,你每次都这样不觉得很慢么,再想想。我终于知道他要说什么了,就是你可以在初始化CLASS或者第一次搜索的时候,对每个单词建立一个邻接列表,以后就可以直接用,不需要每次一个一个字符换了。. From 1point 3acres bbs
. 鍥磋鎴戜滑@1point 3 acres
我当时觉得虽然我代码没有问题,但进了他TEST的坑,花了好长时间才看出来,后来优化又要他提示了半天,觉得肯定挂了,但他居然没黑我,让我进了ONSITE
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
下周或者下下周ONSITE

希望有好运气,不想再挂ONSITE了

评分

1

查看全部评分

johnjavabean 发表于 2016-11-13 07:40:58 | 显示全部楼层
...为嘛我和hr约onsite她说12月前都约满了...
回复 支持 反对

使用道具 举报

citiy 发表于 2016-11-13 08:28:36 | 显示全部楼层
请问一楼主什么时候面的。
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-11-13 08:52:09 | 显示全部楼层
johnjavabean 发表于 2016-11-13 07:40
...为嘛我和hr约onsite她说12月前都约满了...

我面的西雅图OFFICE的,可能没有那么多人申请
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-11-13 08:52:23 | 显示全部楼层
citiy 发表于 2016-11-13 08:28
请问一楼主什么时候面的。

周三                  
回复 支持 反对

使用道具 举报

citiy 发表于 2016-11-13 09:05:54 | 显示全部楼层
不好意思在问一下什么时候得到面试通知,的,是当天就知道的么
回复 支持 反对

使用道具 举报

 楼主| liurudahai 发表于 2016-11-13 09:13:52 | 显示全部楼层
citiy 发表于 2016-11-13 09:05
不好意思在问一下什么时候得到面试通知,的,是当天就知道的么

面完之后不到30分钟,感觉snaptchat非常神速
回复 支持 反对

使用道具 举报

citiy 发表于 2016-11-13 09:38:29 | 显示全部楼层
谢谢,祝拿off
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 21:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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