友塔游戏 二面-Golang

1h左右

自我介绍

除了go还会什么语言

go 如何实现读写锁,写一下代码

给定一个 m*n的矩阵，存在若干障碍物，如何判断从中心点A上下左右八个方向移动，是否存在前往四个角落的路径

- dfs / bfs （效率太低）
- 三维dp，让手写了转移方程
  - 如何优化
- 启发式算法有了解吗？
  - 不了解，讲了一下大致思想，问如何设计估价函数，如何选择下一个节点？
  - 迪杰斯特拉了解吗，他和启发式算法有什么区别异同，你认为他可能有什么应用场景？

反问