【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 2685|回复: 6
收起左侧

Snapchat Oniste跪经

[复制链接] |试试Instant~
我的人缘0
qiu_cqupt 发表于 2016-10-27 09:11:27 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (130)
 
 
2% (3)  踩

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. 代码如下。

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

```
from random import randint
import collections
class Solution(object):
    def __init__(self, nums):
        """
        :type nums: List[int]
        :rtype: None
        """. 一亩-三分-地,独家发布
        self.val = max(nums)
        self.nums = nums

    def getMaxIndex(self):
        """. 留学申请论坛-一亩三分地
        :rtype: int
        """.1point3acres网
        k = 0. Waral 博客有更多文章,
        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:.1point3acres网
                    res = i
                k += 1-google 1point3acres
        return res
-google 1point3acres
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
. From 1point 3acres bbs
```


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

补充内容 (2016-10-27 09:57):
不太喜欢我

评分

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

查看全部评分


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

楼主自谦
回复

使用道具 举报

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

使用道具 举报

我的人缘0
xietao0221 发表于 2016-10-27 09:56:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (41)
 
 
0% (0)  踩
感谢智慧哥!智慧哥加油!大offer在路上!
回复

使用道具 举报

我的人缘0
wwtwxlwjh 发表于 2016-10-27 11:14:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (65)
 
 
0% (0)  踩
楼主这么厉害 都做出来竟然还跪了。。。 patpat
回复

使用道具 举报

我的人缘0
yxyxyx 发表于 2016-10-27 11:30:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (678)
 
 
2% (15)  踩
第三轮的小哥不会是让你写一个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

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

GMT+8, 2018-9-23 04:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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