Akuna Capital OA , C++ Developer

在HackerRank上面做，两个小时三道题目。因为楼主应聘的是C++，所以必须用C++做。三道题，楼主做完两道。

第一题
题目：
给一个binary string， 问如何最少次数的分割，可以使得每一部分是power of 5 (eg. 1, 5, 25, 125 ...)。
eg. input string = "10110101"，分割为101, 101, 101。所以最少次数是3。
思路：
正常的DFS+Backtracking就可以了。

第二题
题目：
情景是Tom and Jerry，目标是Tom获得地图里所有的奶酪，然后给Jerry。细节如下。
在一个2D矩阵中，0代表可以走的点，1代表障碍，2代表奶酪。已知Tom的出发位置为(0,0)，Tom可以往上下左右四个方向行动，但不能穿过障碍。input为2D matrix，Jerry的位置。最后求Tom走的最少步数。
思路：
感觉是一道[si

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

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

font>
[size=15.008px]分类讨论一下，先把corner case做掉。然后Binary Search一下就可以。
[size=15.008px]

[size=15.008px]

谢谢分享，LZ应聘的是2017的full time new grad 吗

kathywyq88 发表于 2017-5-22 08:59
谢谢分享，LZ应聘的是2017的full time new grad 吗

是的，5月11日收到的OA。

kathywyq88 发表于 2017-5-22 08:59
谢谢分享，LZ应聘的是2017的full time new grad 吗

是的，5月11日收到的OA。

这三题我做了下，两个小时很难完成啊，主要第二题太费时间了，顺便问下lz最后收到OA了吗？

补充内容 (2017-5-26 09:53):
打错了，拿到电面或者onsite了吗

rogerlove7 发表于 2017-5-26 09:39
这三题我做了下，两个小时很难完成啊，主要第二题太费时间了，顺便问下lz最后收到OA了吗？

补充内容 (2017 ...

没有呢，现在还什么消息都没有。

楼主你好，请问第一题能再解释一下吗？101不是5的power number 吧？

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

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