Facebook 再面

昨天的电面（10/16）
楼主两年前面的Facebook， 跪在onsite。 1个月前又被猎头联系，因为平时要工作，所以约在一个月后，这样可以有时间刷题。这次依然面的android。

面试官听口音和看名字感觉是意大利之类地方的人，口音有点浓重。 开始问了几个general android question，大概5分钟左右，剩下时间开始做题。
题目不是tag的题（或者是我没刷到的？）： 国际象棋问题， 不过不是queen， 是knight， 走法是横1竖2 或者竖2横1（不知道我说的明不明白，不过网上应该能找到这些规则）

example：8x8棋盘  K 是骑士， 1 是 这个骑士 1 move 可以到达的位置。骑士可以走到棋盘外， 但是不能从棋盘外走到棋盘里。 比如第二个example， 棋盘内骑士下一步只能有4种可能move。
0 0 0 0 0 0 0 0                                0 0 0 0 0 0 0 0
0 0 0 1 0 1 0 0                                0 0 0 0 0 0 1 0     
0 0 1 0 0 0

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

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

个面试官真的很好，给了好几个tips， 我也一直遵循 think of loud原则， 全程一直跟他交流，表达我的思路。其实面试结束后自己感觉不是特别好， 跟两年前那次比差了不少， 以为过不了， 还特意跟猎头发邮件说面试官口音的问题，问有没有可能加免。 没想到今天中午猎头就回复好消息啦， 感恩！

码字不容易， 画那两个破example更是费劲，也没加积分限制。 各位看官有富裕大米的记得搭上哦。 谢谢～





补充内容 (2018-10-17 13:28):
还一个补充， 关于edge case ，其实就是检查input里的pos 是不是 2d array。 因为function的 signature不是面试官给的， 而是自己写的， 所以面试官提了一下， 在最上边加一个 null check + length check 就好了

也是利口原题，knight probability什么的

来自一亩三分地官方APP

对的 利口刘爸爸 感谢楼主过程写的这么详细 码字辛苦了！

还真是。看来还是有题没刷到。。。感谢楼上两位～

补充内容 (2018-10-18 00:07):
莫非面试官看我的反应，以为我没刷过题，所以发宽了标准？

dfs或者dp，是原题。

dfs + memorization 应该没有dp快。