一亩三分地论坛

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

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

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

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

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

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

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

x
http://www.mitbbs.com/article_t/JobHunting/32840521.html

帮朋友转一下面经:

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

也许是大家都刷题bar高了,基本上全是算法而且要求写code且量不小,所有题都要推. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
optimal解法, 至少有三个面试官没有循循善诱,而是赤裸裸的不到最优解不让写. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
code外加鄙视。后来自己从最优解回头看所有题目,各种呵呵。

面经只包括主要的题目,面试前后扯淡神聊的都没记录在内。我的表现也自然有好有坏
, 面试官看上去都很nice,可惜题目摆在那里,我水平不够,想放水都难。我简历是越
来越挫,G家还这样招待我教我做人,水平确实有限就不高攀了,自己回去闭关反省了
,希望能帮到大家。.鐣欏璁哄潧-涓浜-涓夊垎鍦

电面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)

这题特别要求一个运算符可以对应任意个数。

电面2:. visit 1point3acres.com for more.
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.
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 . more info on 1point3acres.com
possible.

Here is the only constraint:  If you invite an employee, you cannot invite
that employee’s direct manager.
   A
B     C
I J     D  E 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
   F G H

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)}
. Waral 鍗氬鏈夋洿澶氭枃绔,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。

Q3:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
machine learning 101 若干题

Onsite:
1
a) counting sort 变种
b) 有若干个盒子,每个盒子有length和width,不考虑高度。只要尺寸fit,大盒子就. more info on 1point3acres.com
可以放小盒子,但是一层只能套一个,即便还有空余;但可以多层嵌套。
求最小的面积放所有的盒子
比如 7*7  5*5, 4*6, 3*3

答案是7*7+4*6

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;-google 1point3acres
}
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
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.. 1point3acres.com/bbs
-google 1point3acres
for instance,
result:   D E F J G H C
cluster 1 c d e fg h
cluster 2 j


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.


4
在social network中,如何推荐陌生人中和自己共同好友最多的人。不用想歪了,直接. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
要求用mapreduce解,完全是考这个经典算法的trick。

. visit 1point3acres.com for more.
5  
a) you have a Queue array, Queue<Integer>[] queues,get the shortest length . from: 1point3acres.com/bbs
queue,返回的是queue的index。pop is expensive.这个queue是动态更新的,肯定不能
直接size();  

b) find the queue with min sum queue, all with non-negative numbers.
. 鍥磋鎴戜滑@1point 3 acres
剰20分钟不到时,狗血follow-up:   implement a heap from scratch, all member . 1point3acres.com/bbs
functions
写出来后,面试官居然不知道先fill了然后建heap是O(n),给他解释了半天。
让我瞬间想起了ak47关于代码量训练的经典文章。

. more info on 1point3acres.com
**表示一道都不会。。。。FLG真是一个难度的吗?感觉G好难啊

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 19:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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