一亩三分地论坛

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

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

脸家onsite 已经挂了

[复制链接] |试试Instant~ |关注本帖
will_ym 发表于 2015-11-6 11:51:34 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
店面问的是稀疏数组的inner product
上周一昂噻
1. 美国冷面哥 简历+behavior+类似于sort colors但是扩展到k个color 写一点代码,主要说,几种方法每种复杂度。楼主behavior question是准备的不好。这轮表现一般。. 1point3acres.com/bbs

2. 貌似欧洲微笑大哥 minimum window containsing a string (LC 原题) + n th Fibonacci number mod 10
不出意外的话应该挂在这轮了,不过楼主真是觉得有点冤枉。那个大哥人很好,不过英语不是很好。minimum window那题只让返回长度,楼主详细问完各种edge case大哥期望返回什么东西之后就给秒了(本来想多BB一会来着,太紧张了)。后来大哥如果空字符的时候应该返回0更有道理。楼主说大哥啊,我刚才问过你,你说返回-1就行。大哥说啊啊,好吧。然后大哥说那如果pattern里面有重复的字符呢,我说这个已经考虑这种情况了(其实心里后悔没之前问问他)。大哥好像原来打算把这个作为扩展来着,结果也没扩展成,而且时间还有很多,想了想,来了那道坑爹的第n个fibonacci数字的个位数这道题。楼主没见过,不过直觉就说肯定有规律。然后大哥说那你手列一下能不能找到。我就开始写。结果写了20个没什么规律。大哥说*这个没规律*。我说那好吧,那就直接DP O(n). 大哥没让写,说更快的。楼主一下当时绞尽脑汁疯狂想,最后过了5分钟吧,想到那个矩阵运算的,O(logN)。大哥说不用写代码,要更快的。卧槽楼主SB了。实在想不起来了。大哥给提示说a+b有几种可能,我说100 (10*10)种,后来大哥说(a,b)这个pair肯定会重复,所有那个数列是有规律。我特么怒吼10000次啊,你不说没规律嘛!!!!我根本没往有规律上想啊!!!你就和我说有规律我证明就完了呗!!!!不过楼主很淡定,最后气氛也还可以,目测挂在这轮上了。

3. nice国人 找出平面上离原点最近的k nearest points。楼主说可以priorityqueue。大哥说不错,挺满意。结果楼主一紧张说也可以select k。更快。结果大哥说那你写一个吧,写哪个都行。我说那就写select k吧。我特么记得select k挺短的啊,结果写了满满一墙。大哥看了半天。后来又问问如果内存装不下怎么办。说了几句就开始聊天了。

4. 白人美女 打印树的所有根到叶子的所有路径 结果楼主有一点点小bug,手动check的时候check出来改掉。然后美女说再来个count islands吧。我说DFS BFS disjoint set都OK. 她说你给我讲一下disjoint set。我就一顿扯。然后实现个DFS就好。然后各种聊。

楼主1周后得到拒信的。要feedback不给。哎,这个面试我准备的最多,刷了n遍LC。哎,Move on吧。

评分

5

查看全部评分

本帖被以下淘专辑推荐:

akluffy 发表于 2015-11-6 14:20:50 | 显示全部楼层
我去了,终于找到了循环。每60一循环。我也是醉了
1~60
61~120
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴121~180
回复 支持 1 反对 0

使用道具 举报

mmliu 发表于 2015-11-6 15:25:44 | 显示全部楼层
dwl1222 发表于 2015-11-6 13:37
我觉得fibonacci那个踢你是不是没理解他的意思。 你直接写肯定没有规律。所以他说这个没规律。规律是在你直 ...

楼主其实是理解题意的,应该是面试官以为楼主没理解,所以提示反而误导了楼主

100的意思是说只考虑个位,两个数字有多少种组合,就是楼主回答的10*10了。所以肯定最后有周期。
回复 支持 1 反对 0

使用道具 举报

nothingtrouble 发表于 2015-11-6 12:02:45 | 显示全部楼层
patpat,lz没有design? ?? 我刚onsite完,烙印面的design,被完虐~~~
回复 支持 反对

使用道具 举报

OracleDesire 发表于 2015-11-6 12:13:42 | 显示全部楼层
问下,hr 问你要reference了么
回复 支持 反对

使用道具 举报

LawranceH 发表于 2015-11-6 12:14:50 | 显示全部楼层
lz 电面那题,怎么回答的?
回复 支持 反对

使用道具 举报

haifengc 发表于 2015-11-6 13:19:01 | 显示全部楼层
楼主能具体说下
类似于sort colors但是扩展到k个color 的那题吗?

谢谢
回复 支持 反对

使用道具 举报

