Jingchi 电面面经

avatar 464271
Barry_Allen
2502
10
新鲜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,多半是凉了。
  • 3
10条回复