一亩三分地论坛

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

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

脸书onsite-又跪

[复制链接] |试试Instant~ |关注本帖
zhuol 发表于 2015-4-8 00:23:14 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Facebook - 内推 - Onsite |Fail在职跳槽

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

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

x
上周五刚面完facebook, 又跪了,我的膝盖啊,还是发个面经造福大家吧

第一轮 culture fit, 闲聊自我介绍下,问问你做过什么,有没有什么有意思的项目可以介绍下之类的,然后一道题,给一个数组,move所有非零的数到左边,无所谓右边剩下的数是什么,要求尽量少的write. Waral 鍗氬鏈夋洿澶氭枃绔,
第二轮 设计题 设计一个网络爬虫
第三轮 leetcode原题,regax match的那题,面试前一周刚做过,但是面试那会有点不是很清楚怎么dp了,模模糊糊的想起来了点思路刚讲一半,面试官说dp不够好。。让我想别的方法,最后无果,dp也想不起来咋写了,最后写了个垃圾递归,跪就跪在这一轮了。顺便吐个糟,第二轮面完带我吃饭的人没有来。。。过了20多分钟说那个人不来了。。。换了一个烙印带我去吃饭。。。于是乎午饭时间爆短。。。随便吃了点紧赶慢赶还是迟到了几分钟,于是乎第三轮的面试官怎么看我怎么不爽。。应该是觉得我居然面试还迟到。。。真是倒霉。。关我个毛事啊。。一起吃饭的烙印磨磨唧唧。。催了几次才走。。。-google 1point3acres
第四轮 请允许我无耻的发个广告,这题我做过。。http://www.lostscroll.com/%E5%A4%9A%E4%BB%BB%E5%8A%A1%E8%BF%90%E8%A1%8C%E6%97%B6%E9%97%B4/, follow up是给你一个task队列, 要求你自己排列要求最后的总时间最小,可以用一个哈希表统计下出现的次数,然后按从多到少排列下,结果当做input丢到第一题里面就可以出结果了
第五轮 半轮culture fit聊天然后一道leetcode原题,read4 ii那个,不过这边是read4k, 毛油做过花钱的题,好后悔,不过最后居然做出来了

这次面试跪估计就是跪在第三轮了。。。比较无念。。move on again。。。希望对大家有所帮助

评分

6

查看全部评分

本帖被以下淘专辑推荐:

hj867955629 发表于 2015-9-12 12:38:12 | 显示全部楼层
zhuol 发表于 2015-4-8 10:51
你说的是对诶,面试的时候面试官没指出来。。。
. more info on 1point3acres.com
补充内容 (2015-4-8 10:53):
.1point3acres缃
我觉得应该实时更新剩余字符的个数,然后选剩余字符最多的并且和前k字符不一样的作为下一个字符吧

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

returning 发表于 2016-3-27 07:28:38 | 显示全部楼层
zhuol 发表于 2015-4-8 10:51
你说的是对诶,面试的时候面试官没指出来。。。

补充内容 (2015-4-8 10:53):
-google 1point3acres
其实这道题仔细想想不简单的,你每选出一个数,相当于把他的frequency减去1,然后重新放回数组。关键是,重新放回数组应该放什么地方,如果减去1后的frequency依然和其它数一样,那么他必须放在其它数的后面。所以需要一个bst来维护这个重新放回数组的过程。定义如下struct:
struct status{
    char id; //当前字符
    int frequency; //还剩下多少个字符
    int previndex; //上一次出现的时候,在数组中的位置。
}
没选出一个数,把frequency-1, 构造新的status,插入bst,bst需要按照frequency排序,frequency一样时候,按照previndex排序。每次从bst里面取出头上的数。
.1point3acres缃
当然,不要bst,用heap也行,关键是排序。. 鍥磋鎴戜滑@1point 3 acres

补充内容 (2016-3-27 15:03):. 鍥磋鎴戜滑@1point 3 acres
我这个解法有问题,具体怎么做请参看:http://articles.leetcode.com/here-is-another-google-phone-interview
回复 支持 1 反对 0

使用道具 举报

ppips 发表于 2015-4-8 00:52:13 | 显示全部楼层
楼主已经拿到hr的feedback了? regax match本来就没有什么特别好的方法。
回复 支持 反对

使用道具 举报

 楼主| zhuol 发表于 2015-4-8 01:16:52 | 显示全部楼层
ppips 发表于 2015-4-8 00:52
楼主已经拿到hr的feedback了? regax match本来就没有什么特别好的方法。

对啊。。说我跪了啊。。
我也觉得dp是最好的了。。。至少是我知道的最好的了。。。感觉面试官不爽我于是乎在误导我
回复 支持 反对

使用道具 举报

shawlin 发表于 2015-4-8 01:37:45 | 显示全部楼层
pat pat LZ 会有更好的。.鐣欏璁哄潧-涓浜-涓夊垎鍦
LZ能再解释下第四题的FOLLOW-UP怎么解的吗?
回复 支持 反对

使用道具 举报

 楼主| zhuol 发表于 2015-4-8 01:46:12 | 显示全部楼层
