店面出Longest Increasing Subsequence真的很过分吗

我希望出DP，都出超难没人会做的。常见DP还真怕自己写不好。。。
当然，我不觉得楼主出DP题有什么不对

感觉如果我是面试官 卡住了没有必要纠结 直接加一句consecutive ：）

Wzl1995 发表于 2020/06/23 05:44:03
之前帮一个白人小哥内推，都告诉了他会考哪些题，还是一道题都不刷onsite跪，他喜欢抽大麻，估计时间都花去抽大麻了吧

我天内推还带给划重点的吗，层主要不要考虑考虑我T_T划重点绝对练个滚瓜烂熟的那种

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

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

这题给个hint让他分析一下以第n个数为结尾的subsequence和前面的有什么关系还做不出来的确有点不太行

我面的N多单位一般都是5分钟介绍，15到20分钟第一题，15到20分钟第二题然后最后空出来的时间问问题。

这个题有啥问题吗？同作为interviewer 我认为这个题 hmmm O(n2)面试 有点会尴尬 10分钟搞完了 后面就尬聊了 真正我觉得更比较合理的配置是 这个题verbally walk through 如果做不出来 就挂吧 然后正题是longest等差数列 这个是个比较难的一轮的coding了

个人觉得没问题。
这是相当经典的题，做过的人应该能记得最优解是O(nlogn)，但是面试之前如果没复习到，可能一时想不起来。
但是不管想不起来还是从没做过的状况，面试现场给一个O(n^2)解都是应该的。
个人觉得O(n^2)解作为过的bar，O(nlogn)作为follow up，很合适。

hjh1011 发表于 2020-6-23 06:40
除非你要求给出binary search的nlogn解才算过，不然这就是一道入门级的DP。。。能让我等华裔直男碰上心里都 ...

如果有面试官给我这个题 我肯定想 赶紧写完 后面肯定还有个题

yylin11 发表于 2020-6-23 11:44
个人觉得没问题。
这是相当经典的题，做过的人应该能记得最优解是O(nlogn)，但是面试之前如果没复习到，可 ...

O(nlogn)我觉得没必要 背离了dp概念的本质 有点茴字几种解法了