由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 子弹已打光 LOSER来点面经
相关主题
FB onsite后要求加面一轮45分钟的System designguangyi的面经和总结
A家面经 (三轮电面)onsite后收到A家的拒信,面经。
回报本版,前段时间骑驴找马FGU等公司offer面经总结【已更新FGU】明天A家onsite
找工作告一段落了,发点面经回馈本版问一道最新G面题
sumo logic的开放型设计题,设计一个cache systemA家onsite,已悲剧
亚麻新鲜面经面试题: Amazon, LinkedIn and Twitter
神奇的一天,两据信+一个offerAmazon onsite 已跪,有几个问题想请教
A公司面挂了,发面经,攒RP亚麻onsite
相关话题的讨论汇总
话题: onsite话题: int话题: ry话题: rx话题: min
进入JobHunting版参与讨论
1 (共1页)
a********5
发帖数: 1631
1
去年年末面到最近,子弹已打光。
恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
,直接来面经吧,记得多少说多少。
FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
按对角线Z型输出。
写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
烧去了,结果是标准的MANAGER面,跪。
U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一
套扑克牌的类。写了个洗牌和抓牌。
ONSITE: 1. 写程序爬有哪些英文单词是15世纪还在用但是16世纪不用了的,DATASET自
己找。
2. bloom filter。讨论哪些运用CASE,实现。
3. 设计:原先系统跑在旧数据库A上,现在要迁移到新数据库B上,怎么做。+算法,一
个日志给定每个用户登入登出时间,输出所有同时在线人数有变化的时间点。
4. NODE.JS实现UDP SERVER.
还有一轮记不起来了。
ONSITE 第一轮就给尿了。感觉和他家气场不太合,从电面到ONSITE,感觉互相理解对
方的意思都比较费劲。。跪。
A:电面:给定一个整数数组,求最大和,构成最大和的元素不能有相邻元素。
ONSITE 1: 1. WORD SEARCH变种,要实现TRIE来做前缀匹配的那个版本。
2. 标准拓补排序。
3. TEXT JUSIFICATION。
4. 设计FEED系统。
然后一轮聊天谈项目,两轮BEHAVIOR。
ONSITE 加面:1. 希尔伯特降维函数的实现,写二维变一维方法。
2. 一个湖里面有若干个岛,湖用X岛用O,把岛变成别的字符。
加面挺水的,还是挂,有点莫名其妙。但我还是很喜欢他家的,坚信他们能成功发大财。
Z:电面:实现带返回当前最小值的STACK,不能用STACK来实现。
ONSITE: 1. 把一个字符串,通过插入字符的方式转化成回文,最小步数是多少。
2. 实现一个HASHSET,要求O(1)做CLEAN,不能NEW一个新的来做。
3. 实现最小(大)堆。
4. 设计:FB的无刷新即时消息推送。同一个页面的人要能立刻看到,不同页面的人打
开的时候要能看到。LOAD BALANCE,分布式怎么做,等等。
还有一两个题目记不住了,应该都不难。
没去。肠子已悔青。今年好多判断都是错的。其实他家烙印问的东西还是比较有深度,
比某家我经常接触的一窝烙印强不少。
再次感谢lubyfall的帮助,好几次去三番想找你吃饭,都阴差阳错没成功。如果我最近
还有机会去三番一定请你吃大餐。
SUMO LOGIC:
只面了第一次ONSITE。一直催我去第二次ONSITE,不知道要不要去,感觉他家钱途未卜
。题目记不太清了,不是LC的题,有点诡异,不过是写白板,有一定忽悠的余地。
TWTR:
电面:写一段code 从一个cache里读数据,更新cache什么的。这个有点无厘头,可以
无视。
ONSITE: 1. 实现LRU CACHE。一国(华)女,挺恐怖的。迟到10分钟。当你面吃东西,
玩手机,发邮件,不停的打断你,问她什么全部都反问:你觉得呢?然后就没了。我一
个同事当年被她黑过,我也被黑了。面广告组的同学请小心。貌似是马来人。
其他算法都是LC题,记不太清楚了。
设计1:设计过桥费系统,过桥费会在一段时间后分发给出租车司机(别问我为什么要
发给出租车司机,我也不知道)。
设计2:一个大日志,每一行是一项纪录,有的有时间,有的没有,但是反正是按时间
排序的,没有时间的可以向前找到第一个有时间的为基准,快速查询某区间内所有日志
。要点是更新日志的时候要维护INDEX。查直接通过INDEX找对应的块。分布式怎么处理
(每台机器MERGE结果)
广告组还是不错,老板很热心,里面国人我打过一些电话,都很好。貌似第一面那个人
不是广告组的。不知道为什么会来参加面试。组是好组,有同学拿到放心去,如果当初
面我的人们也看到这个帖子,我要感谢你们。非常遗憾这次没有和你们共事!
还有一些小公司 BLEND LABS (不太熟悉这个市场,实在不敢去),还有MACHINE ZONE
(ONSITE体验非常糟糕,面到一半就被撵出来了。不过里面国人很多,做的东西也应该
还很有前途,他们在第二次让我去ONSITE,不知道敢不敢去。他们家特别重视SQL,两
次电面全都是SQL,ONSITE也是SQL,直接把我问跪了),题目就不具体说了,实
在是没有什么印象了。
通过面试,发现了自己很多弱点。面的越多,心理的浮躁就越少。也算塞翁失马吧。现
在手头还有几个ONSITE(Snapchat,Docker
,MZ) 可能都推掉,先好好修炼修炼了。感觉这大半年,自己逆水行舟,心里非常
郁闷。希望这些面经能帮助到后来的人。私信我的人可以直接来这里看,我个人是没更
多的私活了。
欢迎大家在这里跟帖讨论技术问题、STARTUP选择,请不要人肉我,虽然很多人已经把
我人肉出来了。
再给自己打个广告吧:如果有有意思的开源项目/PT项目/G家20% project,欢迎私信我
。鄙人不才,但
是各种东西还都算略懂。肯定能出活。
t**r
发帖数: 3428
2
...又一位大牛被活捉
x****m
发帖数: 1084
3
大牛你这是吃着碗里的 看着锅里的呀

