SAP SVNT OA

昨天把sap的oa做了，跟地里说的题一样。

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

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

OA体验吐槽：虽然看过帖子，但是做的时候难免懵了一下。我的理解是可以自行修改输入输出。以及写代码的环境实在是太心累了，好在能粘贴。具体移步：https://www.1point3acres.com/bbs/thread-545706-1-1.html
至于准备的时候看到的花地那题，我觉得很难。我想到的方法是以rows和cols两个方向存两个数组，算出行平均花和列平均花，根据这个放杆子(>平均直接return false)。最后判断所需杆子跟给的杆子是否一致。不知道这样对不对。
看地里的情况，很多人都店面或者Onsite了，应该也轮不到我了，就拿来当练手吧。

gatechkc 发表于 2019-9-12 11:36
不应该是：n + n/2 + n/4 + ... + 1 = (n + 1) * logn / 2 = nlogn?

你就想是一张长方形的纸，一次切一半，切n次。。。越加越趋近于2n，相当于把切碎的纸复原。所以时间复杂度还是O(n)

Flora_SY 发表于 2019-9-11 02:28
我有点记不清了。
我的理解是：
因为有两个for，第一个是n不断/2，i=n/2，第二个是一直加到i

不应该是：n + n/2 + n/4 + ... + 1 = (n + 1) * logn / 2 = nlogn?

Aurora～ 发表于 2019-9-11 02:22
感谢楼主分享，想问下时间复杂度那题为啥选N。。怎么感觉外层那个循环条件I /= 2好像是无穷的？

我有点记不清了。
我的理解是：
因为有两个for，第一个是n不断/2，i=n/2，第二个是一直加到i
所以就是 n+n/2+n/4+n/8+...：相加之后趋近于n，即O(N)

请问楼主申请的是1月branch还是7月的branch啊

torez 发表于 2019-9-8 04:22
请问楼主申请的是1月branch还是7月的branch啊

1月的，身边拿到oa的都是1月的

感谢楼主分享，想问下时间复杂度那题为啥选N。。怎么感觉外层那个循环条件I /= 2好像是无穷的？

也是按照楼主这个思路的，但是后来想到了一个反例。

1|3___
3|1

每行每列平均但是每个格子不平均。。。。

smharb 发表于 2019-9-11 12:14
也是按照楼主这个思路的，但是后来想到了一个反例。

1|3___

是存在这个反例。
那可能是最后还得再检查一遍分好的每个格子的花的数目。
感觉这也很麻烦，实在是没想到很好的方法。

Flora_SY 发表于 2019-9-11 22:11
是存在这个反例。
那可能是最后还得再检查一遍分好的每个格子的花的数目。
感觉这也很麻烦，实在是没想 ...

我觉得这个方法可行诶！每个步骤复杂度都是o(n)，没有问题的！

Flora_SY 发表于 2019-9-11 02:28
我有点记不清了。
我的理解是：
因为有两个for，第一个是n不断/2，i=n/2，第二个是一直加到i

有道理，感谢楼主