三哥 提前15分钟就打开链接了 整体面了1小时15分钟
bq:
what is the goal for your project?
How do you learn a new technique?
biggest challenge
针对project 详细问了很多
coding:
竟然不是oa2!!
给这样一个矩阵表示高度, 左边第一列 第一行 和 ocean1 相连, 右边第一列, 最后一行和 ocean2 相连
然后在任意点灌水, 可以流向上下左右4个方向比它低的位置, 比如(1,1) 是5, 水可以流到上左右3个方向, 不能流到下, 因为 6 > 5
找出所有能和 ocean1 ocean2 都相连的点
问搜索的方法叫什么? 猜是dfs
O1------
| 3 4 5 6 |
| 4 5 2 9 |
| 2 6 1 4 |
| 5 1 2 3 |
--------O2
最后让问问题, 三哥又说了很多, 我说really interesting之后, 三哥又说了很多
补充内容 (2018-11-21 17:27):
收到offer 终于上岸了