盒子电话面试，不是丢盒子那家哦

给一个keyboard，从一个数字开始，可以跳一个L型

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

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

都说这家悠闲。希望可以进去。

有一个n*m的keyboard，keyboard上每格对应一个不同的字符，从一个起点出发，L型走K步，有多少种不同的输出吗？

这样理解题意对吗？楼主帮忙解释下，谢谢！

pengdu 发表于 2019-1-11 13:14
有一个n*m的keyboard，keyboard上每格对应一个不同的字符，从一个起点出发，L型走K步，有多少种不同的输出 ...

是数字键盘，不对应任何的字母。我已经挂了。so sad

jtzgz 发表于 2019/01/13 05:48:59


是数字键盘，不对应任何的字母。我已经挂了。so sad

感觉楼主的思路是对的呀。就是dp，但是可以把中间状态存在队列中，那样也算个优化吧。

pengdu 发表于 2019-1-13 11:33
感觉楼主的思路是对的呀。就是dp，但是可以把中间状态存在队列中，那样也算个优化吧。

我iterative，recursive都写出来了，dp没时间，就10分钟，他就挂我。我要是黑人，就好了。

jtzgz 发表于 2019/01/15 12:38:07


我iterative，recursive都写出来了，dp没时间，就10分钟，他就挂我。我要是黑人，就好了。

面试的经验教训吧，除非是时间不够了，一定不要着急写代码。拿到最终的解法再动手，因为差太远的解法，拿不到hire或strong hire。

pengdu 发表于 2019-1-15 15:58
面试的经验教训吧，除非是时间不够了，一定不要着急写代码。拿到最终的解法再动手，因为差太远的解法，拿 ...

电面而已。

pengdu 发表于 2019-1-15 15:58
面试的经验教训吧，除非是时间不够了，一定不要着急写代码。拿到最终的解法再动手，因为差太远的解法，拿 ...

电面。 为什么需要optimized，而且，2个写法都出来了。