convoy上门

一共五轮,中午12点开始。不包午饭

  1. 白人小哥。 15分钟bq。 design, 1-1 chat service,支持1-1聊天,offline/online status,chat history。
    coding很简单。。找一个矩形就从左上开始找,找到第一个1为止,然后从右下开始找,也是找到1就结束。。。
    找多个矩形也类似。。从左上开始找到第一个1,然后向右向下找1。。。好像没什么值得说的
  2. 两个人轮番轰炸了1小时bq。。。各种价值观探讨
    主题是你平时是如何和peer合作的,peer对你的评价怎么样之类的。。。
  3. 这轮比较无厘头,面试官说他没啥想问的,让我想点有意思的新东西教教他。
    然后我就开始讲前阵子做过的项目。把项目深挖了一下就结束了。
  4. 还是15分钟bq。。
    题目是设计一个Snapchat。。。 支持的功能 1. 阅后即焚 2. 互相发消息
  5. 小哥感觉很累,全场都不怎么想理我。
    题目比较长,先给我讲了一堆背景故事,找什么watershed。简要来说是给那么一个matrix:
    [1,3,4]
    [2,8,9]
    [7,6,5], 找出它的watershed。
    对任意一点,水流都流向周围八个点中最矮的那个,watershed指的是流向同一个终点的所有点的集合。
    比如对上面的例子。watershed有两个。[(0,0),(0,1),(0,2),(1,0),(1,1),(2,0)], [(1,2),(2,1),(2,2)]