Facebook SDE(PhD) intern 挂经

这次是加面，所以只有一轮。第一题蠡口要死二吧。第二题完全没见过，没做出来，面完就知道会挂。面试结束后面试的窗口没有被关闭，我把第二题复制出来了，求哪位见过的同学指明一下是蠡口的哪一道题，或者和哪个蠡口的题类似，谢谢。

*Description*

A 3*3(which could N*N for g

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

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

-1

Start:

1 2 3
4 5 6
7 8 x

End:

1 2 3
4 x 5
7 8 6

return 2

sliding puzzle

谢谢楼主。把楼主的题目做了一遍。 积分不够看不到原题，大概能猜出来意思。
https://trinket.io/python3/cb331df988

和 其妻伞 有点像。就是维度不太一样。

感觉 第二题应该是类似bfs 的

A* search?

第二题就是BFS求最短路径吧。每个状态就相当于图里面的一个节点。

https://repl.it/@zw15724584198/E ... oldfusion?lite=true
楼主看下，顺便求个米

请问楼主是今天或者昨天加面的吗？

yanzilove 发表于 2020-11-27 14:28
Facebook感恩节放假一周，这周都不会安排面试吧...

所以才觉得lz这个时间点pou出面经有点神奇，，这么看应该是上周面的了...不过还是感谢lz把面经发出来