當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 5249|回复: 0
收起左侧

[找工就业] 这算是被黑了吗?

[复制链接] |试试Instant~ |关注本帖
MTC 发表于 2014-12-3 13:46:16 | 显示全部楼层 |阅读模式

2011(1-3月)-[12]CS本科+fresh grad 无实习/全职 - 内推| 码农类General其他@Google

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

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

x
http://www.mitbbs.com/article_t/JobHunting/32840521.html. more info on 1point3acres

帮朋友转一下面经:

不是牛人,也没有遇到牛人那么难的面试。
4个多月前面的,整理过几个国人论坛半年内的G面经,周围也有不少人面,感觉还是比
百分之七八十的面经难,擦。-google 1point3acres
之前准备了一些最近常考的G家独有题,结果一个都没碰到。。。也没碰到过leetcode
cc150原题。之前也看了不少杂书和advanced topic, 花了不少功夫准备,不过因为
其他事情中断了复习,最后突击了一下,这点还是希望大家引以为戒。

也许是大家都刷题bar高了,基本上全是算法而且要求写code且量不小,所有题都要推
optimal解法, 至少有三个面试官没有循循善诱,而是赤裸裸的不到最优解不让写
code外加鄙视。后来自己从最优解回头看所有题目,各种呵呵。

面经只包括主要的题目,面试前后扯淡神聊的都没记录在内。我的表现也自然有好有坏. visit 1point3acres for more.
, 面试官看上去都很nice,可惜题目摆在那里,我水平不够,想放水都难。我简历是越
来越挫,G家还这样招待我教我做人,水平确实有限就不高攀了,自己回去闭关反省了
,希望能帮到大家。. 围观我们@1point 3 acres

电面1:
expr ::= int | ‘(‘ op expr… ‘)’;
op ::= ‘+’ | ‘*’;

“( * 1 ( + 1 2 3 ) )” => 6
“( * ( + 1 1 ) 17 )” => 34
“7” => 7
( * ( + 1 1 ) 17 )
( * 17 ( + 1 1 ) )
operator: *+ 来源一亩.三分地论坛.
oprands: (1 (1 2 3)
-google 1point3acres
这题特别要求一个运算符可以对应任意个数。

电面2:. 围观我们@1point 3 acres
Q1: Hash VS BST

Q2:
Suppose we are planning a company party.  The company organizational
structure is so that there is a single Owner who runs the place.
Everyone has one direct manager, but a manager may have any number of direct
reports.  Everyone must report to the owner, possibly indirectly.. Waral 博客有更多文章,
Each employee has associated with him a non-negative “fun” value.  What we
want to do is invite the set of employees to make the party as fun as
possible.. From 1point 3acres bbs

Here is the only constraint:  If you invite an employee, you cannot invite
that employee’s direct manager.
   A.1point3acres网
B     C. visit 1point3acres for more.
I J     D  E
   F G H-google 1point3acres

If we include A:  total fun value should Fun(A)=sum_{i=I,J,D,E}(Fun(i))
no A:      Fun(A)={Fun(B)+Fun(C)}. 一亩-三分-地,独家发布
It’s legal to invite B and C
Or it’s legal to invite D, E, A, but you cannot invite D and C, or B and A.

后来复习时才注意到这是party at Hali-Bula,经典树形dp。面试时现推的树形dp,才
拿到positive feedback。. visit 1point3acres for more.
. visit 1point3acres for more.
Q3:
machine learning 101 若干题. 牛人云集,一亩三分地
.留学论坛-一亩-三分地
Onsite:
1
a) counting sort 变种
b) 有若干个盒子,每个盒子有length和width,不考虑高度。只要尺寸fit,大盒子就
可以放小盒子,但是一层只能套一个,即便还有空余;但可以多层嵌套。
求最小的面积放所有的盒子
比如 7*7  5*5, 4*6, 3*3.本文原创自1point3acres论坛

答案是7*7+4*6. 1point 3acres 论坛

2什么时候 java memory leak:   吓唬了我很久,给了一个得是多年互联网架构从业经
验的答案。
Given a single list
A->B->C->E….->Z   A is Node type, B is Node Type
Node[] result = compute()….

Node {
  T value;
  Node next;
}

Find how many clusters in the array “result”   Node’s value could be
anything, not directly comparable, the LinkedList is the order.. 牛人云集,一亩三分地


the cluster means all the Node in the cluster is consecutive in the list.

for instance,
result:   D E F J G H C.本文原创自1point3acres论坛
cluster 1 c d e fg h
cluster 2 j

.1point3acres网
3
n x n parcels in city; matrix M contains the cost of each parcel; budget B
largest rectangular area in the city you can afford.
. 围观我们@1point 3 acres

4. visit 1point3acres for more.
在social network中,如何推荐陌生人中和自己共同好友最多的人。不用想歪了,直接
要求用mapreduce解,完全是考这个经典算法的trick。


5  . 1point 3acres 论坛
a) you have a Queue array, Queue<Integer>[] queues,get the shortest length
queue,返回的是queue的index。pop is expensive.这个queue是动态更新的,肯定不能-google 1point3acres
直接size();  . more info on 1point3acres

b) find the queue with min sum queue, all with non-negative numbers. . more info on 1point3acres

剰20分钟不到时,狗血follow-up:   implement a heap from scratch, all member
functions
写出来后,面试官居然不知道先fill了然后建heap是O(n),给他解释了半天。
让我瞬间想起了ak47关于代码量训练的经典文章。. 围观我们@1point 3 acres
. 1point3acres

**表示一道都不会。。。。FLG真是一个难度的吗?感觉G好难啊

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 02:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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