WeRide OA06

01/12/2023海投，当天拿到OA，今日（01/15/2023）做了WeRide OA06，在Hackerrank上做的，有Proctor，需要摄像头
120min，3道题
全做出来了，不是非常难
体感竞赛中等题难度，大概codeforces div1 a-b左右

第一题是给x+y和x xor y，求最小的x，x/y非负
#Test case <= 50, x, y <= 10^15

第二题是给一棵树，每个节点上有个lowercase english letter，对于节点v，求# of w on the path from v to root，使得v到w的path上全部字母能rearrange成回文串；v以query的形式给定
#Nodes <= 10^5, #Query <= 10^5

第三题是给一个网格迷宫，0代表空地，1代表障碍，2代表金币，Bob在(0, 0)，Alice在(x, y)，求Bob收集所有金币之后去Alice的位置的最短路径
Maze size <= 100 * 100, 0 <= #Coins <= 10

************ Spoiler Alert ************
我的解答：

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

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

请问是23NG的岗位吗

XWL100 发表于 2023-1-15 23:19
请问是23NG的岗位吗

您好，是的，在官网海投的

请问楼主收到followup了吗

lydhr 发表于 2023-2-21 22:56
请问楼主收到followup了吗

收到店面了，之后的签了NDA就不说了

" 总结：先判断x + y >= x xor y，再判断差是偶数，再判断 (差/2) 和 x xor y 是否有相交的bit（可以用bitwise &），都没问题就返回(差/2)"

看样子意思是需要先判断给的数据是否valid，如果valid再给出答案吗