狗家电面 8/31

说一下刚刚的狗家电面。上来寒暄了一下，简单地说了下流程，就直接做题。听上去是个白人小哥，人很好。

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

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

话说之前看地里的面筋准备了好多难一些的题，没想到遇到的两道题都很简单。因为是第一次这么正式的电面，一开始太慌了，所以本来超级简单的题磕磕绊绊改来改去答了二十分钟。想想都要嗷嗷撞墙。面试小哥很给面子，第二题最开始只要我说思路，我说完思路口头跑了下test case之后已经三十多分种了。然后小哥说赶紧写code。然后写完又跑了两个test case就完了。第二题很顺利，因为答完第一题之后基本就放弃了所以心态很放松。感觉印象分可能不太好？毕竟那么简单的题花了挺长时间。发出来攒人品，希望大家找工作顺利。

fropen 发表于 2018-9-1 09:13
第一题用HashMap怎么做？
用两个HashSet可以的，最后判断第一个Set是否为空就行

我是用python，dict存每个数字出现的次数，最后判断一下里面key的value的最小值有没有小于两个。这样扫一遍就行，O(n)

不吃胡萝卜 发表于 2018-9-3 03:08
我是用python，dict存每个数字出现的次数，最后判断一下里面key的value的最小值有没有小于两个。这样扫一 ...

这个实际上是扫了两遍吧：第一遍是存到map里，第二遍是差有没有unique

坨坨 发表于 2018-9-3 05:35
这个实际上是扫了两遍吧：第一遍是存到map里，第二遍是差有没有unique

不需要，你可以用一个counter来记录当前有多少个val出现的次数为1

第一题用HashMap怎么做？
用两个HashSet可以的，最后判断第一个Set是否为空就行

楼主加油 多多联系。以战代练。我今天也是第一次电面，慌得不行，脑袋卡克。多面面就好了

第二题就是meeting room 2吧

二院老同志 发表于 2018-9-3 03:13
第二题就是meeting room 2吧

对的，感谢指出，我都不知道是原题诶，我之前做的是lint上那个Number of Airplanes in the Sky