暑期实习 谷歌日本 SWE 二面面经

一面是日语面，忘得差不多的了，直接写二面。
一共就两面，这面过的话就能进matching环节。然后谷歌的话只有coding环节，项目八股甚至自我介绍都没有。

视频面(Google meets)，45mins，英语面。
面试官是一个蓝头发的白人小哥，base东京(渋谷office)，很酷。

• 做题1

  intput: 一个由1和0构成的nxn正方形Matrix，0代表空格可以走，1代表wall不能走，求能否从(0,0)走到(n-1, n-1)
  output: true/false

  • 非常经典的题，没啥好说的。
• 做题2
  • 上面写完后，问如果能破坏一个wall，应该怎么改。
  • 还是很经典，两个bfs可以搞定
• 做题3
  • 上面写完后，问如果能破坏2个，3个，4个...wall，应该怎么改。
  • 时间快到了，简单说了一下思路(minimum path)

感觉自己答得还挺好的，希望能有好结果！另外推荐一个可以免费和老外mock的网站pramp，我面试前一周每天都在上面练。