Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2499|回复: 6
收起左侧

Snapchat Oniste跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
qiu_cqupt 发表于 2016-10-27 09:11:27 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 硕士 全职@Snapchat - 内推 - Onsite  | Fail | 在职跳槽

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

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

x
昨天刚面完Snapchat今天收到拒信。 我还是奉献一下面经好了。整体来说整个面试还是挺开心的。LA的气候也很好。
第一轮:frog jump, 你没看错,就是leetcode那道原题。https://leetcode.com/problems/frog-jump/   之前自己就解出来过。基本就是dfs+memo,DP来做。当时的post在这里。https://discuss.leetcode.com/top ... standing-using-memo

第二轮: Task schedule。就是给你一堆task,然后要先完成了A才能完成B,完成B才能完成C, 让你输出一个task的schedule能够完成所有task。具体参考https://leetcode.com/problems/course-schedule-ii/  非常感谢国人姐姐放水,出了这道原题中的原题。

第三轮: Implement hash table using binary search Tree. 只用实现add(key, val) 和find(key), 也是挺常规的。 我自己写的面经的P7. https://qiuzhihui.gitbooks.io/r-book/content/sc.html

第四轮:Reservoir Sampling 相关的题目, http://www.geeksforgeeks.org/reservoir-sampling/ 具体请参考 给你一个输入 nums = [1, 4, 5, 2, 3, 5, 1, 3, 5], 然后impement一个getMaxIndex。 这里因为最大值是5,所以有2,5,8三个index。只用返回一个。要求是这三个index被返回的概率要相等。只能用O(1)的extra space. 代码如下。

总结:这次其实运气很好,几乎所有题目都是准备过的。然后面试也都答出来了,没什么遗憾的了。继续加油吧。. 一亩-三分-地,独家发布

```
from random import randint
import collections
class Solution(object):
    def __init__(self, nums):
        """. more info on 1point3acres
        :type nums: List[int]
        :rtype: None
        """. 1point3acres
        self.val = max(nums)
        self.nums = nums

    def getMaxIndex(self):
        """
        :rtype: int.留学论坛-一亩-三分地
        """
        k = 0
        res = -1
        for i in range(len(self.nums)):
            if self.nums==self.val:. From 1point 3acres bbs
                index = randint(0,k)
                if index==0:
                    res = i
                k += 1
        return res

nums = [1, 4, 5, 2, 3, 5, 1, 3, 5]
res = []
so = Solution(nums)
for i in range(1000):
    ans = so.getMaxIndex()
    res.append(ans)

cnt = collections.Counter(res)
print cnt

```


补充内容 (2016-10-27 09:14):
Task Schedule的follow up是, 让你输入所有可能的完成顺序。用一个dfs记录path就行了。不过那个是optional的。面试我也写出来了。. From 1point 3acres bbs

补充内容 (2016-10-27 09:56):
我觉得是挂在第一轮和第三轮了。第一轮虽然之前写出来过,可是写的时候中间有个小的bug,虽然最后神奇调好了。第三轮的话,一个美国白人小哥,特别拽的样子。然后,虽然也有交流把题目做出来,可是他感觉不太喜欢...
-google 1point3acres
补充内容 (2016-10-27 09:57):. 留学申请论坛-一亩三分地
不太喜欢我

评分

参与人数 4大米 +59 收起 理由
victorsterling + 50 感谢分享!
Formatmemory + 3 邱园长加油加油!
命苦啊 + 3 最多只能加三个米
xietao0221 + 3 fight on

查看全部评分


上一篇:Twitch 电面经
下一篇:Two Sigma HR
我的人缘0
busseller 发表于 2016-10-27 11:05:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
周雨馨 发表于 2016-10-27 09:33
感谢楼主分享!不过楼主为什么你题都写出来了,还面得很开心,但是最后却跪了呢?

楼主自谦
回复 支持 0 反对 1

使用道具 举报

我的人缘0
周雨馨 发表于 2016-10-27 09:33:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢楼主分享!不过楼主为什么你题都写出来了,还面得很开心,但是最后却跪了呢?
回复 支持 反对

使用道具 举报

我的人缘0
xietao0221 发表于 2016-10-27 09:56:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢智慧哥!智慧哥加油!大offer在路上!
回复 支持 反对

使用道具 举报

我的人缘0
wwtwxlwjh 发表于 2016-10-27 11:14:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主这么厉害 都做出来竟然还跪了。。。 patpat
回复 支持 反对

使用道具 举报

我的人缘0
yxyxyx 发表于 2016-10-27 11:30:43 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
第三轮的小哥不会是让你写一个balance BST吧?. 留学申请论坛-一亩三分地

补充内容 (2016-10-26 23:35):
亦或者可能是想让你用bst处理hash collision问题?我也是瞎猜。。。。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-20 04:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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