一亩三分地论坛

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

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

google, facebook, twitter, etc. 面经

[复制链接] |试试Instant~ |关注本帖
serenalin 发表于 2016-1-29 12:42:55 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Facebook - 内推 - 技术电面 Onsite |Passfresh grad应届毕业生

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

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

x
非牛校fresh EE phd的励志故……
刷题一年,还是战果颇丰的, 但是不得不说运气也是重要的成功因素。
大学去年初开始有的转码的想法,但是开始的时候还要写论文改论文,没有什么时间大块刷题。所以真正开始决定是在去年暑假的时候。. 鍥磋鎴戜滑@1point 3 acres
运气很好,拿到好几个让我心动的offer,最后决定去了facebook。当初在G和F之间纠结了很久,其实没有什么特殊的理由一定要选F,中间夹杂了和家庭相关的非技术原因……还有就是F家的一个team lead特别有诚意,无法拒绝
下面列一下面的公司:

Arista Networks (onsite fail)
这个公司没什么好说的,所有的题都是面经题,唯一的bug是基本都要用C写。面试好好准备就不难。为什么fail呢?我其实也不是特别清楚。-google 1point3acres
他们家的recruiter形同虚设,面完就有feedback,倒是也没有什么悬念。现在想想因为面的早,如果立刻有个offer还真是不好办了。所以还得感谢被他拒了。
. visit 1point3acres.com for more.
WorkDay (telephone fail)
这个fail的比较没有悬念,因为被放进了data scientist, 没有项目经验,知识也不扎实。编程方面问了一道及其简单的leetcode 链表题。
-google 1point3acres
Oracle: offer
因为不太match, 在有内推的情况下也只有三个组联系了我,其中不排除一些校友的捧场。。。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
但是面试基本和聊天差不多,大部分都是概念。提前几天看了看数据库的东西,但是因为我也没学过,就随便扯了扯面试也过了。

Microsoft: (phone passed, turned down onsite invitation)
我其实蛮喜欢M,而且基本上是第一个面的他家,校园招聘排了1个小时才拿到电面的。但是由于效率问题,等邀请我去onsite的时候,我已然拿到了facebook。。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴    校园招聘题目: Design a circular buffer

Square: offer.1point3acres缃
之前写过面经了,这里就只贴下链接吧:.鏈枃鍘熷垱鑷1point3acres璁哄潧
      http://www.1point3acres.com/bbs/thread-160096-1-1.html
总体很喜欢这个公司,只是现在前景不是很明朗。个人还是看好的