【在 a********5 的大作中提到】
: 去年年末面到最近,子弹已打光。
: 恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
: 想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
: ,直接来面经吧,记得多少说多少。
: FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
: 化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
: 按对角线Z型输出。
: 写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
: 烧去了,结果是标准的MANAGER面,跪。
: U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一

a********5
发帖数: 1631
4
学而时习之,不亦说乎

【在 x****m 的大作中提到】
: 大牛你这是吃着碗里的 看着锅里的呀
t**r
发帖数: 3428
5
希尔伯特降维函数的实现,写二维变一维方法。
这题目都看不懂。。。
楼主有相关背景么?
a********5
发帖数: 1631
6
https://en.wikipedia.org/wiki/Hilbert_curve
我之前倒是学过这玩意儿。以前还写作业写过。。但是都是好多年前的事了。
其实这个当时看一眼也就明白是啥东西了。

【在 t**r 的大作中提到】
: 希尔伯特降维函数的实现,写二维变一维方法。
: 这题目都看不懂。。。
: 楼主有相关背景么?

l*****z
发帖数: 3022
7
大牛说说为嘛要从G家跳出来?T现在感觉远不如G,面T是练手?
a********5
发帖数: 1631
8
我才跳过去啊,何来跳出来一说。。

【在 l*****z 的大作中提到】
: 大牛说说为嘛要从G家跳出来?T现在感觉远不如G,面T是练手?
t**r
发帖数: 3428
9
“希尔伯特降维函数的实现,写二维变一维方法”
这题目大牛能给写个示意算法么?
是哪个?
//convert (x,y) to d
int xy2d (int n, int x, int y) {
int rx, ry, s, d=0;
for (s=n/2; s>0; s/=2) {
rx = (x & s) > 0;
ry = (y & s) > 0;
d += s * s * ((3 * rx) ^ ry);
rot(s, &x, &y, rx, ry);
}
return d;
}
//convert d to (x,y)
void d2xy(int n, int d, int *x, int *y) {
int rx, ry, s, t=d;
*x = *y = 0;
for (s=1; s rx = 1 & (t/2);
ry = 1 & (t ^ rx);
rot(s, x, y, rx, ry);
*x += s * rx;
*y += s * ry;
t /= 4;
}
}
//rotate/flip a quadrant appropriately
void rot(int n, int *x, int *y, int rx, int ry) {
if (ry == 0) {
if (rx == 1) {
*x = n-1 - *x;
*y = n-1 - *y;
}
//Swap x and y
int t = *x;
*x = *y;
*y = t;
}
}
a********5
发帖数: 1631
10
第一个。这解法好高端。。吓尿了

