fresh 亚麻 OA

倒序浏览 · 2022-8-19 10:23:38

本帖最后由匿名于 2022-8-19 10:31 编辑

前些天做的OA，没有拍照。
第一题，无序的整型数组，求出平方数序列的最大长度，比如对于[2, 8, 9, 16, 4, 3]应该输出3，对应的

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

用类似brute force，过了一半cases，其他TLE了, -_-!!!
第一次发帖，求一点米看面经。Thank you.

阿略

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

GLOBE1984

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

zkx777

无名之徒发表于 2022-8-19 11:23
关于第二题有个疑问，为什么【4，1，3】这个group没有算进去呢？

补充内容 (2022-08-20 02:25 +8:00):

请问为什么没有算【4， 1， 3】呀～

匿名用户-ZFVBY *2022-8-19 13:33:32* · 2022-8-19 13:33:32

请问lz什么时候投的简历呢，谢谢

bamao

https://cybergeeksquad.co/2022/0...ance-amazon-oa.html

和第二题有点类似，但条件不同

补充内容 (2022-08-19 21:23 +08:00):
subset题目的基础上去扩展吧

匿名用户-QCAFJ *2022-8-20 00:23:40* · 2022-8-20 00:23:40

匿名用户发表于 2022-8-19 13:33
请问lz什么时候投的简历呢，谢谢

You may consider it two weeks before the OA, which was the time the recruiter contacted me.

无名之徒

积分不够看不全，请问lz第一题用了排序吗？

无名之徒

关于第二题有个疑问，为什么【4，1，3】这个group没有算进去呢？

补充内容 (2022-08-20 02:25 +8:00):
我脑子抽了，抱歉

微信用户_d4e941f

第2题是不是可以排序完用单调栈来做找前一个小超过1的和后一个大超过1 然后算每一个elem对最后结果的贡献

无名之徒

zkx777 发表于 2022-8-19 12:01
请问为什么没有算【4， 1， 3】呀～

我脑子抽了。。。

GLOBE1984

第二道和我昨天OA是一样的，算是新的高频么。。