Twitter: offer
就在Square对面,一个老板,recruiter的风格确实截然不同的。
Twitter的recruiter非常爱答不理,这是我不喜欢的地方。除此之外都挺好的,当然这个时候twitter的股价有点忧伤,但是谁知道这些公司的未来呢。
店面遇到华人大哥防水,都是leetcode原题就不说了。
onsite 5轮
      1. auto-complete of words (using trie)
      2. find the number of islands  https://leetcode.com/problems/number-of-islands-ii/
      3. CtCi 里面的一题 ,就是有二维grid,每次可以沿S型走1-6步, 问多少步可以从起点到终点,棋盘上有梯子或者蛇,如果遇到梯子可以走到离终点更近的某个点,遇到蛇,则滑回到之前的某个点。因为之前没有好好看CtCi,居然没有做出来。。。:(
      4. 看一个string可以用多少种方法变成另一个string,只允许去掉字母,没有其它操作,简单的dp就可以搞定了。 这轮research的讨论,所以题目比较简单
      5. alien dictionary https://leetcode.com/problems/alien-dictionary/. From 1point 3acres bbs

Facebook: accepted offer
这里就是运气好的地方了, phone interview于微软题目重复, circular buffer. 1point3acres.com/bbs
于是很快拿到了onsite
        onsite 题目:
               1. research (拿到offer后发现是本科校友。。。聊得太欢没有拿到coding). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
               2. system design: design search in the newsfeed (白人小哥,我完全瞎扯。。。可能他们知道我没有经验,也没有为难)
               3. coding: sorting 3 colors, generalized to K colors
               4. coding :  check whether a string is a palindrome (leetcode 原题), follow-up 是list 所有的 substring that is palindrome. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
题目异常简单吧。。。F的整个过程异常顺利,可能命中注定我就得去吧

Google: offer
其实这么多公司只有google的题有一点新意,出现了几个我没有看过的
        phone interview: 1. reverse a integer bit by bit
                                     2. design a way to compress and decompress a string with repeated characters
       onsite:
               五轮,一轮research
               1. 莫斯码decode,其实就是backtracking所有可能性
               2.[url]https://leetcode.com/problems/shortest-word-distance-ii/[/url]   
               3. List the number of positive numbers that is smaller than a number that does not contain 4.   e.g. input 10, output 9, input 21, output 19
               4. 会议scheduling,列出所有conflict的会议线段
               5. set diff of two sorted list.

因为最近实在是人品大爆发了,赶紧回馈地里攒一些人品。祝大家也顺利。因为我面的题目确实简单,不知道能不能有帮助。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

. 1point 3acres 璁哄潧

评分

2

查看全部评分

本帖被以下淘专辑推荐:

JamesJi 发表于 2016-1-29 12:53:37 | 显示全部楼层
赞楼主···
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-1-29 13:20:37 | 显示全部楼层
恭喜楼主!design circular buffer面试官咋要求的啊?您怎么答的?
回复 支持 反对

使用道具 举报

mchzh 发表于 2016-1-29 13:20:39 | 显示全部楼层
这offer强得都要晃眼了,我也得跟着楼主攒攒人品
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-1-29 13:23:32 | 显示全部楼层
sorting 3 colors, generalized to K colors

k个颜色你是用 counting sort答的?
回复 支持 反对

使用道具 举报

 楼主| serenalin 发表于 2016-1-29 13:58:40 | 显示全部楼层
duduhaha 发表于 2016-1-29 13:23. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
sorting 3 colors, generalized to K colors

k个颜色你是用 counting sort答的?

差不多,但是可以进行空间的优化
回复 支持 反对

使用道具 举报

 楼主| serenalin 发表于 2016-1-29 14:02:11 | 显示全部楼层
duduhaha 发表于 2016-1-29 13:20. visit 1point3acres.com for more.
恭喜楼主!design circular buffer面试官咋要求的啊?您怎么答的?
. more info on 1point3acres.com
就是基本的接口,push pop check是不是empty之类的,写一个class,你可以去看看wikipedia https://en.wikipedia.org/wiki/Circular_buffer,我面之前都没有听说过这个东西,转行伤不起....
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-1-30 12:57:51 | 显示全部楼层
serenalin 发表于 2016-1-29 13:58. 鍥磋鎴戜滑@1point 3 acres
差不多,但是可以进行空间的优化

空间的优化是怎么做的啊?谢谢
回复 支持 反对

使用道具 举报

 楼主| serenalin 发表于 2016-1-31 05:19:31 | 显示全部楼层
duduhaha 发表于 2016-1-30 12:57
空间的优化是怎么做的啊?谢谢

比如只使用swap(space O(1), complexity O(kn)),或者先count好存下每一种的数目 (space O(k), complexity (O(n)))。应该有好多方法, 就是有些tradeoff。 忘了说了,这题是有K种,但是不是每个数对应一种。不如说1,2,3可能都match到class 1, 所以纯counting sort意味着space complexity 是O(n+k),需要开辟新的数组存放sorted number. 假设我们有A, B, C三类, 其中1,2是A类,3,4是B类,5是C类。而给的sequence比如时3,5,4,1,4,假设A类<B类<C类 那sorting完的结果是 1,3,4,4,5。 不知道有没有解释清楚
回复 支持 反对

使用道具 举报

coolidgelyt 发表于 2016-2-1 13:28:45 | 显示全部楼层
serenalin 发表于 2016-1-31 05:19. more info on 1point3acres.com
比如只使用swap(space O(1), complexity O(kn)),或者先count好存下每一种的数目 (space O(k), complexit ...
. more info on 1point3acres.com
请问楼主怎么实现Space O(k),一般的counting sort只能O(n+k)
回复 支持 反对

使用道具 举报

ohuohuo 发表于 2016-3-25 11:58:16 | 显示全部楼层
麻烦问下楼主都是有哪些是海投,哪些是内推的呢
回复 支持 反对

使用道具 举报

mp7223157 发表于 2016-3-25 14:33:27 | 显示全部楼层
锦鲤贴留名。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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