Voleon OA （求大米）

这家小公司之前都没有听说过，是朋友提起才投的，投了大概一个多星期发了OA。

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

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

这题感觉是做出来了，把sum[i][j]作为(0,0)到(i,j)的矩阵和，O(n^2)时间能算出来。然后二分，从1到n里面找可能的最大矩阵。复杂度O(n^2logn)。
但是最后老是有几个test case过不了，又debug不出来，就这么交了。
今天收到消息要我再做一个别的东西（居然没有直接拒让我看不懂），邮件里又没说清楚做些啥，发邮件也不回，很奇怪。
新人求加米

请问lz可以在讲一下解题的思路吗？

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

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

weihengl 发表于 2019-10-2 11:04
其实在原帖里我已经讲了， 可能说得不太清楚。
首先计算每一个sum[j],这是矩阵题常见的做法，可以用O(n^ ...

okok了解了 非常感谢！

請問一下樓主後來收到的題目是什麼呢？ 今天也寫了OA，但測資很多沒過，感覺涼了

wenlee0816 发表于 2019-10-3 09:47
請問一下樓主後來收到的題目是什麼呢？ 今天也寫了OA，但測資很多沒過，感覺涼了

他本来说“take an assessment", 后来直接发面试了，但还没面。

谢谢楼主 我也收到了OA