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

旧未来 发表于 2020-6-23 06:41
感觉但凡明白题意 + 给个N^2的解法， lz都能给过

以及楼里面一直给人扣帽子什么做题家的是个啥玩意..

我觉得也是
能给N2 可以work的solution
如果真卡最优解，那面试官是**

出这个题简直就是放人一马吧，学校算法课学dp最经典的题型了吧。

别杠什么不会做也能当个好工程师，人家没那么多精力给你机会展示自己。有的小公司面试题是take home的做一个小project也有人吐槽麻烦

我能说我电面被问过binary segment tree么。。。

我一直以为N^2 是最优解, 受教了

我现在公司也这样，所以我跳槽了

n^2的话我觉得就算没做过原题 做过dp的基本题目应该是可以做出来的 要求不算高 话说这样说的话那些出hard的面试官就是丧心病狂了lol

这题nlgn解法看过就会，不看过就肯定想不到，题不太典型，但是用来考场他进没见到过这个题，研究过nlgn没有不过分。又不是354那种二维LIS。