两面都是问了问项目，然后一道 medium 一道 hard，没问基础知识
一面
- LeetCode 33. 搜索旋转排序数组
- 类似LeetCode 773. 滑动谜题
给定2*3棋盘的初始状态如
[[0, 1, 2],
[3, 4, 5]]
结束状态如
[[2, 1, 0],
[3, 4, 5]]
每一步可以使0与相邻数字交换，问从初始状态到结束状态最少交换多少步，若不能到结束状态返回-1 - beam search 的毛病，返回很泛化的句子，怎么解决？
二面
- LeetCode 827. 最大人工岛
- LeetCode 688. “马”在棋盘上的概率
全部评论
(4) 回帖