Akuna C++ intern OA

c++考选择题和大题，选择题和这个帖子一样 ，感觉没有10年C++功底基本做不出来，我也是凭感觉选了。
大题也是地里题，一个max path sum，一个xor and，一个回文，详情见图片。
简单说一下大题思路，第一题max path sum 利口意而死很像，方法是类似递归+h

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

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

后贪心排序转化为区间覆盖问题也可以。
这三道题都不简单，我是在看了面经后做的，差点没做完，只能说已经对akuna不抱希望了，是我高攀不起QAQ