【在 t**r 的大作中提到】
: “希尔伯特降维函数的实现,写二维变一维方法”
: 这题目大牛能给写个示意算法么?
: 是哪个?
: //convert (x,y) to d
: int xy2d (int n, int x, int y) {
: int rx, ry, s, d=0;
: for (s=n/2; s>0; s/=2) {
: rx = (x & s) > 0;
: ry = (y & s) > 0;
: d += s * s * ((3 * rx) ^ ry);

相关主题
亚麻新鲜面经guangyi的面经和总结
神奇的一天,两据信+一个offeronsite后收到A家的拒信,面经。
A公司面挂了,发面经,攒RP明天A家onsite
进入JobHunting版参与讨论
z*******o
发帖数: 4773
11
zan

【在 a********5 的大作中提到】
: 去年年末面到最近,子弹已打光。
: 恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
: 想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
: ,直接来面经吧,记得多少说多少。
: FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
: 化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
: 按对角线Z型输出。
: 写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
: 烧去了,结果是标准的MANAGER面,跪。
: U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一

b*****n
发帖数: 618
12
赞大牛,你的U比我的难多了,组跟组差别太大。
面试确实大部分靠运气,换个时机会有完全不同的结果。
我觉得是天将降大任于斯人也
z*******o
发帖数: 4773
13
不是一年小黑屋吗?
再等几个月又可以从头来过了。
:)
a********5
发帖数: 1631
14
此一时彼一时,得不到不强求。先把140搞定再说吧。。
主要是工作就那么一点内容,时间久了水平还不如当年了。。还是得自己琢磨点什么东
西来做才行

【在 z*******o 的大作中提到】
: 不是一年小黑屋吗?
: 再等几个月又可以从头来过了。
: :)

l*****z
发帖数: 3022
15
哦,理解错了。
那能报报G的包裹吗?

【在 a********5 的大作中提到】
: 我才跳过去啊,何来跳出来一说。。
y*****e
发帖数: 712
16
大牛莫失望啊,狗的牌子这么硬,再跳也许会容易的多。再积累两年,可以试staff之
类的title, 肯定比今时今日包裹大多了。弯曲公司那么多,想学东西想赚钱都有机会
俺觉得,不必这次一次到位。

去年年末面到最近,子弹已打光。恶心事太多,一直没调整状态,感觉自己越来越笨,
本命年过了,运气也很差。想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票
赔钱,哎,不散发负能量了........

【在 a********5 的大作中提到】
: 去年年末面到最近,子弹已打光。
: 恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
: 想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
: ,直接来面经吧,记得多少说多少。
: FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
: 化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
: 按对角线Z型输出。
: 写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
: 烧去了,结果是标准的MANAGER面,跪。
: U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一

A*******e
发帖数: 2419
17
面一半就撵出来咋回事?怎么还有第二个onsite?

【在 a********5 的大作中提到】
: 去年年末面到最近,子弹已打光。
: 恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
: 想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
: ,直接来面经吧,记得多少说多少。
: FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
: 化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
: 按对角线Z型输出。
: 写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
: 烧去了,结果是标准的MANAGER面,跪。
: U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一

