Categories

Archive

Dropbox 电面,已跪

0

原帖地址:一亩三分地 之前做了Dropbox的OA,过了,刚刚进行的电面,已跪,因为我对这个题目到底要干什么并不是很清楚。 电面之前搜了不少Dropbox的面经,发现看来看去大概就是那几个题目,果然面到的就是一道经典题: find all duplicate files given a root directory, return a list of lists. 就这么一句话,完全不知道怎么下手。。。不知道大家有没有解法

Categories
Tags

Dropbox面经

0

原帖地址:一亩三分地 之前挺忙,最近补上之前面试公司的面经。先发一个Dropbox的。1. Leetcode Game of Life Follow up: 为什么要用constant space的解法? Follow up: 如果数据非常多怎么办? ABC小哥,语速赶上埃米纳姆了。不过自己出了点小bug,也怪自己。

Categories
Tags

回报本版,前段时间骑驴找马FGU等公司offer面经总结【已更新FG

0

原帖地址:mitbbs 前段时间骑驴找马终于告一段落,感觉本版的技术贴和面经贴帮助非常之大,也非常感 谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋,有帮助最好 ,但是毕竟本人资历尚浅,如果有不对的地方也请轻喷。 背景: ms毕业不到两年 主要申请公司: offer:facebook,google,uber,palantir,sumo logic,walmartlab,yahoo, amazon,apple reject:dropbox 主要几个包裹: U: 145k base + 25k股 RSU F: 150k base + 40k signon + 10%bonus + 260k美元 RSU W: 165k base + 50k signon + 20%bonus + 35k美元 RSU每年( Read more ›

Categories

【含面筋】被某D盒子拒了

0

原帖地址:mitbbs 不好意思,标题之所以取成这样,是因为前辈们说要防止被举报。 上周电面的,很快就出了结果。 电面题目是实现两个关于“网页5分钟内点击次数统计“的函数hit()和get_num_hits() ,不用考虑并行,就是单线程的。 我先用C++的queue写了一个版本,大致就是说hit的时候在后面加,并且把5分 钟之前的hit都从队列头部去掉。double就是时间点。 然后提示我可以优化,我就说如果精确到秒的话,可以把同一秒里面的hit合并在一起 存,记录整数时间和整数次数。 然后问我空间复杂度是多少,我说最坏情况下等于历史上hit的数量,后来经他稍微一 提醒,发现应该是正好300秒,所以是常数。 整个过程其实我感觉很顺的:题目也容易,我也从自己的简单做法开始,顺着面试官的 引导一步一步得到最优化的答案。可是还是悲剧了。。 HR说的是“经过了慎重的考虑,我们觉得我们不match,但是大家都很enjoy speaking with you“。不知道是套话,还是说我面得还行,只是可能背景不match。 希望给大家一点帮助! 闪电狐狸

Categories
Tags

报一些面经…

0

原帖地址:mitbbs P家(拼图板) 电面 1. 多叉树的serialize & unserialize 2. 判断一个graph是不是bipartite D家(扔箱子) 电面 1. 1) bool match(string pattern, string data) test case: pattern = ‘abba’, data = ‘red blue blue red’ true pattern = ‘abba’, data = ‘red blue yellow red’ false Read more ›

Categories

Dropbox电话面经

0

原帖地址:mitbbs 新鲜出炉的dropbox电话面经, 叫我写个计数函数,返回5分钟内hit()被运行了几次. 两个function; void hit() long getHits() //返回五分钟内hit了几次

Categories
Tags

丢盒子(D**ox)面筋

0

原帖地址:mitbbs 1. Game of lives, 输入: 给一个matrix的grid, 每个的值是Live or Dead, 输出: 一 个同样大小的matrix, 每个的值设定如下: 如果目前值是live, 而且周围8个grid中, live的数量是2 or 3, 则变成dead 如果目前值是dead, 周围8个grid中, live数量是3, 变成live followup: 尽量减少内存开销, 该怎么做, code之. 2. 买罐装汽水,只能一罐一罐或者一箱一箱地买。箱子有几种不同大小,比如一箱12 罐,一箱6罐, 一箱2, 一箱1 等等。这个input是个list。让输出所有买法(就是每种 package买几个这样) 用recursive解了 followup: 如何剪枝 3. 老题目: Read more ›

Categories
Tags

最近面的start-up总结part1:Airbnb(电面 + Onsite), Dropbox

0

原帖地址:米群网 新手处女贴求加积分加精 求版主给新手加分加鼓励~~ Airbnb: phone screen #1: 不相邻的range 求和最大 [check-in date, check-out date/ check-in date, check-out date/ check-in date,….]求最多能租出去几天。 phone screen #2: waived. Airbnb: onsite #1. Project Deep Diving onsite #2. Behavior Cultural Fitting onsite #3. Code: WordBreak 不许用brute force. Read more ›

Categories

linkedin,dropbox,facebook面经

0

原帖地址:一亩三分地 2014(10-12月) 码农类 硕士 全职@Facebook Linkedin – 内推 – Phone/Skype 技术电面 On Site |Other 最近刚面完这几家公司,发面经回馈版面, 其实题目都是很大众的题目。代码容易写,但是复杂度一定要先知道,否则可能就会被challenge了。. 1point 3acres 璁哄潧 尤其要弄清楚的就是递归的时间,空间栈复杂度,比如permutation,tree的, 目前正在等onsite结果,我就混着说吧 1 word ladder 2 design shorten url, 主要考察对scale的了解,怎么存,query多时的处理,某一个url的query很多怎么处理。如何查询最近1个月来query url的top 10,如果要对url设过期时间怎么处理,大概这些。其实题目只是个幌子,目的是考察你多方面的知识, hash, db, concurrency. 3, print binary tree by level, Read more ›

Categories

电面面经@FLGT, Baidu, Airbnb, Snapchat, Sumo Logic, DropBox, Two sigma

0

原帖地址:一亩三分地 一大波电面结束,为了攒人品给下周的一大波onsite,特来把自己一个月以来电面过的经历分享给大家,希望能有所帮助。目前楼主还没有offer,所以过多的经验不好多说,仅供大家参考。 Google, Phone Interview 09/19 根据空格分隔字符串,但是引号内的是整体,不可分割 如果这个字符串是一个连续分布在很多机器上的大文件,每个机器知道其前后机器是谁并且可以相互通信,那么如何继续分隔(引号可以分在两个机器上 Google的电面应该算是比较简单,对于follow up或系统设计的部分即使答不出最好的解决办法也没关系,个人感觉比较水,只要给出个简单的解法,然后让面试官看到你思考的过程,就足够了。 Baidu USDC, Phone Interview 09/22(first) Reverse Words in a String, 要求in place 全程中文,一共持续不到二十分钟,果断结束 Phone Interview 10/07(second) Print diagonally matrix,. 1point3acres.com/bbs 全程中文,一共持续不到二十分钟,非常简单 感觉百度刚来北美开研发部,待遇应该会不错(否则怎么招人,不过不确定,只是个人猜测,还望知情人士多加指点),两轮电面都非常简单,但是他们家的HR效率时快时慢,无法预测。而且貌似面试官对你本科学历比较感兴趣,毕竟是中国人。 Airbnb, Phone Interview 09/23 给一个整数数组,求不相互挨着的数字可以想加得到的最大和 简单动归,半小时也差不多,不过不知道第二天直接受到拒信,发邮件求reconsider还被回复there is no Read more ›

Categories