bytedance坑爹挂经

mountain view 这组后端，跪的有点惨，只怪自己学艺不精😂

两道题，第一题xor，一个数组，给start index 和 end index，计算这个范围内所有数值的xor结果。我想的方法巨复杂，先把数组范围内的所有值都转化为二进制，然后逐个比较xor的结果再转化为十进制

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

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

罪。。。。

求米求米。。。米太少面经都看不了。。。。。


讲真，我这水平没想到还能在北美拿到几个offer，回国可能要转行扫厕所了。。。。。。

第一题 1310

第一题不用转换也能算^, 但我觉得他想考线段树？

补充内容 (2020-1-16 23:03):
啊，脑抽了，陪楼主去扫厕所

niejing201511 发表于 2020-5-27 03:27
想问一下楼主投了多久得到HR回复的，我内推的有三个星期了，也没人理我，是不是简历拒了

我当时朋友内推第二天就收到了面试通知，前段时间他们招人比较凶，最近因为疫情可能速度慢了些，再等等吧。

现在都开始面一千二、一千三的题号了啊。

yangmyfly 发表于 2020-1-17 09:10
第一题不用转换也能算^, 但我觉得他想考线段树？

补充内容 (2020-1-16 23:03):

hahah 刚想说为啥线段树 直接prefix sum换成xor不就行了吗？？

你太紧张了，多面吧

Thanks

第二个题目是动态规划，类似于01背包

yueshifeng123 发表于 2020/01/29 20:19:43
第二个题目是动态规划，类似于01背包

类似paint fence

第一题 prefix XOR 减法变成xor逆推

第二题 被三整除 来源于余一加二 余二加一 余零加零