fb面经

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

一轮面试是 on campus interview。英国小哥。我先主动自我介绍，然后说的最近一次在讯飞的实习经历，他问了一

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

个case。最后还是subsequence 但是输出的不是maxLen，输出的是最长那一个所有元素

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问longest subarray 和longest subsequence有什么区别呀

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求问longest subsequence 怎么输出最长那个的所有元素?

楼主请问第二题LIS~是只用返回一个最长的subsequence就可以嘛～？还是要返回所有最长的呀～？

corona0401 发表于 2017-11-21 06:21
楼主请问第二题LIS~是只用返回一个最长的subsequence就可以嘛～？还是要返回所有最长的呀～？

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

Tiantian1995 发表于 2017-11-20 13:54
请问longest subarray 和longest subsequence有什么区别呀

都是lc的原题呀。 subarray一般指要index连续的，subsequencehi不用连续的

哦哦~嘿嘿谢谢啦！（感觉自己问的问题好蠢）

想求问一下楼主，longest increasing subsequence 是用n^2的解法还是nlogn的？就是想看看面试官有没有特别的要求。。。谢谢～～～