一共五轮,中午12点开始。不包午饭
- 白人小哥。 15分钟bq。 design, 1-1 chat service,支持1-1聊天,offline/online status,chat history。
coding很简单。。找一个矩形就从左上开始找,找到第一个1为止,然后从右下开始找,也是找到1就结束。。。
找多个矩形也类似。。从左上开始找到第一个1,然后向右向下找1。。。好像没什么值得说的 - 两个人轮番轰炸了1小时bq。。。各种价值观探讨
主题是你平时是如何和peer合作的,peer对你的评价怎么样之类的。。。 - 这轮比较无厘头,面试官说他没啥想问的,让我想点有意思的新东西教教他。
然后我就开始讲前阵子做过的项目。把项目深挖了一下就结束了。 - 还是15分钟bq。。
题目是设计一个Snapchat。。。 支持的功能 1. 阅后即焚 2. 互相发消息 - 小哥感觉很累,全场都不怎么想理我。
题目比较长,先给我讲了一堆背景故事,找什么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)]