亚麻OA2

前两天刚做完的亚麻OA2.
OA1的题确实不记得了。。
OA2第一题，地里有的，有两个array，从其中找出两个数a，b使得a+b的值在小于一个给定threshold的情况下最大。简单的O(n^2)算法既

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

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

dfs也可以用bfs，注意读清楚题的话应该不会太难。要注意的是叶子节点不考虑。



新人米不多求加米啊

尕多山 发表于 2019-2-8 05:28
啊好心人竟然没有设置全线 感恩

既然如此给点米吧哈哈。
我都不知道怎么设权限

发现有时候回帖会加小米，有时候居然会扣大米orz 这是啥情况有人知道不orz

请问OA2你有用到全局变量吗？就是tree那问题，怎么存并且传递target node啊？

啊好心人竟然没有设置全线 感恩

czythss 发表于 2019/02/08 05:29:08


既然如此给点米吧哈哈。
我都不知道怎么设权限

刚才想着要给的 给忘了😂 谢谢你啦

第二题，只有一个node咋办？

phonger 发表于 2019/02/08 17:09:46
第二题，只有一个node咋办？

有限定条件的，应该不会有这种情况

楼主好人，很有用的帖子

感谢楼主分享！