[面试经验] TT店面过经

面试是一个帅哥，非常认真的介绍了他的工作，和当前行业上的瓶颈，问我有没有什么突破的办法。
有点意外，我就只好从供需双方 希望提高质量 增加产品线。 讨论得尴尬又心虚，

眼看时间一分一秒的过去，聊了超过30分钟了，我正在想是不是简历不合他们需求，就聊天一下就好

这个时候他 写了一

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

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

3405"  "123450"}  新人求大米  谢谢各位富豪  我题目超时间大概10分钟，面试官非常有耐心指点了可能的问题

看起来是 齐气散 变种？

新人求大米  谢谢 ，这题我做的晕头转向，看起来就6个数字啊

zxcvgy 发表于 2023-10-27 18:00
看起来是 齐气散 变种？

看起来确实好像773啊

是的，这个要求是实际最快走法，  没有用backtracking 做出来的？

个人感觉直接BFS就行，最多有6！（6的阶乘）中状态吧，每个状态算下一个状态花费是6的时间， 所以时间复杂度最多 O(P * P!) ，这里的P就是矩阵里面元素的数量。
实际实现的话 建议用 A*算法，会快很多，或者双端BFS，但是面试中能把BFS实现，我觉得肯定已经足够了。

麻烦请问这是哪个组？

应该是先把2维转换为一维，上下换可以理解为index的i和i + cols，左右换可以理解为i和i+1换。不过i = n* cols时不能左右换。然后用一个bfs+hashset就可以