一亩三分地论坛

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

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

Snapchat Oniste跪经

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

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

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

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

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/  非常感谢国人姐姐放水,出了这道原题中的原题。
. visit 1point3acres.com for more.
第三轮: Implement hash table using binary search Tree. 只用实现add(key, val) 和find(key), 也是挺常规的。 我自己写的面经的P7. https://qiuzhihui.gitbooks.io/r-book/content/sc.html
-google 1point3acres
第四轮: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. 代码如下。

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

```. 1point 3acres 璁哄潧
from random import randint
import collections
class Solution(object):
    def __init__(self, nums):
        """
        :type nums: List[int]
        :rtype: None. 1point 3acres 璁哄潧
        """
        self.val = max(nums)
        self.nums = nums

    def getMaxIndex(self):
        """
        :rtype: int
        """.鏈枃鍘熷垱鑷1point3acres璁哄潧
        k = 0
        res = -1-google 1point3acres
        for i in range(len(self.nums)):
            if self.nums==self.val:
                index = randint(0,k)
                if index==0:
                    res = i
. from: 1point3acres.com/bbs                 k += 1
        return res

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

cnt = collections.Counter(res)
print cnt

```


补充内容 (2016-10-27 09:14):
Task Schedule的follow up是, 让你输入所有可能的完成顺序。用一个dfs记录path就行了。不过那个是optional的。面试我也写出来了。
.1point3acres缃
补充内容 (2016-10-27 09:56):
我觉得是挂在第一轮和第三轮了。第一轮虽然之前写出来过,可是写的时候中间有个小的bug,虽然最后神奇调好了。第三轮的话,一个美国白人小哥,特别拽的样子。然后,虽然也有交流把题目做出来,可是他感觉不太喜欢...

补充内容 (2016-10-27 09:57):.鏈枃鍘熷垱鑷1point3acres璁哄潧
不太喜欢我

评分

4

查看全部评分

busseller 发表于 2016-10-27 11:05:25 | 显示全部楼层
周雨馨 发表于 2016-10-27 09:33
感谢楼主分享!不过楼主为什么你题都写出来了,还面得很开心,但是最后却跪了呢?

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

使用道具 举报

周雨馨 发表于 2016-10-27 09:33:40 | 显示全部楼层
感谢楼主分享!不过楼主为什么你题都写出来了,还面得很开心,但是最后却跪了呢?
回复 支持 反对

使用道具 举报

xietao0221 发表于 2016-10-27 09:56:06 | 显示全部楼层
感谢智慧哥!智慧哥加油!大offer在路上!
回复 支持 反对

使用道具 举报

wwtwxlwjh 发表于 2016-10-27 11:14:36 | 显示全部楼层
楼主这么厉害 都做出来竟然还跪了。。。 patpat
回复 支持 反对

使用道具 举报

yxyxyx 发表于 2016-10-27 11:30:43 | 显示全部楼层
第三轮的小哥不会是让你写一个balance BST吧?

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 12:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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