athenahealth面筋

迟到3个月的面筋。。。

店面题： 和这个一样 [img=110,0]https://www.1point3acres.com/bbs/forum.php?mod=image&aid=386573&

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ath， followup只口头回答没有写代码
followup问如何优化：

• -A*
• -双端BFS
  

解法图片不知道为什么没在正文里。。。点开下面小图吧

楼主。。我想问问-A*是什么意思啊

第一题例子的结果是6 吗。。已经知道每个字符的位置了可以算相对位置。。为什么还要bfs呢？

li2he1 发表于 2021-04-07 08:30:28
楼主。。我想问问-A*是什么意思啊

A* search algorithm

li2he1 发表于 2021-04-07 18:34:51
第一题例子的结果是6 吗。。已经知道每个字符的位置了可以算相对位置。。为什么还要bfs呢？

onsite是bfs，第一题的图片不知道怎么贴到下面去了

楼主，谢谢您的面经，我也觉得很困惑，为什么要用bfs而不是直接  math.max(difX, difY)加起来呢，谢谢您的帮助