Wish on site过经 题都不难

Timeline: 06/24内推,07/04 HR电话,然后发来了OA,07/09做完OA,07/1 0找我约时间电面,07/17电面(只有一轮),7/22通知on site, 因为我Summer学期要Final,on site约得比较晚,约到了08/20,08/23收到offer
OA时间久了实在是不记得了,只记得不难

电面就一轮,题目是很多面经里都提到的输出亲戚关系,用graph, dfs来做,面试官是个高冷ABC,话很少

Onsite:
因为是我第一个Onsite,所以还是很紧张的,不过进了office发现楼层很高风景非常不错,而且给我安排的会议室是在一个角
落上,所以有两面墙都是朝外的玻璃墙,风景很不错,人一下子就放松下来了
第一题是remote,一个在多伦多office的中国人面的,用视频会议面试,题目在电脑上写,所以写完了要跑,题目是设计一个
买/卖一个商品的class,提供两个功能,buy(p rice, quantity)和sell(price, quantity),意思就是有人出多少钱买多少个这个商品,或者有人标价多少钱卖这个商品,返回值是买到或者卖出的数量,例子:
sell(10, 20) 返回0,暂时没人买,把这个数据存着
buy(5, 20) 返回0,没有人用<=5的价格卖这个商品,把这个订单也存起来
sell(4, 25) 返回20,上一行那个买家就买到了20个,然后剩5个存起来
buy(12, 30) 返回25,第一行的20个被买了,还有上一行剩的5个也被买了,然后还差5个的订单,存起来
另外,如果有多个卖家用不同的价格卖同一个商品,并且价格都低于当前buy的价格,先买哪个无所谓。反之亦然
剩下3题都是用白板写的,如果想要用电脑也可以用电脑

第二题LC64第三题红绿灯(这个很多wish面经里都提到了,搜一下应该不难找)
第四题 LC528