布隆伯格店面

上来问简历内容，

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

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

求过求加米！！！

求个楼主timeline呀 zszszszs

亦菜亦昆 发表于 2019-9-10 11:30
求个楼主timeline呀 zszszszs

8月5号投简历，8月20给店面通知，面试官第一次放了鸽子没出现，重新约到今天。

楼主能说一下解题思路吗？已米谢谢！

emilylyu 发表于 2019-9-10 12:31
楼主能说一下解题思路吗？已米谢谢！

第一题我描述错了，应该是找出array中出现次数为奇数的数字，
举个例子 2 2 1 1 1 3 3 输出为1；思路可以是先排序然后遍历，也可以hashmap存；follow up是保证只有一个满足条件的数字，可以用bit operation 从头遍历到尾^异或运算，最后结果就是出现次数为奇数的数字（出现次数为偶数的做完异或就是0，没影响了，比如 2 ^ 2 = 0; 2 ^ 1 ^ 2 = 1);
第二题就是经典的hashset 加 two pointers，遍历一遍，时空复杂度都是O(n)

fengqiyongyong 发表于 2019/09/10 12:44:57


第一题我描述错了，应该是找出array中出现次数为奇数的数字，
举个例子 2 2 1 1 1 3 3 输出为1；思路可以是先排序然后遍历，也可以hashmap存；follow up是保证只有一个...

你不是说找even吗

fengqiyongyong 发表于 2019-9-10 11:32
8月5号投简历，8月20给店面通知，面试官第一次放了鸽子没出现，重新约到今天。

所以是20的岗哇

感谢分享！

fengqiyongyong 发表于 2019-9-10 12:44
第一题我描述错了，应该是找出array中出现次数为奇数的数字，
举个例子 2 2 1 1 1 3 3 输出为1；思路可 ...

好奇一下楼主面试的时候 对方是怎么提示bitwise xor的 就跟你来一个bit manipulation然后你就懂了么。。。

John0773 发表于 2019-9-19 09:37
好奇一下楼主面试的时候 对方是怎么提示bitwise xor的 就跟你来一个bit manipulation然后你就懂了么。。 ...

问我你了解bit operation吗，然后我就想到了。
想到了也没用，最后把我给挂了。这操作我头皮发麻。。。