b*********n
发帖数: 26
18
T广告组老板给我打电话,听起来很费劲啊。。。
a********5
发帖数: 1631
19
是这样,好久之前他们问我有一个platform engineer的职位,正好我LD是做游戏发行
的,就说他家如何如何牛,我就去试了一下。做了个ONLINE TEST就去了,结果ONSITE
第一轮一个香港人一直在问我SQL。我自己私底下搞搞东西用的都是很基本的SQL,复杂
一点的全忘了,哪还记得,第二轮又是SQL,第三轮终于到算法了,结果搞了半天,他
们要的不是效率最优的解法,而是代码量最小的。。面试官还得意洋洋的说,你用过XX
库吗?什么,你没用过?我调用这个库的XX方法,一行就搞定了,你还写了一白板。
然后第四轮总算来了个国内小哥,我正要松一口气的时候,RECRUITER进来了,和面试
官说不用面他了,然后和我说我们想要个更EXPERIENCED的CANDIDATE,你可以走了。我
就灰溜溜走了。。
过去已经超过半年了,前两个月他们RECRUITER又找我,我说我上次和你们XX组面试搞
得很不愉快,但是他们还是找了个人和我聊了聊,先问一堆简历,然后开个DOC,又问
了SQL 不过明显是很基础的了,然后又写了点算法,就说OK来ONSITE吧。。

【在 A*******e 的大作中提到】
: 面一半就撵出来咋回事?怎么还有第二个onsite?
c**a
发帖数: 324
20
相关主题
问一道最新G面题Amazon onsite 已跪,有几个问题想请教
A家onsite,已悲剧亚麻onsite
面试题: Amazon, LinkedIn and Twitter问phone address book design
进入JobHunting版参与讨论
A*******e
发帖数: 2419
21
哈哈,变态到处有,这家特别多。

ONSITE
XX

【在 a********5 的大作中提到】
: 是这样,好久之前他们问我有一个platform engineer的职位,正好我LD是做游戏发行
: 的,就说他家如何如何牛,我就去试了一下。做了个ONLINE TEST就去了,结果ONSITE
: 第一轮一个香港人一直在问我SQL。我自己私底下搞搞东西用的都是很基本的SQL,复杂
: 一点的全忘了,哪还记得,第二轮又是SQL,第三轮终于到算法了,结果搞了半天,他
: 们要的不是效率最优的解法,而是代码量最小的。。面试官还得意洋洋的说,你用过XX
: 库吗?什么,你没用过?我调用这个库的XX方法,一行就搞定了,你还写了一白板。
: 然后第四轮总算来了个国内小哥,我正要松一口气的时候,RECRUITER进来了,和面试
: 官说不用面他了,然后和我说我们想要个更EXPERIENCED的CANDIDATE,你可以走了。我
: 就灰溜溜走了。。
: 过去已经超过半年了,前两个月他们RECRUITER又找我,我说我上次和你们XX组面试搞

I**********N
发帖数: 33
22
话说楼主跟Z联系有后续吗?
a****o
发帖数: 21
23

ONSITE
XX
我当时面他家也是。。 面到一半, 要送客了。 全是sql题,真的不记得怎么用。

【在 a********5 的大作中提到】
: 是这样,好久之前他们问我有一个platform engineer的职位,正好我LD是做游戏发行
: 的,就说他家如何如何牛,我就去试了一下。做了个ONLINE TEST就去了,结果ONSITE
: 第一轮一个香港人一直在问我SQL。我自己私底下搞搞东西用的都是很基本的SQL,复杂
: 一点的全忘了,哪还记得,第二轮又是SQL,第三轮终于到算法了,结果搞了半天,他
: 们要的不是效率最优的解法,而是代码量最小的。。面试官还得意洋洋的说,你用过XX
: 库吗?什么,你没用过?我调用这个库的XX方法,一行就搞定了,你还写了一白板。
: 然后第四轮总算来了个国内小哥,我正要松一口气的时候,RECRUITER进来了,和面试
: 官说不用面他了,然后和我说我们想要个更EXPERIENCED的CANDIDATE,你可以走了。我
: 就灰溜溜走了。。
: 过去已经超过半年了,前两个月他们RECRUITER又找我,我说我上次和你们XX组面试搞

