Akuna Capital OA - C++ Intern

楼主是9月23日网上海投的C++ software engineer intern role，9月25日收到OA，10月1日做完的题目，今天10月4日收到的电面邀请。
前面的选择题考的是C++的概念，不懂得可以立刻谷歌。后面有3道大的编程题，说实话题目量真的很大，大家最好提前准备好再开始进行答题。

第一题：Prefix Map。给你的是一个unordered_map，key=string， val

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

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

复捡。我的做法是第一遍DP左上到右下，然后backtracking把第一遍最优走法中捡到的钻石清零，接着再来一遍DP从右下到左上，可是还是有Test cases没过。

希望能为电面攒点人品，也希望有同样获得电面的小伙伴一起交流交流~

感谢楼主分享，祝楼主有好结果啊！

楼主店面已经过了吗？能不能透露下面经呢

感谢楼主！最近刚收到准备开始做！ 希望已经有好结果啦！

真理与和谐 发表于 2017-10-15 03:45
楼主店面已经过了吗？能不能透露下面经呢

请查看我的帖子

楼主，听说c++ 和 python intern 没啥区别，请问可以用python写coding部分吗？

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

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

doorkeeper 发表于 2017-10-25 11:43
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点 ...

怎么一次遍历就找到两条最好的路啊, 难道不需要避开他们的相交部分吗?

LZ第三题两遍DP的最优解加起来不一定是整体的最优解吧。