Zillow 西雅图 Onsite 在职跳槽

  1. BQ:why zillow?(是你们recruiter找我的好吧。好吧我说,听说你们钱多事少)
    Code: 2个链表merge sort。 接下来是多个链表。
    答主用C++ vector<list> + priority_queue 轻松解决
  2. BQ:和老板意见冲突怎么处理(你们常冲突么?答主拿老板钱财替老板code, 怎么会有冲突?主人翁精神爆发?)
    Code: 找一个数组中前K大的数。一开始答主用mini-heap,空间复杂度O(K), 时间复杂度O(NlgK)。要求改进。答主寻思比O(NlgK)小必定是O(N)了。猛然想起快排。好久没写有点手生,写起来挺tricky的。面试官基本满意。
  3. BQ + 设计RSS
  4. BQ + string to double 如-5e3 ==> -5000; +3e-3 ==> 0.003

答主感觉题难度中偏上。如果你觉得容易,那一定是答主比较水。BQ问题比较多,不太适应。