12/09 VO,上午面试官有urgent会议改到下午,猜测是东欧小哥,寒暄几句开始做题,sort stream of data with limited memory,用的merge k sorted lists思路做的,期间讨论了各种case,感觉小哥一直在非常耐心地引导我,先让我把思路理顺,然后从实现merge 2 sorted list开始,到3 sorted lists,最后解决initial problem。写好code之后,自己看了一下,补了一下漏掉的判断list node存在的条件。小哥看了一下说“I think it works",let's move on to the next part。BQ只问了一道(可能是因为我说比较多了)“disscuss a scenario when your initial solution not work”。
小哥满意地点了点头,剩下时间我问了他两个问题,愉快地结束。最后他还提了句,I really love your solution。