Amazon实习电面

攒人品求offer
感觉从地里获取了很多帮助，心存感激来回报一波。前天amazon电面，晚了十五分钟开始。。。对面是个三姐，口音还可以，就是CT-

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

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

时不知道实习的面试流程，看了很多oa2，就做了做subsets，再次感谢小伙伴们提供的资源。

rabcat 发表于 2016-1-13 16:55
这就是这个做法的缺陷，它处理不了太大的

bit operation其实也可以不存在array中，就是在每次使用的时候 1<<n。
几位操作是非常快的，所以可以每次使用都移位一次，而不需要存在数组中。

rabcat 发表于 2016-1-13 10:49
比如[1 2 3]的子集有[](0 0 0)，[1](0 0 1)，[2](0 1 0)，[2 1](0 1 1)...就是用二进制数表示集合里的某 ...

或者你是用二进制的位数代表数组中的第几个数存在与否，那么数组长度要是很大呢

rabcat 发表于 2016-1-13 10:49
比如[1 2 3]的子集有[](0 0 0)，[1](0 0 1)，[2](0 1 0)，[2 1](0 1 1)...就是用二进制数表示集合里的某 ...

如果输入里面有个数是99呢，怎么用二进制表示这个数有没有。。

毫无意外的offer了。。

大家一般多久出结果？

rabcat 发表于 2016-1-13 07:15
大家一般多久出结果？

请问楼主实习的话是不是做OA1就可以了啊？谢谢

OOOOOO 发表于 2016-1-13 08:09
请问楼主实习的话是不是做OA1就可以了啊？谢谢

是的没错，debug题

能不能详细说一下bit operation？

luofeidream 发表于 2016-1-13 08:51
能不能详细说一下bit operation？

比如[1 2 3]的子集有[](0 0 0)，[1](0 0 1)，[2](0 1 0)，[2 1](0 1 1)...就是用二进制数表示集合里的某个数有或者没有

luofeidream 发表于 2016-1-13 10:54
或者你是用二进制的位数代表数组中的第几个数存在与否，那么数组长度要是很大呢

这就是这个做法的缺陷，它处理不了太大的