IXL learning OA面经

IXL learning九月初自己網上投 new grad sde的。

過沒幾天就拿到OA了
OA 90min 4題
有地裡找一下之前4題面經
只有一題出現

1. count hole 和之前一樣
input 是一個int  看有幾個Hole

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

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

多組解)  但題目只要找出長度最短的數列 並回傳其長度
ex.original array [1, 2, 2, 3, 1]
subarray
[1, 2, 2, 3, 1] -> len = 5
[2, 2] -> len = 2

return 2

想問問3 species 分 group應該怎解呢?

wendaomumu 发表于 2017-9-15 04:37
能按照树算吗？按照树来遍历需要知道存下父节点到子节点链接，这里predator存的是子节点到父节点的信息吧

[1, -1, 3, -1, 1, 3, 2, 0]，最初，节点值表示当前index， 父子关系 表示 被捕食／捕食者 关系，



第一次遍取父节点为-1的node, 分组：[1, 3]
数组 [1, -1, 3, -1, 1, 3, 2, 0];




第二次遍历取父节点为-1的node， 分组: [1, 3], [0, 4, 2, 5];
修改数组 [-1, -1, -1, -1, -1, -1, 2, 0];



第3次遍历取父节点为-1的node， 分组: [1, 3], [0, 4, 2, 5], [7, 8];
修改数组 [-1, -1, -1, -1, -1, -1, -1, -1];

最后结果就是数组里全部只剩-1；
得到3个分组

mk48 发表于 2017-9-9 08:19
估計自己大概掛了

第二题用个数组记录每个节点到最后一个节点的步数，然后返回数组中出现的最大值（也就是最大set的size即可。

想问下楼主准备电面了吗？

gene10 发表于 2017-9-9 04:03
想问下楼主准备电面了吗？

估計自己大概掛了

mk48 发表于 2017-9-9 02:56
想問問3 species 分 group應該怎解呢?

树的BFS，把-1当作根结点

按照題目敘述：
"A是B的direct predator, B是C的direct predator, 則A是C的indirect predator"
想請問按照這樣的敘述
如果再加上C是D的direct predator, 那A算是D的indirect predator嗎?

给楼主加米了，求加米，好多帖子看不了