非死不可 店面

45分钟的店面
两道coding，剩下时间提问题

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

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

题目进来谐音了，麻烦大家谅解一下~
最后求大米！！

12yxgj 发表于 2019-11-6 05:28
https://www.geeksforgeeks.org/print-all-possible-paths-from-top-left-to-bottom- ...

愣着干嘛，赶紧给这个人加米！

https://www.geeksforgeeks.org/pr ... ht-of-a-mxn-matrix/

chaoyuead 发表于 2019-11-10 12:24
请问知道原因吗 面的时候感觉如何 加米辽

感觉还是第二题卡了太久吧，第一时间知道该怎么做，但就是不知道该怎么写成代码，不知道该怎么跟面试官描述我的思路。而且只写一半没写完虽然方向都是对的，就只是时间问题而已。面试这种事本身也就是很看面试官的，有的人做不完但是面试官人好，高抬贵手了也能过。

62变种？

rockey1006 发表于 2019-11-5 12:19
62变种？

对的。
（字数字数字数）

多谢分享！

62是求路径总数，可以用dp，但是第二题是要所有路径...楼主是用回溯法或者递归做的吗？

打印出每一条路径怎么做啊？

第二題我在狗家也面到了 個人用了dp 感覺沒寫很好沒上

mikeoreo 发表于 2019/11/06 01:49:12
第二題我在狗家也面到了 個人用了dp 感覺沒寫很好沒上

題目變成最短路徑

yuukei 发表于 2019-11-5 23:25
62是求路径总数，可以用dp，但是第二题是要所有路径...楼主是用回溯法或者递归做的吗？

太紧张了没写完，我后来的想法是用BFS

computerscience 发表于 2019-11-6 00:18
打印出每一条路径怎么做啊？

我后来的想法是用BFS, 因为步数是固定的。