OOD的vending machine, abstract class 和concrete class的区别。一直在讨论,最后让实现了check item的API
- Letter Combinations of a Phone Number
200_Number of Islands 要check 8个方向
239_Sliding Window minimum
有一题是问在Browser输入域名,整个反应过程。刷过雅虎面经的应该都懂得这道题。browser cache->DNS->Http packge。
系统设计问的是MP3播放器。
系统设计设计ParkingLot。最问,用什么数据结构存储,可以快速找到停车位。HashMap
list of list of strings, 问两个给定string 的min distance,
reverse array
如何合并两个BST为一个BST (in-place)