Akuna Capital OA

按照地里之前能够搜到的五道题准备的，果然遇到了原题，感谢！现在也做一个小总结，把题目和最优解都放在这一篇帖子里面：

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

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

后面是三道同样会出现在OA中的题目：
3.Space Analysis：利口239
4.String Divisibility：先检查长度是否可以整除，再检查每一段是否可以完全匹配，如果可以的话用KMP找出最小的重复序列，可以参考链接：https://stackoverflow.com/a/33864413/14370615
5.Coloring Grid: 这道题如果用dfs或是bfs感觉可能会比较复杂，在浏览地里帖子的时候看到大神分享的链接：https://math.stackexchange.com/a/3217295 直接用容斥原理数学推导。不过由于overflow和取余运算应该还是O(n)时间内完成，不能直接求幂。


如果之后还有小伙伴收到Data Infra的实习按照这五道题准备就好了。答案整理总结不容易，求米看面经呀！【卑微楼主只有100出头的积分，太理解积分达不到看不到面经的苦啦

给你点个赞！