亞麻OA2

chunlun2 · 2020-10-15 00:18:03

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天剛作OA2 一題簡單的新題 - GetMaxValue ，一題舊題 - Fetch Item to Display
GetMaxValue; 給一個array 求最大的值為多少
限制1 : sort後的起始

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

ine
8/30 網上海投
10/6 OA1, 10/9號作完當天發OA2
10/14 作完OA2

chunlun2 · 2020-10-15 07:02:57

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

levistory · 2020-10-15 07:48:10

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

bigclaire · 2020-10-15 04:18:03

请问OA2是一共有两题吗？

chunlun2 · 2020-10-15 04:19:43

bigclaire 发表于 2020-10-15 04:18
请问OA2是一共有两题吗？

是的，一共兩題，需要在70分鐘內完成兩題

StevenJ · 2020-10-15 04:21:19

oa2用的是hackerank吗

chunlun2 · 2020-10-15 04:24:05

StevenJ 发表于 2020-10-15 04:21
oa2用的是hackerank吗

應該不是，應該是亞麻內部自己的tool 我感覺

levistory · 2020-10-15 06:51:31

楼主跟你clarify下新题，如果array是[5,6,7,8]，sort之后就只能是[1]是吧，然后max value就是1？
说白了这题是不是先排序，然后扫一遍找最后一个满足比前一个数大不超过1的数？
corner case就是如果排序后第一个数就不满足，就直接输出1？
感谢楼主！加米了！

chunlun2 · 2020-10-15 07:56:29

levistory 发表于 2020-10-15 07:48
感谢楼主clarification,我理解错题目了。所以您的解法是不是就先sort一遍array，然后从左往右traversal， ...

是的是的我用類似的方法

wanzhu87 · 2020-10-16 11:32:58

chunlun2 发表于 2020-10-15 07:56
是的是的我用類似的方法

你好，是不是如果没有重复值的话，返回最大值就是数组的个数啊？因为从1开始，最后一个最大，
如果有重复值，就数组个数减去重复个数-1？请问，这样理解题意对吗？