友塔游戏 二面-Golang
1h左右
自我介绍
除了go还会什么语言
go 如何实现读写锁,写一下代码
给定一个 m*n的矩阵,存在若干障碍物,如何判断从中心点A上下左右八个方向移动,是否存在前往四个角落的路径
- dfs / bfs (效率太低)
- 三维dp,让手写了转移方程
- 如何优化
- 启发式算法有了解吗?
- 不了解,讲了一下大致思想,问如何设计估价函数,如何选择下一个节点?
- 迪杰斯特拉了解吗,他和启发式算法有什么区别异同,你认为他可能有什么应用场景?
反问
自我介绍
除了go还会什么语言
go 如何实现读写锁,写一下代码
给定一个 m*n的矩阵,存在若干障碍物,如何判断从中心点A上下左右八个方向移动,是否存在前往四个角落的路径
- dfs / bfs (效率太低)
- 三维dp,让手写了转移方程
- 如何优化
- 启发式算法有了解吗?
- 不了解,讲了一下大致思想,问如何设计估价函数,如何选择下一个节点?
- 迪杰斯特拉了解吗,他和启发式算法有什么区别异同,你认为他可能有什么应用场景?
反问
全部评论
什么佬能过友塔的笔试
友塔这么喜欢图论?😅
相关推荐