八八老东家Pinterest

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2393|回复: 23
收起左侧

fb面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
huangsq16 发表于 2017-11-12 03:58:09 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩

2018(7-9月) 码农类General 硕士 实习@Facebook - 内推 - Onsite 校园招聘会  | Pass | fresh 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,输出的是最长那一个所有元素

评分

参与人数 2大米 +8 收起 理由
movingOoon + 3 很有用的信息!
xiayank + 5 给你点个赞!

查看全部评分


上一篇:Houzz 电面 newgrad
下一篇:纯净存储 在线与店面

本帖被以下淘专辑推荐:

我的人缘0
leetcodeguy 发表于 2018-1-2 09:27:55 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  88% (15)
 
 
11% (2)  踩
sparrow52 发表于 2018-1-2 08:48
想求问一下楼主,longest increasing subsequence 是用n^2的解法还是nlogn的?就是想看看面试官有没有特别 ...

应该是nlogn吧。现在没有人care n^2
回复

使用道具 举报

我的人缘0
Tiantian1995 发表于 2017-11-20 13:54:20 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (122)
 
 
0% (0)  踩
请问longest subarray 和longest subsequence有什么区别呀
回复

使用道具 举报

我的人缘0
slightlyOff 发表于 2017-11-14 07:08:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
求问longest subsequence 怎么输出最长那个的所有元素?
回复

使用道具 举报

我的人缘0
 楼主| huangsq16 发表于 2017-11-14 11:33:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
slightlyOff 发表于 2017-11-14 07:08
求问longest subsequence 怎么输出最长那个的所有元素?

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

使用道具 举报

我的人缘0
corona0401 发表于 2017-11-21 06:21:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
楼主请问第二题LIS~是只用返回一个最长的subsequence就可以嘛~?还是要返回所有最长的呀~?
回复

使用道具 举报

我的人缘0
 楼主| huangsq16 发表于 2017-11-22 07:08:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
corona0401 发表于 2017-11-21 06:21
楼主请问第二题LIS~是只用返回一个最长的subsequence就可以嘛~?还是要返回所有最长的呀~?

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

使用道具 举报

我的人缘0
 楼主| huangsq16 发表于 2017-11-22 07:09:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
Tiantian1995 发表于 2017-11-20 13:54
请问longest subarray 和longest subsequence有什么区别呀

都是lc的原题呀。 subarray一般指要index连续的,subsequencehi不用连续的
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
Tiantian1995 发表于 2017-11-23 06:21:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (122)
 
 
0% (0)  踩
哦哦~嘿嘿谢谢啦!(感觉自己问的问题好蠢)
回复

使用道具 举报

我的人缘1
sparrow52 发表于 2018-1-2 08:48:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (44)
 
 
4% (2)  踩
想求问一下楼主,longest increasing subsequence 是用n^2的解法还是nlogn的?就是想看看面试官有没有特别的要求。。。谢谢~~~
回复

使用道具 举报

我的人缘1
sparrow52 发表于 2018-1-2 09:57:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (44)
 
 
4% (2)  踩
leetcodeguy 发表于 2018-1-2 09:27
应该是nlogn吧。现在没有人care n^2

好的谢谢楼主!
回复

使用道具 举报

我的人缘0
leetcodeguy 发表于 2018-1-3 08:42:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (15)
 
 
11% (2)  踩

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

使用道具 举报

我的人缘1
sparrow52 发表于 2018-1-3 11:46:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (44)
 
 
4% (2)  踩
leetcodeguy 发表于 2018-1-3 08:42
我不是楼主。请楼主确认。我也希望O(n^2)可以接受。你好我好大家都好。

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

使用道具 举报

我的人缘0
 楼主| huangsq16 发表于 2018-1-10 02:47:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
sparrow52 发表于 2018-1-3 11:46. visit 1point3acres for more.
哎呀呀呀!是的请楼主确认。。nlogn 打印感觉还是有点问题---- QAQ  楼主当时是哪种方法打印的呀!

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

使用道具 举报

我的人缘1
sparrow52 发表于 2018-1-11 04:47:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (44)
 
 
4% (2)  踩
huangsq16 发表于 2018-1-10 02:47
我觉得我的方法是n^2....就leetcode的最高答案

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

使用道具 举报

我的人缘0
cheese_harry 发表于 2018-1-11 13:37:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (148)
 
 
6% (11)  踩
请问楼主 如果有多组LIS,是让全部输出吗还是只需要输出一组就行了?
回复

使用道具 举报

我的人缘0
cheese_harry 发表于 2018-1-11 13:39:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (148)
 
 
6% (11)  踩
抱歉忽略我上面的回复 看到了。。sorry...不过楼主LC上最高票的那个好像是nlogn的
回复

使用道具 举报

我的人缘0
iwantanintern 发表于 2018-1-11 18:15:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  73% (53)
 
 
26% (19)  踩
楼主最后拿到offer没!
回复

使用道具 举报

我的人缘0
 楼主| huangsq16 发表于 2018-1-12 06:47:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
cheese_harry 发表于 2018-1-11 13:39
抱歉忽略我上面的回复 看到了。。sorry...不过楼主LC上最高票的那个好像是nlogn的

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

使用道具 举报

我的人缘0
 楼主| huangsq16 发表于 2018-1-12 06:48:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (27)
 
 
6% (2)  踩
iwantanintern 发表于 2018-1-11 18:15
楼主最后拿到offer没!

拿到啦~
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-7-18 07:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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