IXL 10月4号 oa 中秋快乐！

先祝各位中秋快乐！

海上升明月，天涯共此时。

昨晚接到IXL oa邮件通知，要求三日之内做完，还以为是把题做完，但其实意思是三天之后链接就过期了，于是中秋节怒code。

还是新一套的老四题，找洞，三角，掠食者和最短子数列。

我是特地来说明一下input格式，各位自己模拟的时候好知道input和output怎么设计。

Q1:
input一个int，找这个int里有几个圈。int大于0，小于10^9
return一个int。

Q2:
input 三个array
e.g.
a1 = [12, 5, 7, 6]
b2 = [4,

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

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

所以建议大家自己模拟的时候多设计几个test case检验robustness。
例如Q3，test case 3和4 就是类似 input = [1, 2, 3]这样的，每个都只出现一次，我就没考虑到，又碰巧我的方法对这种case比较敏感，
就花了几分钟自定义test case debug。其实是可以避免的。
IXL的oa给了就赶紧做，省的换题了就不好了。



祝中秋快乐！

谢谢楼主认真的态度！很多人贴面经都不太负责任，草草说一下，或者说一句地里以前提到过。。

lz，你说的q3里面test case如果是【1， 2， 3】。。。意思是0号吃1号，1号吃2号，2号吃3号，那3号去哪里了？还是你想说的是q4?

joyce1101 发表于 2017-10-9 05:36
lz，你说的q3里面test case如果是【1， 2， 3】。。。意思是0号吃1号，1号吃2号，2号吃3号，那3号去哪里了 ...

啊我写错了，是q4的test case

想问一下楼主，OA需要自己写SDTIN跟SDTOUT么？

杜小渚 发表于 2017-10-17 04:30
想问一下楼主，OA需要自己写SDTIN跟SDTOUT么？

跟leetcode一样。btw 已收到拒信

zhenghao58 发表于 2017-10-19 05:21
跟leetcode一样。btw 已收到拒信

嗯嗯好的，感谢楼主，不管怎么样我还是做一下。。

杜小渚 发表于 2017-10-19 05:22
嗯嗯好的，感谢楼主，不管怎么样我还是做一下。。

那是自然，加油～

lalalagirl 发表于 2017-10-25 09:55
谢谢楼主认真的态度！很多人贴面经都不太负责任，草草说一下，或者说一句地里以前提到过。。

像我这种小白确实需要更详细的面经哈哈哈

按照楼主的思路应该一个map就可以吧，key是该数字，value是一个1x3 array，第一个是freq，后两个是startIndex and endIndex。可以节省一点空间复杂度。