一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1358|回复: 21
收起左侧

fb面经

[复制链接] |试试Instant~ |关注本帖
huangsq16 发表于 2017-11-12 03:58:09 | 显示全部楼层 |阅读模式

2018(7-9月) 码农类 硕士 实习@Facebook - 内推 - Onsite 校园招聘会 |Passfresh grad应届毕业生

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

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

x
回馈一下地理,发个面经。。。。
不知道是内推还是学校的career fair得到的机会。

一轮面试是 on campus interview。英国小哥。我先主动自我介绍,然后说的最近一次在讯飞的实习经历,他问了一点问题,还问了best part worst part。然后做题。问的course schedule II

第二轮面试是onsite。应该是中国小姐姐我先自我介绍,不太记得问了啥了,问了一下我的prediction用了什么features。。然后做题。。首先是longest increasing subarray,秒了,跑了个case。然后longest increasing subsequence,假装想了一分钟,然后说思路然后秒写,跑了个case。最后还是subsequence 但是输出的不是maxLen,输出的是最长那一个所有元素

评分

1

查看全部评分

本帖被以下淘专辑推荐:

leetcodeguy 发表于 2018-1-2 09:27:55 来自手机 | 显示全部楼层
sparrow52 发表于 2018-1-2 08:48
想求问一下楼主,longest increasing subsequence 是用n^2的解法还是nlogn的?就是想看看面试官有没有特别 ...

应该是nlogn吧。现在没有人care n^2
回复 支持 0 反对 1

使用道具 举报

Tiantian1995 发表于 2017-11-20 13:54:20 | 显示全部楼层
请问longest subarray 和longest subsequence有什么区别呀
回复 支持 1 反对 0

使用道具 举报

slightlyOff 发表于 2017-11-14 07:08:43 | 显示全部楼层
求问longest subsequence 怎么输出最长那个的所有元素?
回复 支持 反对

使用道具 举报

 楼主| huangsq16 发表于 2017-11-14 11:33:20 | 显示全部楼层
slightlyOff 发表于 2017-11-14 07:08
求问longest subsequence 怎么输出最长那个的所有元素?

跟 输出maxlen一样的  用一个list<list<Integer>>代替 第二问中的int[],存的是包括当前元素的最长的subsequence 然后记录下最长的maxlen的idx 输出对应的list<integer>
回复 支持 反对

使用道具 举报

corona0401 发表于 2017-11-21 06:21:19 | 显示全部楼层
楼主请问第二题LIS~是只用返回一个最长的subsequence就可以嘛~?还是要返回所有最长的呀~?
回复 支持 反对

使用道具 举报

 楼主| huangsq16 发表于 2017-11-22 07:08:25 | 显示全部楼层
corona0401 发表于 2017-11-21 06:21
楼主请问第二题LIS~是只用返回一个最长的subsequence就可以嘛~?还是要返回所有最长的呀~?

她没说  我按照只返回一个算的.. 不过返回所有和返回一个差别很小啊
回复 支持 反对

使用道具 举报

 楼主| huangsq16 发表于 2017-11-22 07:09:19 | 显示全部楼层
Tiantian1995 发表于 2017-11-20 13:54
请问longest subarray 和longest subsequence有什么区别呀
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
都是lc的原题呀。 subarray一般指要index连续的,subsequencehi不用连续的
回复 支持 反对

使用道具 举报

Tiantian1995 发表于 2017-11-23 06:21:24 | 显示全部楼层
哦哦~嘿嘿谢谢啦!(感觉自己问的问题好蠢)
回复 支持 反对

使用道具 举报

sparrow52 发表于 2018-1-2 08:48:10 | 显示全部楼层
想求问一下楼主,longest increasing subsequence 是用n^2的解法还是nlogn的?就是想看看面试官有没有特别的要求。。。谢谢~~~
回复 支持 反对

使用道具 举报

sparrow52 发表于 2018-1-2 09:57:14 | 显示全部楼层
leetcodeguy 发表于 2018-1-2 09:27
应该是nlogn吧。现在没有人care n^2

好的谢谢楼主!
回复 支持 反对

使用道具 举报

leetcodeguy 发表于 2018-1-3 08:42:55 | 显示全部楼层

我不是楼主。请楼主确认。我也希望O(n^2)可以接受。你好我好大家都好。
回复 支持 反对

使用道具 举报

sparrow52 发表于 2018-1-3 11:46:56 | 显示全部楼层
leetcodeguy 发表于 2018-1-3 08:42
我不是楼主。请楼主确认。我也希望O(n^2)可以接受。你好我好大家都好。

哎呀呀呀!是的请楼主确认。。nlogn 打印感觉还是有点问题---- QAQ  楼主当时是哪种方法打印的呀!
回复 支持 反对

使用道具 举报

 楼主| huangsq16 发表于 2018-1-10 02:47:59 | 显示全部楼层
sparrow52 发表于 2018-1-3 11:46. 1point3acres.com/bbs
哎呀呀呀!是的请楼主确认。。nlogn 打印感觉还是有点问题---- QAQ  楼主当时是哪种方法打印的呀!

我觉得我的方法是n^2....就leetcode的最高答案
回复 支持 反对

使用道具 举报

sparrow52 发表于 2018-1-11 04:47:24 | 显示全部楼层
huangsq16 发表于 2018-1-10 02:47. visit 1point3acres.com for more.
我觉得我的方法是n^2....就leetcode的最高答案

get了!这样我才会打印路径lol。谢谢~
回复 支持 反对

使用道具 举报

cheese_harry 发表于 2018-1-11 13:37:46 | 显示全部楼层
请问楼主 如果有多组LIS,是让全部输出吗还是只需要输出一组就行了?
回复 支持 反对

使用道具 举报

cheese_harry 发表于 2018-1-11 13:39:28 | 显示全部楼层
抱歉忽略我上面的回复 看到了。。sorry...不过楼主LC上最高票的那个好像是nlogn的
回复 支持 反对

使用道具 举报

iwantanintern 发表于 2018-1-11 18:15:11 | 显示全部楼层
楼主最后拿到offer没!
回复 支持 反对

使用道具 举报

 楼主| huangsq16 发表于 7 天前 | 显示全部楼层
cheese_harry 发表于 2018-1-11 13:39
抱歉忽略我上面的回复 看到了。。sorry...不过楼主LC上最高票的那个好像是nlogn的

emmm那我记错了 我的是那个n^2的方法 不是nlogn的那个
回复 支持 反对

使用道具 举报

 楼主| huangsq16 发表于 7 天前 | 显示全部楼层
iwantanintern 发表于 2018-1-11 18:15
楼主最后拿到offer没!

拿到啦~
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-19 04:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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