Categories

Archive

snapchat onsite跪经

0

原帖地址:一亩三分地 第一轮国人小哥中文面的,给一个List of meetings, meetings有起始时间,求meetings的arrangement,返回的是哪个meeting Room被排了哪些面试。 第二轮1. class Throttler { int qps; public Throttler(int qps) { } pubilc boolean allowAccess() { } } 给这么一个class实现rate limiter,allowAccess()返回的事当前时间的access能不能被批准 举个栗子: qps是2 request1 time 0.0 return true; request2 time 0.5 return true; request3 time 0.6 Read more ›

Categories
Tags

16年1月Snapchat电面

0

原帖地址:一亩三分地 1月14面了Snapchat电面。那天状态不好,准备得也不足。这道题不难,但还是写得特别烂。目测等一下就要收拒信了,而且也没签NDA,发出来让大家讨论一下吧~欢迎大牛贴思路 给一行String input,其中包括了若干条数据。每个数据的格式是(X,Y),代表一条从X指向Y的边。 要求是根据这样的输入,构建并打印二叉树的in-order traversal。注意只用打印就好。 同时,如果输入不合法,停止并打印错误。错误包括:有环,有大于两个子节点,有多个父节点,输入包含重复的边,等等。 其实不难,注意判断各种错误,而且打印的是中序遍历。注意时间和空间复杂度。注意代码整洁度。 今天还面了空气床,过两天收拒信了一起贴面经。 最近挂好多啊,求人品求米。

Categories
Tags

Snapchat电面两轮+onsite面经

0

原帖地址:一亩三分地 写一份面筋,给最后一封拒信Snapchat。 第一轮电面:实现 linux command line中的tab completion功能(其实就是让实现一个trie,但是要注意一下有多个可能结果时的情况。小哥当时要求实现的效果跟command line behavior一样。平时没注意过这点,蒙圈了,被加了一轮电面) 第二轮电面:Big integer addition and substraction。S家的电面高频题 Onsite: onsite前一晚和当天都在发高烧,有些细节记不清了还请见谅 第一轮:Binary tree level order traversal,LC原题,早上吃药退了烧,状态还行秒掉了 第二轮:Team manager小哥。Given a M X N grid, a random cell in the grid (coordinate for example), find number of Read more ›

Categories
Tags

Snapchat summer intern 全套面经

0

原帖地址:一亩三分地 本来是想等结果出来在发的,不过地里面的小伙伴想要面经我就早点发出来吧。 10月份的时候找学长内推的,等到12月初的时候recruiter联系我了,然后开始做OA。 OA我是valid Sudoku 和别人一样。 不过听说最近他们换了OA,所以之后面的小伙伴还是去找找面经吧。 过了之后一个小时收到下一步,是两个backto back的finalrounds每轮45分钟 第一轮:一个白人大哥 刚开始介绍了一下自己,然后问我project 然后问我why snapchat 对于一个snapchat根本没用过我只能扯淡了,然后问我如果想让snapchat 加一个feature会加什么。。我接着扯淡 然后一道题,leetcode原题:Binary Tree Zigzag Level Order Traversal https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ 然后就问问题了。 第二轮 : 国人大哥 刚开始介绍了一下自己,然后问我project 然后问我why snapchat 接着扯淡。。然后他问我最喜欢那一个snapchat 哪一个feature ,尼玛我没用过啊,我只能说chat。。。。。话说这软件不是叫snapchat呢应该有chat的功能吧。 然后面了两道题。 第一题:非原题。 给一个二维数组 ,对角线打印数字 比如 123 45 678 Read more ›

Categories
Tags

Snapchat电面

1

原帖地址:一亩三分地 上来自我介绍,聊实习项目 然后问如果给snapchat加一个feature要加什么 coding: construct binary tree from inorder and preorder 要考虑输入invalid的情况 谢谢国人小哥给水过!

Categories
Tags

snapchat 面试题

0

原帖地址:mitbbs 碰见了两个 stanford interviewers (上次是google), 考的题都有类似。 1. Implement a Stack (first in last out), requirement is pop, push, findMin is all O(1) complexity. 2. have 2 queues, implement a skip iterator. pop() gives queue1, then queue2, then queue1, queue2. (第二题是前些日子碰到的,具体有点儿记不清了)。

Categories
Tags

人肉试验题! snapchat 最新 oa 题,写跪了。

1

原帖地址:一亩三分地 年前内推snapchat后, 昨天收到oa, 随即看面经,以为还是 数独那题。 兴奋的打开oa,发现变了。于是妥妥的跪了! 下面还原题目: word abbreviation 题意:我们通常压缩的时候会把interval 压缩成 i8l, 即首尾字母加这个word的长度。 1. 但是研究人员发现, internal 和 interval如果按上面那种方法就会模糊不清,因为都会压缩成 i8l. 于是研究人员就想到一个办法,就是加长它们的prefix, 直到遇到它们第一个不同的字母, 比如:internal 和 interval 会压缩成: intern8l, interv8l. intension 和 intrusion会变成: inte9n, intr9n 2. 当 压缩完后, 发现压缩后的长度 大于等于 原始长度时, 保留原始长度。比如 intern8l长度也是 Read more ›

Categories
Tags

Snapchat Intern 三轮面经

0

原帖地址:一亩三分地 12.18背靠背面了两轮,面完觉得bar这么高的公司肯定挂了,没想到给我加面一轮,1.4号面的,1.5号通知说挂了。发一下面经。 第一轮,面试官Waterloo本科,Caltech硕士和博士,搞computer graphics, 就做了一题,是一个computer graphics里的算法,基本和number of islands类似。 第二轮,一个AWS跳过来的小哥,给一个数组,有一个数出现一半以上,其他都只出现一遍,返回这个数。这题和majority number的不同之处是其他数都只出现一遍,需要利用这个条件。followup是,只有一个数出现一次以上,如果出现一半以上,返回这个数,否则返回出现的百分比。这个没想出来,时间到了,小哥讲了一下思路,没仔细听。。 第三轮,发挥的实在太糟糕了。。。是一个manager面的,给一个矩阵,从一个点到另一个点(上下左右对角线都可以走),走k步(可以重复走),有多少种走法。先用BFS写,写好分析时间空间复杂度。然后小哥让提高空间复杂度。我脑子短路了,说DFS的空间复杂度不也是8^k吗。。。小哥无语了。。然后DFS差不多写完,小哥也没说对错,直接让问问问题结束了。 运气比较好,碰到题目都不难,自己水平太差了。。

Categories
Tags

Snapchat 电面

0

原帖地址:一亩三分地 贡献一下 Snapchat 电面面经,一面和二面分别是五周和两周前进行的。 一面国人小哥,人非常好。题目是面经里提过的 toddle() 和 getToddleList(),具体可以看这个帖子: http://www.1point3acres.com/bbs/thread-160016-1-1.html 用双链表解决应该是最好的。 二面国人小哥,人非常好,题目是用前序和中序数组重建二叉树,LC 原题。 祝大家面试顺利。

Categories
Tags