Uber 西雅图 back-end SDE 上门

  1. 很年轻的一个白人,介绍说时做build system的。给的题目是设计一个机场管理系统以检测和防止飞行中飞机碰撞问题。
  2. 东欧大叔,很和善,给人感觉是做底层的牛人。问题是实现LRU Cache。轻车熟路Coding完成,谈得很愉快。
  3. 白人中年人,不苟言笑,问题是在一个社交系统中,怎么设计做到任意一对人的communication是安全的。一上来完全懵逼。在一步步提示下,才明白是怎么应用private key和public key,以及怎么存放,怎么获取public key。给的提示太多了,估计不行了。
  4. 白人大叔。说地图上有海和岛屿,怎么判断有多少个岛屿。拿到题目我内心笑了。很快用BFS写了code. Follow up是如果地图很大,一台机器做不了怎么办。还想继续BFS,发现真的不方便。想了好一会说可以用并查集。大叔看似比较满意。描述了一下怎么做,没有要写code.
  5. 白人经理,一水的BQ。