n******n
发帖数: 12088
24
王垠用SQL写过最短路径算法,估计适合他家

【在 a****o 的大作中提到】
:
: ONSITE
: XX
: 我当时面他家也是。。 面到一半, 要送客了。 全是sql题,真的不记得怎么用。

x*****n
发帖数: 195
25
谢谢分享面经。先预祝大牛早日拿到更好的offer。
想咨询下Z家的两个题,看着没思路。。。多多指教,谢谢!
Z:电面:实现带返回当前最小值的STACK,不能用STACK来实现。 ——这个就是用
arraylist模拟stack吧?
ONSITE: 1. 把一个字符串,通过插入字符的方式转化成回文,最小步数是多少。
取现字符串所有可能的位置做新字符串对称中心,然后计算两侧需要最少补多少字符,
因为只能通过插入所以这里贪心就可以了。不知道有没有更好的方法?
2. 实现一个HASHSET,要求O(1)做CLEAN,不能NEW一个新的来做。
修改hashfunction么,是两个function output range没有交集。不落在现在的output
data range里的hit都当作不存在,覆盖之。

【在 a********5 的大作中提到】
: 去年年末面到最近,子弹已打光。
: 恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
: 想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
: ,直接来面经吧,记得多少说多少。
: FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
: 化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
: 按对角线Z型输出。
: 写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
: 烧去了,结果是标准的MANAGER面,跪。
: U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一

r*******e
发帖数: 7583
26
刚过本命年,年轻有为啊

【在 a********5 的大作中提到】
: 去年年末面到最近,子弹已打光。
: 恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
: 想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
: ,直接来面经吧,记得多少说多少。
: FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
: 化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
: 按对角线Z型输出。
: 写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
: 烧去了,结果是标准的MANAGER面,跪。
: U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一

s**********a
发帖数: 3273
27
这些公司面试这么难,老印都是怎么进去的?

【在 a********5 的大作中提到】
: 去年年末面到最近,子弹已打光。
: 恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
: 想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
: ,直接来面经吧,记得多少说多少。
: FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
: 化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
: 按对角线Z型输出。
: 写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
: 烧去了,结果是标准的MANAGER面,跪。
: U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一

a********5
发帖数: 1631
28
贪心是错的。你每个插入都要考虑插在当前子串的左边还是右边,其实它们是不同的。
这个用dp做。
hashset有很多做法,我的做法是每个bucket里填clean的数字,如果get时候拿到的数
字比当前已经clean过的次数少就视为无效。每次clean把这个数字加一,add就把这个
数字填到bucket里。还有别的解法

output

【在 x*****n 的大作中提到】
: 谢谢分享面经。先预祝大牛早日拿到更好的offer。
: 想咨询下Z家的两个题,看着没思路。。。多多指教,谢谢!
: Z:电面:实现带返回当前最小值的STACK,不能用STACK来实现。 ——这个就是用
: arraylist模拟stack吧?
: ONSITE: 1. 把一个字符串,通过插入字符的方式转化成回文,最小步数是多少。
: 取现字符串所有可能的位置做新字符串对称中心,然后计算两侧需要最少补多少字符,
: 因为只能通过插入所以这里贪心就可以了。不知道有没有更好的方法?
: 2. 实现一个HASHSET,要求O(1)做CLEAN,不能NEW一个新的来做。
: 修改hashfunction么,是两个function output range没有交集。不落在现在的output
: data range里的hit都当作不存在,覆盖之。

n******n
发帖数: 12088
29
找最长回文子串,然后插入字符转成回文?

