注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
非常友好的东欧大叔,第一题,其溜溜 ,直接用constant space的最优解,解完后大叔问了复杂度,很简单。
第二题 酒要酒 ,简化版。 只需要insert一次,不像原题要重复insert。我拿到题后,不管三七二十一就按原题的解法解,建了一个queue里面存了所有有empty child的node,写完以后大叔说 他confused,不知道queue的意图。我才反应过来,如果只要inserte,对system desgin问题一无所知,不知道怎么准备好。非常欢迎地里志同道合的小伙伴和我交流,一起努力提高。大家可以留言,私信我都行(weixin:51423369)。
最后祝大家都拿到理想的offer. Keep fighting!
|