google 深夜oa

深夜不想睡，起来做oa。。
第一个是给一个非空数组，然后输出最少的递减序列个数，比如【5,4,3,1,6

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

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

:
第一个例子是两个，第二个是三个，抱歉

【5,4,3,1,6】 这个例子不能是 【5，4，3，1】【6】吗？

楼主，你这是今天发的OA 吗？ 已经换题啦？

sweetwater 发表于 2018-9-26 23:47
【5,4,3,1,6】 这个例子不能是 【5，4，3，1】【6】吗？

。。。对的，应该是两个，凌晨脑子不太清楚

happycsdogs 发表于 2018-9-27 02:03
楼主，你这是今天发的OA 吗？ 已经换题啦？

没有换，20号收到的oa

论坛匿名用户 发表于 2018-9-27 02:45
。。。对的，应该是两个，凌晨脑子不太清楚

这样的话 这题是不是贪心法来做？

楼主，麻烦能把第二题说清楚一点吗？谢谢啦

sweetwater 发表于 2018-9-27 03:32
这样的话 这题是不是贪心法来做？

嗯zszs

tsian 发表于 2018-9-27 04:29
楼主，麻烦能把第二题说清楚一点吗？谢谢啦

给定stores和houses两个一维数组，输出对于每个houses最近 的stores，如果有两个答案就输出小的那个。