Groupon电面

内推，直接和改组的一位senior面试，根据我的简历（主要是backend， data pipelien相关项目经历），问了一些java基本知识，比如JVM, Garbage Collection, HashMap工作原理，Map的不同实现方式，TreeMap与HashMap的区别等等。感觉是毫无准备的，想到什么问什么，我适应这位面试官的口音适应了一阵（印度大哥。。）聊了半个小时之后，开始做题，

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

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

===== 顺便求大米求大米！谢谢大家 ====

. 题目思路不难，
我先说可以用HashMap存，key是pair里的num， value是出现的次数，
如果A，那么次数加1；
如果B，那么次数减1，
最后loop一遍value list，找到次数不为0的那个值。
另外，需要考虑input是否validate过。面试官说，可以假设给的input都是valid的。

面试官觉得这个space=O(n),占空间，要求我优化。
我想了想，要了点hint，可以只存一个integer，
如果是A，那么interger+num；
如果是B，那么integer-num；
最后return此integer的绝对值

交流完毕，遂开始码代码，用时5分钟。 感觉重点是思路和交流

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

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

===== 再次求大米求大米！谢谢大家 ====

个人感觉用bit operation的xor做比较好。因为用加减法容易overflow Integer.MAX_VALUE or Integer.MIN_VALUE. 异或所有的值的结果就是最后的result。因为一样的值异或之后就为0了。同时记录一下A和B的个数，奇数个的是最后的result。前提是，input一定要是valid。时空复杂度和楼主的方法一样。感谢楼主分享面经。