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

除非你要求给出binary search的nlogn解才算过，不然这就是一道入门级的DP。。。能让我等华裔直男碰上心里都想给考官磕头致谢了哈哈

感觉但凡明白题意 + 给个N^2的解法， lz都能给过

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

如果给出 O(n^2) 的解法楼主会给过吗? 不给的话我就觉得难了

我觉得你发这个帖子发错了地方，
你作为面试官，需要用面试来筛选出一些人，coding能力是很重要的一方面，必须会有一些人coding挂掉，不然就没有区分度了。
大部分人还在找工作，求上岸，他们需要的是越容易越好，你考斐波拉契数列对考生最有利。

我觉得你应该和你的同事聊一下，因为他们和你的诉求是一样的，就是找到靠谱合适的同事。
和这个论坛里的大部分人聊没有什么帮助。

zackwan2020 发表于 2020-6-23 05:52
当然算难了。
DP题除非很熟练，哪怕有思路也不容易做出来，尤其在面试那种环境下精神紧张，哪怕知道用DP也 ...

如果题目很容易，大家都做出来了，那你岂不是没法证明你比别人强了？

楼主做的很好！ 支持！

美国政府都开始ban h1b了， 大家面试的时候尽量给国人放水， 给白人叔叔/阿姨/哥哥/姐姐/弟弟/妹妹 出点hard的题吧。  

感觉 N^2的还好，要是要那个nlogn的就过分了

这。。。我去面试被面的也差不多就是这样的难度啊。虽然是dp但是已经是最基本的dp了，找码农工作的不会dp不太说的过去

xiaohao6035 发表于 2020/06/23 07:49:39
楼主做的很好！ 支持！

美国政府都开始ban h1b了， 大家面试的时候尽量给国人放水， 给白人叔叔/阿姨/哥哥/...

额，这是medium难度