dwl1222 发表于 2015-11-6 13:37:10 | 显示全部楼层
我觉得fibonacci那个踢你是不是没理解他的意思。 你直接写肯定没有规律。所以他说这个没规律。规律是在你直写个位数就行了。。他所说的a +b的可能性应该是问你a b都是个位数的情况下吧。所以怎么能使100呢
回复 支持 反对

使用道具 举报

akluffy 发表于 2015-11-6 14:14:28 | 显示全部楼层
第二题的规律在哪里,楼主麻烦解释下吧。
回复 支持 反对

使用道具 举报

mmliu 发表于 2015-11-6 15:28:34 | 显示全部楼层
akluffy 发表于 2015-11-6 14:20
我去了,终于找到了循环。每60一循环。我也是醉了
1~60
61~120

层主这样穷举也行,不过面试时正确的思路应该用 个位到底有多少个不同的pair来考虑会不会有周期。推断有之后,再用程序求出具体周期的大小。
回复 支持 反对

使用道具 举报

mmliu 发表于 2015-11-6 15:36:42 | 显示全部楼层
nothingtrouble 发表于 2015-11-6 12:02
patpat,lz没有design? ?? 我刚onsite完,烙印面的design,被完虐~~~
. more info on 1point3acres.com
应届也有Design。。。

求题
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-11-6 21:42:06 | 显示全部楼层
akluffy 发表于 2015-11-6 14:20
我去了,终于找到了循环。每60一循环。我也是醉了
1~60
61~120
. 鍥磋鎴戜滑@1point 3 acres
你在现场找的?我当时写到20就感觉太久了 怕大哥不开森啊 后悔。。。
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-11-6 21:42:47 | 显示全部楼层
nothingtrouble 发表于 2015-11-6 12:02
patpat,lz没有design? ?? 我刚onsite完,烙印面的design,被完虐~~~
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
你是phd吧?传说phd多一轮design。没出结果就是好结果。加油加油!
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-11-6 21:43:11 | 显示全部楼层
OracleDesire 发表于 2015-11-6 12:13
问下,hr 问你要reference了么
-google 1point3acres
没有。。。看了你要reference的帖子,没有消息就是好消息吧,加油加油!
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-11-6 21:47:26 | 显示全部楼层
LawranceH 发表于 2015-11-6 12:14
lz 电面那题,怎么回答的?

一开始说连个hashmap,小哥说hashmap会浪费掉多余空间,我说那如果一个特别大的话就扫小一点的那个array,然后在特别大的array中用binary search,他说写代码。写完代码接着说,那如果差不多大,我说那就两个指针按照merge sort那么扫。然后我觉得基本都行了,他最后说那有没有O(Math.min(m, n))的方法。我鼓捣半天,最后说了个那就输入直接是一个tuple,第一个elem是位置(这个位置在两个array中必须都不是0),然后扫一遍就行了。其实我感觉他的意思是再用HashMap。不过他忘了之前和我说太浪费空间了。。。
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-11-6 21:51:14 | 显示全部楼层
haifengc 发表于 2015-11-6 13:19
楼主能具体说下
类似于sort colors但是扩展到k个color 的那题吗?

就是LC sort colors不是sort 3 colors么,现在要sort k colors。第一个做法写一个comparator然后sort。写代码了,复杂度O(nlogn)。然后说有木有更快的啊,我说k很小可以O(kn).然后他说你讲讲。我说可以用k个pointer,每个表示这个一个color开始的地方。然后如果你这个元素是p,就把这个元素移动到(p+1)的位置,然后把原来(p+1)的值移动到(p+2),以此类推。。。
回复 支持 反对

使用道具 举报

 楼主| will_ym 发表于 2015-11-6 21:52:10 | 显示全部楼层
dwl1222 发表于 2015-11-6 13:37. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我觉得fibonacci那个踢你是不是没理解他的意思。 你直接写肯定没有规律。所以他说这个没规律。规律是在你直 ...

我列的就是最终的只有个位数的array
回复 支持 反对

使用道具 举报

akluffy 发表于 2015-11-6 23:25:58 | 显示全部楼层
第二题,其实是初中数学的同余问题。让你找%10,你可以先找%2的规律,然后找%5的规律,然后就可以知道%10的规律了。这种是必然有规律,根本不用去屌面试官。如果是数学系的,估计就能教育一下面试官了。
回复 支持 反对

使用道具 举报

anyjlucky 发表于 2015-11-7 00:02:48 | 显示全部楼层
其实楼主做了好多题啊,现在要求可真高啊……
回复 支持 反对

使用道具 举报

haifengc 发表于 2015-11-7 01:17:28 | 显示全部楼层
will_ym 发表于 2015-11-6 21:51
就是LC sort colors不是sort 3 colors么,现在要sort k colors。第一个做法写一个comparator然后sort。写 ...

至少我们需要先统计每种color的个数啊,不然怎么知道每一个color的开始位置昵?

这样空间就是o(k)
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 03:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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