snowflake店面

面试官是一个态度很好的印度人，全程交流顺畅就像和同事在讨论问题，算是面试体验比较好的一家

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

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

，这轮面试时间结束就写了这一道题，不知道他是不是还有准备别的题

XOR?????

zzz6222 发表于 2021-10-15 12:28:19
XOR?????

要logn的解法会更快

我记得这题binary search 好像是用奇偶性判断吧。

不是会有两轮吗？LZ第二轮的是什么？

第一题是sort array吗？如果不是sort的话，binary search 怎么判断呢？

剑随风飘 发表于 2021-11-21 01:35
我记得这题binary search 好像是用奇偶性判断吧。

奇偶性是prefix_sum的奇偶性吗，如果这样的话preprocess就要O(n)了，还是有别的方法求教

匿名用户 发表于 2022-7-26 17:00
奇偶性是prefix_sum的奇偶性吗，如果这样的话preprocess就要O(n)了，还是有别的方法求教

看count[left, mid - 1] 和 count[mid + 1, right]的奇偶性
if count[left, mid - 1] is odd, and nums[mid - 1] == nums[mid], then target should be on the right part because the remaining elements on the left are in pairs.