Akuna Capital OA，求加大米

楼主上周六做了Akuna OA
第一题：染色问题，比较难，在线没有做出来，之前也看了地里的面经，也是没有人给出答案，具体题目可以见附件
楼主大概有一天上课想出来了，把code分享给大家：
# coloring problem
def color(m, n, k):
        # nums_polygon = m
        # nums_sides = n = 2p
        # nums_color = k
        p = n/2
        return 1*k + 2*(k**2-k)+ p*(k**p-k)+(2*p)*(k**(2p)-k**p-k**2+k)


问题本质上涉及到欧拉数，用到一些数论，等同于项链珠子染色问题。
当然求解本题暂时可以不用，以上是总结了最后答案想出来的比较容易理解的方法：
. check 1point3acres for more.对于多边形，想要rotate n次之后，如果颜色分布不均匀，其实可以得到n种在旋转上等同的染色方案。
那么，什么时候不会这样呢？这也是问题的关键，如果把这个多边形打开看成一个链条，如果这个链条上存在重复单元unit，比如123|123 染色方案就有3个，如果是12|12|12 染色方案就有2两个
接下来就容易联想到边长数n的因子分

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

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

n_x1,y+conn_y1) not in record:
            queue.append((x+conn_x1,y+conn_y1))
            record.add((x+conn_x1,y+conn_y1))
. .и        if 0<=x+conn_x2<n and 0<=y+conn_y2<m and (x+conn_x2,y+conn_y2) not in record:
            queue.append((x+conn_x2,y+conn_y2))
            record.add((x+conn_x2,y+conn_y2))  

    return m*n-len(record)

请问楼主您发布的关于 Akuna Capital OA 的文章，编程第三题lamp问题， 能问您一下您如何理解为什么要给 conn_x1， conn_y1, conn_x2， conn_y2吗？如果是想给出关灯的方向，那code您感觉有没有问题呢？ 谢谢您！我正在准备这套题，但感觉跟您贴的code理解不太一样

zzh007zp 发表于 2017-11-11 12:43
这个题我也做出了你的解法， 但是有几个testcase并没法通过。我找出的特殊情况是coler=1 以及side=4，仍然 ...

LZ电话面试两次 问的都挺简单的，等来了据信，祝大家好运！

木华黎_Reid 发表于 2017-11-11 13:21
LZ电话面试两次 问的都挺简单的，等来了据信，祝大家好运！

请问楼主可以分享一下后面的电面经验和题目吗？

弱问楼主投的什么岗位啊？

绿毛龟太郎 发表于 2017-10-28 11:42
弱问楼主投的什么岗位啊？

data analysis

谢楼主分享！！！

请问这个是dev 几啊

这个题我也做出了你的解法， 但是有几个testcase并没法通过。我找出的特殊情况是coler=1 以及side=4，仍然没法全部通过。

可否问下lz这是test几

请问楼主是test # 几呀？

lz应该是想说分母是（k**p)**2，打错成了（k**n)**2？
另外，p = 2的时候应该需要单独讨论？因为这个时候p退化成了和2相同的情况。