IXL 9.7 OA 貌似是新题

前天网上海投的，今天收到了OA， 然后跪了。
第一题和面经一样，找有多少个圈，一看就知道怎么做。

第二题，给一组三角形的三个边的长度，判断每个三角形是不是valid。

第三题，给一数组，数组的每一个

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

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

g src="static/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

天空无语 发表于 2017-9-13 13:09
没有考虑存在loop的情况吗？ 1->2 2->3 3->1

题目要求不会有的吧我记得，捕食关系不会出现环的。

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

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

我刚刚做完这套哈，第三题也是有点小纠结，贡献给大家我的解法，虽然听说这家公司做了OA就拒。

第三题乍眼看是并查集问题，但是predator关系图可能是颗树，就是3-(1,2)，这样这个group有3个动物，但是只需要两组就够了，所以我的解法就是返回树的高度

disjoint sets 啊 第二题

我也是這套題

mk48 发表于 2017-9-9 08:23
我也是這套題

第三题怎么做的

uuisafresh 发表于 2017-9-9 09:54
我刚刚做完这套哈，第三题也是有点小纠结，贡献给大家我的解法，虽然听说这家公司做了OA就拒。

第三题乍 ...

嗯，应该是正解，是返回最大树的高度吗

jingshihao 发表于 2017-9-9 10:57
嗯，应该是正解，是返回最大树的高度吗

对的。字数字数字数

第三题是树的最高高度。开辟一个高度数组，遍历原数组的时候，如果发现是最高级捕食者（-1），跳过。如果是被捕食者，就更新他的捕食者的高度，并且需要递归更新。最后返回最高级捕食者的高度就可以了。通过了全部test case，但不清楚有没有更优解。

不愧为是做教育的公司啊~ 他们家好喜欢出有关数学的编程题

bauer 发表于 2017-9-9 13:10
第三题是树的最高高度。开辟一个高度数组，遍历原数组的时候，如果发现是最高级捕食者（-1），跳过。如果是 ...

没有考虑存在loop的情况吗？ 1->2 2->3 3->1