传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3803|回复: 11
收起左侧

google, facebook, twitter, etc. 面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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

Arista Networks (onsite fail)
这个公司没什么好说的,所有的题都是面经题,唯一的bug是基本都要用C写。面试好好准备就不难。为什么fail呢?我其实也不是特别清楚。
他们家的recruiter形同虚设,面完就有feedback,倒是也没有什么悬念。现在想想因为面的早,如果立刻有个offer还真是不好办了。所以还得感谢被他拒了。

WorkDay (telephone fail)
这个fail的比较没有悬念,因为被放进了data scientist, 没有项目经验,知识也不扎实。编程方面问了一道及其简单的leetcode 链表题。. 1point3acres.com/bbs

Oracle: offer
因为不太match, 在有内推的情况下也只有三个组联系了我,其中不排除一些校友的捧场。。。
但是面试基本和聊天差不多,大部分都是概念。提前几天看了看数据库的东西,但是因为我也没学过,就随便扯了扯面试也过了。. 1point3acres.com/bbs

Microsoft: (phone passed, turned down onsite invitation)
我其实蛮喜欢M,而且基本上是第一个面的他家,校园招聘排了1个小时才拿到电面的。但是由于效率问题,等邀请我去onsite的时候,我已然拿到了facebook。。。
    校园招聘题目: Design a circular buffer.鏈枃鍘熷垱鑷1point3acres璁哄潧

Square: offer
之前写过面经了,这里就只贴下链接吧:
      http://www.1point3acres.com/bbs/thread-160096-1-1.html
总体很喜欢这个公司,只是现在前景不是很明朗。个人还是看好的. 鍥磋鎴戜滑@1point 3 acres

Twitter: offer 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
就在Square对面,一个老板,recruiter的风格确实截然不同的。
Twitter的recruiter非常爱答不理,这是我不喜欢的地方。除此之外都挺好的,当然这个时候twitter的股价有点忧伤,但是谁知道这些公司的未来呢。
店面遇到华人大哥防水,都是leetcode原题就不说了。. Waral 鍗氬鏈夋洿澶氭枃绔,
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的讨论,所以题目比较简单. From 1point 3acres bbs
      5. alien dictionary https://leetcode.com/problems/alien-dictionary/
. visit 1point3acres.com for more.
Facebook: accepted offer. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这里就是运气好的地方了, phone interview于微软题目重复, circular buffer
于是很快拿到了onsite.鏈枃鍘熷垱鑷1point3acres璁哄潧
        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所有可能性. more info on 1point3acres.com
               2.[url]https://leetcode.com/problems/shortest-word-distance-ii/[/url]    . Waral 鍗氬鏈夋洿澶氭枃绔,
               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. From 1point 3acres bbs
               4. 会议scheduling,列出所有conflict的会议线段. visit 1point3acres.com for more.
               5. set diff of two sorted list.
-google 1point3acres
因为最近实在是人品大爆发了,赶紧回馈地里攒一些人品。祝大家也顺利。因为我面的题目确实简单,不知道能不能有帮助。


. 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
恭喜楼主!design circular buffer面试官咋要求的啊?您怎么答的?

就是基本的接口,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
差不多,但是可以进行空间的优化
. from: 1point3acres.com/bbs
空间的优化是怎么做的啊?谢谢
回复 支持 反对

使用道具 举报

 楼主| 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
比如只使用swap(space O(1), complexity O(kn)),或者先count好存下每一种的数目 (space O(k), complexit ...

请问楼主怎么实现Space O(k),一般的counting sort只能O(n+k)
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-22 23:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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