Jingchi 电面面经

新鲜Jingchi 面经，前两周在 Linkedin上联系了HR，给了面试，有三面，这个是第一面，面试官很有耐心，先问简历，然后考了一道三消游戏的题，
如果有三个或以上一样的数字在同一行或者同一列，就要把这些数字以及周围的相同数字置为0

有一个矩阵比如：
1 1 1 2 2
3 3 3 0 0
3 3 1 1 2
2 1 3 5 6

返回：
0 0 0 2 2
0 0 0 0 0
0 0 1 1 2
2 1 3 5 6

解乏就是先扫一遍，找出三个连在一起的坐标，然后BFS，题不难，就是有点麻烦，中间出了好多小bug，面试官非常耐心，足足面了一个半小时，根据Jingchi的bar，多半是凉了。

楼主加油啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

MercyAPDY 发表于 2019-2-4 08:00
楼主加油啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 ...

多谢！！！

弱弱问一下jingchi是哪家公司呢

MercyAPDY 发表于 2019-2-5 09:13
弱弱问一下jingchi是哪家公司呢

英文名叫weRide 是一家无人车公司

Barry_Allen 发表于 2019/02/06 05:21:09


英文名叫weRide 是一家无人车公司

谢谢楼楼回答

请问楼主这道题，BFS的过程中会改变原来矩阵里面的值吗？这样的话会不会对后面判断三个连起来有影响？

thegreatsky 发表于 2019-2-12 16:41
请问楼主这道题，BFS的过程中会改变原来矩阵里面的值吗？这样的话会不会对后面判断三个连起来有影响？

可以参考LC200，本质是一样的，多了一步扫描三个在一起的数字，找到了就BFS，BFS过程中不断将数字修改成0，不会影响后面的，你再想想哈

Barry_Allen 发表于 2019-2-14 13:42
可以参考LC200，本质是一样的，多了一步扫描三个在一起的数字，找到了就BFS，BFS过程中不断将数字修改成0 ...

是的 是的，当时脑子 短路了😂，谢谢楼主了！

感觉也可以并查，然后把所有sz【ID】》=3 的id放到哈希里，然后重置所有元素为0where 元素id属于哈希表