TuSimple 2023 summer SWE Intern OA

Hackerrank平台做的OA。
图片抱歉，新换的显示屏还没用两天，顺手就随便拍了。后来才发现不太好读。


第一题，地里看到过，基本是lc1

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

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

疯狂互相xor。
根据 0^x = x, x^x = 0 这两条，写一写就能找到规律了。

求问第二题怎么优化

请问第一题的DP怎么解啊

EricaJuly 发表于 2022-11-23 21:29
请问第一题的DP怎么解啊

从后往前算。因为粗略看来array里每个节点的child肯定在它后边。

jaelingas 发表于 2022-11-20 16:07
求问第二题怎么优化

说是优化，其实就是找规律。两个数之间来回地异或（xor）是循环的，写一写就发现了