Hudson River Trading OA

我第一题不一样，是一个简单的text query

GEoURo 发表于 2021-10-16 09:58:21
请问楼主是Python还是C++的OA呀？

cpp的，哈哈哈哈哈我忘记说了

第三题是什么思路呀

Abby_Mo 发表于 2021-10-16 11:08
我也没收到呢。。。

没收到+1，朋友现在收到了吗？

lich96zz 发表于 2021-10-16 18:10:23
没收到+1，朋友现在收到了吗？

没呢。。。估计得延期了

匿名用户 发表于 2021-10-16 10:01:06
我第一题不一样，是一个简单的text query

是在句子里找phrase的题吗

Abigail33 发表于 2021-10-16 21:56
是在句子里找phrase的题吗

嗯是的 就是区分大小写 的那个

第二题用贪心法可以做到n*log(n)复杂度，问题等价于找最长上升子序列。只要定义一个greedy list，然后loop i到n，list里面的第k个元素表示当前数组前i个数中，长度为k的上升子列最后一个数的最小值。list是递增序列，所以loop里每次更新只需要log(n)复杂度。