shawlin 发表于 2015-4-8 01:37
pat pat LZ 会有更好的。
LZ能再解释下第四题的FOLLOW-UP怎么解的吗?

就是比如说你有aaaabbbccd, 那么就统计下每个出现的次数,得到a-4, b-3, c-2, d-1, 希望的是总时间最小,于是乎就尽量使用已有的task做gap填充,没得填充了就拉倒啦,然后就有abcsabcaba, 假如说gap是2的话,总时间就是abcdabcab_a,最后一个a停一步就好啦
回复 支持 反对

使用道具 举报

shawlin 发表于 2015-4-8 01:56:45 | 显示全部楼层
zhuol 发表于 2015-4-7 12:46. from: 1point3acres.com/bbs
就是比如说你有aaaabbbccd, 那么就统计下每个出现的次数,得到a-4, b-3, c-2, d-1, 希望的是总时间最小, ...

谢谢LZ 懂了!
另外第一题尽量少write就是 用quicksort partition的思路?
                少swap 就是两个指针从头开始往前面走就好?
回复 支持 反对

使用道具 举报

 楼主| zhuol 发表于 2015-4-8 02:01:32 | 显示全部楼层
shawlin 发表于 2015-4-8 01:56
谢谢LZ 懂了!
另外第一题尽量少write就是 用quicksort partition的思路?
                少swap 就 ...

双指针那种其实不用swap,反正后面的部分是不是0也无所谓,所以只更新前面的部分就好了,这样少写一半的次数;
或者是从头直接扫一遍,用a[index++] when a[index]!=0 来更新,这样写的次数应该等于0的个数。。我是这么想的
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-8 09:42:02 | 显示全部楼层
aaaabbbccd-->楼主的解法是abcdabcab_a
但是最短的应该是abcabcabda对于 N=2来说,对么?
回复 支持 反对

使用道具 举报

 楼主| zhuol 发表于 2015-4-8 10:51:21 | 显示全部楼层
siren01 发表于 2015-4-8 09:42
aaaabbbccd-->楼主的解法是abcdabcab_a
但是最短的应该是abcabcabda对于 N=2来说,对么?

你说的是对诶,面试的时候面试官没指出来。。。

补充内容 (2015-4-8 10:53):
从多到少每次排gap个应该可以
回复 支持 反对

使用道具 举报

Frankhappens 发表于 2015-4-8 11:02:07 | 显示全部楼层
LZ现在跳槽是不是没有秋季好啊,可能FB现在招的人不多吧。
回复 支持 反对

使用道具 举报

siren01 发表于 2015-4-8 11:05:13 | 显示全部楼层
zhuol 发表于 2015-4-8 10:51
你说的是对诶,面试的时候面试官没指出来。。。

补充内容 (2015-4-8 10:53):

是的,但是这题还是比较恶心,写完code感觉挺麻烦的
回复 支持 反对

使用道具 举报

gaohannk 发表于 2015-4-8 11:11:20 | 显示全部楼层
烙印本来就不是什么好东西。
回复 支持 反对

使用道具 举报

 楼主| zhuol 发表于 2015-4-8 11:15:03 | 显示全部楼层
Frankhappens 发表于 2015-4-8 11:02
LZ现在跳槽是不是没有秋季好啊,可能FB现在招的人不多吧。

额。。。不过还是跪了。。。祝大家好运撒
回复 支持 反对

使用道具 举报

lch04 发表于 2015-4-13 01:05:54 | 显示全部楼层
第四题这个followup是说下思路就好还是也要写代码?多谢
回复 支持 反对

使用道具 举报

 楼主| zhuol 发表于 2015-4-13 01:35:08 | 显示全部楼层
lch04 发表于 2015-4-13 01:05
第四题这个followup是说下思路就好还是也要写代码?多谢
. Waral 鍗氬鏈夋洿澶氭枃绔,
要写的,不过写了一半面试的哥们是了解了,就不写了,开始问问题
回复 支持 反对

使用道具 举报

likenisha 发表于 2015-4-13 03:41:22 | 显示全部楼层
facebook onsite 好难啊,话说intern是不是简单一点呐
回复 支持 反对

使用道具 举报

applepie11 发表于 2015-4-13 04:54:35 | 显示全部楼层
打开那网页,首先吸引我的是“大切な人たち”,(*^__^*) 嘻嘻……. more info on 1point3acres.com
lz 加油
回复 支持 反对

使用道具 举报

applepie11 发表于 2015-4-13 05:43:58 | 显示全部楼层
最后那个followup貌似是np,greedy我看不行
回复 支持 反对

使用道具 举报

 楼主| zhuol 发表于 2015-4-13 22:03:01 | 显示全部楼层
applepie11 发表于 2015-4-13 05:43
最后那个followup貌似是np,greedy我看不行

貌似是的呢。。。要是能水过就好了
回复 支持 反对

使用道具 举报

yuxrose 发表于 2015-4-19 15:34:43 | 显示全部楼层
lz我想问你你的blog上的题都是FB的题吗?还是很多家的题都有?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 19:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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