d*****r 发帖数: 39446 | 1 【此篇文章是由自动发信系统所张贴】
paul198247 申请加入本俱乐部的请求已经通过审批, 成为本俱乐部的正式成员, 特此通知. |
|
|
w******a 发帖数: 236 | 3 我原来在公司里做的是海量数据处理,所以本来投的是他们的data team。结果HR的人
说所有招进FaceBook的人一开始都没有对应的组,而是大家一起培训6个星期,然后自
己选组。
貌似不管有没有工作经验,都是这样连锅端。
发信人: paul198247 (S.Battier), 信区: JobHunting
标 题: Re: FaceBook面经--第一部分
发信站: BBS 未名空间站 (Wed Aug 4 21:51:05 2010, 美东)
楼主面的不是fresh的职位吧,看流程不像呢,题目也难些 |
|
h**6 发帖数: 4160 | 4 借用paul198247的例子2 5 0 1 0 1和1 2 0 3 0 6来说明一下吧。
2 5 0 1 0 1分别表示长度为这些数字,起始位置为1~6的区间
1 2 0 3 0 6分别表示长度为这些数字,结束位置为1~6的区间,
其起始位置可以算出,是1 1 0 2 0 1
把这些区间全部合并,相同起始位置只保留最长的区间,得到6 5 0 1 0 1
求每个区间与前面所有区间的重叠,只需要把前面所有区间的最后
结束位置减去该区间起始位置即可。而这个所有区间的最后结束位
置是递不减的,每加上一个新区间,最多需要更新一次。
也分析下hock的例子:
B2的主对角线2 0 0 1,B1的主对角线1 0 0 4,合并为4 0 0 1,重叠部分长度为1。 |
|
s*********g 发帖数: 153 | 5 6 5 0 1 0 1是如何得到的?谁能解释一下?
——————————————————————————————————————
han6 提到:
借用paul198247的例子2 5 0 1 0 1和1 2 0 3 0 6来说明一下吧。
2 5 0 1 0 1分别表示长度为这些数字,起始位置为1~6的区间
1 2 0 3 0 6分别表示长度为这些数字,结束位置为1~6的区间,
其起始位置可以算出,是1 1 0 2 0 1
把这些区间全部合并,相同起始位置只保留最长的区间,得到6 5 0 1 0 1
求每个区间与前面所有区间的重叠,只需要把前面所有区间的最后
结束位置减去该区间起始位置即可。而这个所有区间的最后结束位
置是递不减的,每加上一个新区间,最多需要更新一次。
也分析下hock的例子:
B2的主对角线2 0 0 1,B1的主对角线1 0 0 4,合并为4 0 0 1,重叠部分长度为1。 |
|
A*********r 发帖数: 564 | 6 如果你指的是paul198247 算法中第一步,用O(N)建立一个record记录的话,可以这样
做:
扫描一遍S2, 用hashtable mark出现的字符,
然后再扫描S1, 如果当前字符在hashtable中出现过(即在S2中出现),把当前位置加
入到record即可。。
考虑到S2比较小,这个操作只需要O(N). |
|
r***u 发帖数: 241 | 7 哦,那就是paul198247说的方法了。
的那
最小 |
|
|
c******t 发帖数: 1500 | 9 建议楼主和大牛 paul198247 联系,向他多取取经,也可以看看他发的面试心得贴 |
|
G******i 发帖数: 5226 | 10 ☆─────────────────────────────────────☆
littlevivi (享受单身) 于 (Mon May 17 18:18:26 2010, 美东) 提到:
绿卡也搞定了,难道化学系搞有机的找个工作这么难么???
☆─────────────────────────────────────☆
vivianxin (vivian) 于 (Mon May 17 18:55:16 2010, 美东) 提到:
绿卡都搞定了
还愁什么?
不过,怎么搞定绿卡的
☆─────────────────────────────────────☆
mustang (小胖) 于 (Mon May 17 19:01:14 2010, 美东) 提到:
我这种没工作没绿卡没老婆得是不是早该翘翘了
☆─────────────────────────────────────☆
littlevivi (享受单身) 于 (Mon May 17 19:05:43 2010, 美东) 提到:
我们公司给办的
高定了绿卡我lg都找不到工作,我是不是更应... 阅读全帖 |
|
G******i 发帖数: 5226 | 11 ☆─────────────────────────────────────☆
ccvcc (ccvcc) 于 (Fri Sep 17 15:18:57 2010, 美东) 提到:
公司有个三个月的短期职位,我负责筛简历和第一轮面试选。
选面了六个申请人,这一换位发现大家面试时犯的错误还真是多啊!
简单列举几个,希望给还在纠结中的同学们提个醒吧:
1.最令我抓狂的一例:
一个mm,隔着两米都能闻到呛人的怪味,背后靠近点又闻到狐臭...
与她关在一个办公室里的时间真是太难熬了,把椅子尽量搬远些,但还是N次感到胃里
东西往上顶(可怜见的又刚好赶上我自己怀孕)
面试结束后,因了解到她下周还有两个其他面试,就好心地告诉她至少去面试前一定要
搞好个人卫生,并向她建议了以后用deodorant。
虽然我尽量克制自己没以此问题做最终取舍,但相信对于正常人这都是个巨大的turn
down吧,谁愿意跟浑身散发臭味的人坐在同个办公室里呢?
2.一个比较普遍的问题:
当发现自己的技能达不到雇主期望时,反应为攻击雇主的期望不合理
并以自己多年的经验加以佐证,“我们都是XXX做的,没有需要这么做的..... 阅读全帖 |
|
b*******0 发帖数: 1695 | 12 Niels Bohr was Danish, not a Jewish. Danish are really proud of him.
【 在 paul198247 (S.Battier) 的大作中提到: 】 |
|
m*********k 发帖数: 10521 | 13 成功奖励 20 伪币的用户: onon, KellyPP2, justmylife, qwxqwsean, sequel, cherrybobo, kochan51, kaymiliu, Richmann, zhaomm, bmwcar, paul198247, THR, StephenKing, forthehorde1, condohunting, danjj, xiaobailong, whoknowsme, aywl, abcstock, emilie123, huniujia, WMTT, Wildpowder, obamasdad, Rodimus, Actuaries, biok, HifoCH, kekeyao, doyouloveme
奖励版面:(Dreamer)80伪币成功 |
|
p********7 发帖数: 549 | 14 1, 你的昵称、或者喜欢大家怎么称呼你?
樱木
2, 简要描述自己:
特别好运动
3, 兴趣爱好:
篮球,游泳,各种桌游,各种人多的活动
4, 目前住的城市:
[HERNDON, VA]
5, 生日星座血型:
[ 绵羊座 B]
6, 你的其它背景(选答,例如籍贯、待过的城市;工作领域、单位;毕业学校、教育
背景等)
[籍贯:四川成都]
[城市:四川成都]
[工作单位:MSTR]
[工作领域:cs]
[毕业学校:电子磕打]
[教育背景:EE]
7, 你对DC俱乐部的期待
[参加更多的活动、认识更多的朋友,大家不要理我]
8, 我已阅读并愿意遵守俱乐部部规 |
|
|