salesforce 24intern OA

看图吧，没有遇到地里的题

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

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

刚刚做完 test case都过了 但是一个很笨的方法 T_T 主要用到的公式是 a^b^b = a 这个，题目里面bitwise 的是第i个和倒数第i个
lz可以多写几个看看，应该是 3*n 为一组 开始循环，每个循环里面每个数字都有规律，最后只要遍历arr判断K的时候arr[i] 在循环里面的哪个位置就可以了唔，应该是O(N) 的复杂度

谢谢楼主分享！！ 想弱弱请教下或许有人能分享下第二题的思路么，，没太明白怎么去优化这个code

哈哈哈哈哈我也希望能有人来分享一下第二题的解法 想了一天了还是没想出来怎么优化

请问第一题怎么做呀

成就的保温杯 发表于 2023-9-2 17:11
请问第一题怎么做呀

第二题 说错了

我也是这两道题，第二题完全想不出啊

匿名用户 发表于 2023-9-5 10:43
刚刚做完 test case都过了 但是一个很笨的方法 T_T 主要用到的公式是 a^b^b = a 这个，题目里面bitwise 的 ...

请问你的OA是多长时间的呀？我是一个小时两道题，然后这个题我下去之后又花了一个小时才搞定，挺好奇这题没做过真的能40min搞定么。。。

用xor的特性，a^b^a = b, 能知道这个就是镜像翻来翻去。
不过要手写几个例子才能发现，这属于脑筋急转弯，hackerrank就喜欢搞这种虚的。