由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 谁来总结一下用XOR解决找数字题?
相关主题
也来说道题Google 和 Amazon phone interview 的个人遭遇
一个经典题opt可以申两次么
Amazon 第一电面CPT在可以用两次吗?
amazon问题求教急问,paid in 26 bi-monthly increments 不懂了?什么意思。
请教一道google的面试题FLAG里哪些有末位淘汰?
Palantir 2nd coding interview [pass, set for on-site]拿到一个offer,Homeaway,Expedia子公司
问个amazon店面题应该是考过很多的题,请知道的简单说下或给个LINK。BOW
贡献一次电面题一道面试题
相关话题的讨论汇总
话题: xor话题: 数字话题: 出现话题: 总结话题: 解决
进入JobHunting版参与讨论
1 (共1页)
j**l
发帖数: 2911
1
应该有好几个变种。
其中一个是只有一个数出现一次,其它数都出现两次。XOR的时候,出现两次的数成对
抵消
还有一个是这样的
N个自然数,范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次,怎么找到这个
数?
好像运用到的定理是从0到(2^n - 1)的所有数XOR,结果为0
如果N不是2的整数次方,这道题需要padding么?
谁还能把其它的变体一一枚举出来?
y****n
发帖数: 579
2
第二题,把N个自然数XOR一遍,再把区间[1,N-1]XOR一遍,结果就是重复的那个数字。
Tell me if I am wrong.

【在 j**l 的大作中提到】
: 应该有好几个变种。
: 其中一个是只有一个数出现一次,其它数都出现两次。XOR的时候,出现两次的数成对
: 抵消
: 还有一个是这样的
: N个自然数,范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次,怎么找到这个
: 数?
: 好像运用到的定理是从0到(2^n - 1)的所有数XOR,结果为0
: 如果N不是2的整数次方,这道题需要padding么?
: 谁还能把其它的变体一一枚举出来?

m*****g
发帖数: 226
3
这方法最大的问题是要你找重复出现的n个
一下子就死悄悄了

【在 j**l 的大作中提到】
: 应该有好几个变种。
: 其中一个是只有一个数出现一次,其它数都出现两次。XOR的时候,出现两次的数成对
: 抵消
: 还有一个是这样的
: N个自然数,范围都是闭区间[1, N-1], 只有唯一的一个数重复了一次,怎么找到这个
: 数?
: 好像运用到的定理是从0到(2^n - 1)的所有数XOR,结果为0
: 如果N不是2的整数次方,这道题需要padding么?
: 谁还能把其它的变体一一枚举出来?

1 (共1页)
进入JobHunting版参与讨论
相关主题
一道面试题请教一道google的面试题
问一个关于xor的题Palantir 2nd coding interview [pass, set for on-site]
Amazon 电面经历问个amazon店面题
简短面经(amazon第一轮电面)贡献一次电面题
也来说道题Google 和 Amazon phone interview 的个人遭遇
一个经典题opt可以申两次么
Amazon 第一电面CPT在可以用两次吗?
amazon问题求教急问,paid in 26 bi-monthly increments 不懂了?什么意思。
相关话题的讨论汇总
话题: xor话题: 数字话题: 出现话题: 总结话题: 解决