3.20-quip店面

小哥工作经验一年半，题好像还跟之前一个重了，好在看了看，但是我写的时候根本没想起来当时在想什么都是现想……自我介绍，问我平时做啥，我说我画小人儿，他说cool（x）大概过了五六分钟？很快就开始做题了。
不多说了上题：

1. 给你两个list of string，两个list里都各自没有duplicate，然后找到其中只在一个list里出现的string。问了时间空间复杂度。
比如

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

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

了…。

然后疯狂问他问题…问了得有快十分钟…我只记得一个问题是：
我：“听说你家全都是大S家的人，传言属实吗？”
小哥：“我就是。”
我：“……（内心：对不起打扰了）”

求大米求onsite！！！

楼主请问你这个电面的题目return的话顺序可以乱么，感谢

最后一题我的想法是，三个HashSet，
一个是存当前数组里的integer，一个存之前的没有重复的integer， 一个存因为重复被从之前的hashset里拿掉的integer，这样的话，应该是O（m*n）

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

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

请问第一个是直接hash存，第二个是排序后再hash吗

不是哈，全都是string，只是拿数字举例子而已

yolanda杨杨 发表于 2018-3-21 05:56
请问第一个是直接hash存，第二个是排序后再hash吗

对不起没回复上…给的都是string，和排序没啥关系吧…小哥只是用数字举例子

Tomakun 发表于 2018-3-21 05:59
对不起没回复上…给的都是string，和排序没啥关系吧…小哥只是用数字举例子

哈哈哈这样啊！

目前想到
第一題就是存hash然後掃過去只取值等於1
第二題我現在想到 開兩個array 來存 數字加上字母也是行 重複不care 因為只是要知道有沒有
然後同時 go through 都存在就不存 有一存在就存
第三題 有好的解法？不知道lz怎麼解的

谢谢分享！请问你噢诶是做的酷米几？

橙小夕 发表于 2018-3-22 05:27
所有的都用hashset不就行了，第一题只需要开一个，第二题之后开两个，一个记录只出现一次，另一个记录之 ...

恩恩一樣概念的：）
只是第三題我沒什麼思緒 除了暴力..

还好吧 那天电面也是一个斯坦福小哥面的我 我自己也答的感觉一般 后来还是给了onsite