Salesforce quip 电面

投的sde NEW GRAD，做了个OA,然后约的电面 。 是一个貌似只入职7个月的美国妹子给我面的。 一道题：
给两个string list,return string that is only in one of the list.
比如a

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

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

11:34):
例子return应该是['a','c','d','e']， 每个list里面可能有重复的string

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

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

Tyrant89 发表于 2018-10-15 02:14
quip是在sf

是呀 所以onsite只能看看quip小楼 参观salesforce大楼只能去bay了

他家的楼应该是和salesforce的楼分开的 location好像都不一样 quip在sf salesforce在bay

想问一下最后形成的解法的复杂度是什么样的？

时间还是O(kn), n是平均每个list的长度。但是她要是在空间上把不必要的都省去，所以一直在讨论怎么优化，最后讨论出来的是用hashmap,key是string，value是这个string出现过的list的index，假如这个string在多个list出现过，就将value标记为-1,否则就是list的index，最后返回value不是-1的key就行

lalasparrow 发表于 2018-10-15 02:11
他家的楼应该是和salesforce的楼分开的 location好像都不一样 quip在sf salesforce在bay

quip是在sf

lalasparrow 发表于 2018-10-15 02:15
是呀 所以onsite只能看看quip小楼 参观salesforce大楼只能去bay了

?? salesforce Tower楼很小吗？？

lalasparrow 发表于 2018-10-15 02:18
我的意思 quip和salesforce不是一个楼

补充内容 (2018-10-15 02:19):

是吗？ 他们给我的地址是Salesforce tower><, 我还以为他们在一个楼

Tyrant89 发表于 2018-10-15 02:20
是吗？ 他们给我的地址是Salesforce tower>

离得倒不远 可以走路去...
可能sf的公司都这样？大部分都是一个楼以上