【在 a********5 的大作中提到】
: 贪心是错的。你每个插入都要考虑插在当前子串的左边还是右边,其实它们是不同的。
: 这个用dp做。
: hashset有很多做法,我的做法是每个bucket里填clean的数字,如果get时候拿到的数
: 字比当前已经clean过的次数少就视为无效。每次clean把这个数字加一,add就把这个
: 数字填到bucket里。还有别的解法
:
: output

s***m
发帖数: 336
30
多谢楼主!祝好运!
相关主题
fb店面之后加面是什么流程?A家面经 (三轮电面)
SnapChat 面經 + 彙總回报本版,前段时间骑驴找马FGU等公司offer面经总结【已更新FGU】
FB onsite后要求加面一轮45分钟的System design找工作告一段落了,发点面经回馈本版
进入JobHunting版参与讨论
m******3
发帖数: 346
31
能讲讲dp怎么做么?

【在 a********5 的大作中提到】
: 贪心是错的。你每个插入都要考虑插在当前子串的左边还是右边,其实它们是不同的。
: 这个用dp做。
: hashset有很多做法,我的做法是每个bucket里填clean的数字,如果get时候拿到的数
: 字比当前已经clean过的次数少就视为无效。每次clean把这个数字加一,add就把这个
: 数字填到bucket里。还有别的解法
:
: output

a********5
发帖数: 1631
32
f(i, i) = 0;
f(i, i+1) = s[i] == s[i+1] ? 0 : 1;
f(i, j) = min {
f(i+1, j) + 1,
f(i, j-1) + 1,
if (s[i] == s[j]), f(i,j)
}

【在 m******3 的大作中提到】
: 能讲讲dp怎么做么?
m******3
发帖数: 346
33
明白了,好像有一点小typo
应该是if (s[i] == s[j]), f(i+1,j-1)吧
a********5
发帖数: 1631
34
对 随手敲的。。

【在 m******3 的大作中提到】
: 明白了,好像有一点小typo
: 应该是if (s[i] == s[j]), f(i+1,j-1)吧

n******n
发帖数: 12088
35
看着像编辑距离啊。类似?

【在 a********5 的大作中提到】
: 对 随手敲的。。
J*******o
发帖数: 741
36
顶, 感谢分享
z***m
发帖数: 1602
37
时间还在你这边,这么年轻,机会多得很。

【在 a********5 的大作中提到】
: 去年年末面到最近,子弹已打光。
: 恶心事太多,一直没调整状态,感觉自己越来越笨,本命年过了,运气也很差。
: 想去的几家全跪,当时犹犹豫豫没去的已经发了财,买股票赔钱,哎,不散发负能量了
: ,直接来面经吧,记得多少说多少。
: FB:电面WORD LADDER。ONSITE 三轮LEETCODE原题记不住了,一道区间合并,一道最优
: 化任务调度带FOLLOW UP,系统设计是设计2ND DEGREE CONNECTION。加面ONSITE是矩阵
: 按对角线Z型输出。
: 写白板,需要BUG FREE。基本每轮都要撸2题以上。加面告诉我是BEHAVIOR没TECH 发着
: 烧去了,结果是标准的MANAGER面,跪。
: U: 电面1:不记得了。电面2:伪OOD,设计扑克牌,不告诉你具体玩什么,就设计一

1 (共1页)
进入JobHunting版参与讨论
相关主题
亚麻onsitesumo logic的开放型设计题,设计一个cache system
问phone address book design亚麻新鲜面经
fb店面之后加面是什么流程?神奇的一天,两据信+一个offer
SnapChat 面經 + 彙總A公司面挂了,发面经,攒RP
FB onsite后要求加面一轮45分钟的System designguangyi的面经和总结
A家面经 (三轮电面)onsite后收到A家的拒信,面经。
回报本版,前段时间骑驴找马FGU等公司offer面经总结【已更新FGU】明天A家onsite
找工作告一段落了,发点面经回馈本版问一道最新G面题
相关话题的讨论汇总
话题: onsite话题: int话题: ry话题: rx话题: min