彭博电面

20号面的，帖子发在了instant上，但是搜索却搜不出来，所以来地里重发一次。

面试官是个小哥，听不出是什么口音，但人很nice。 小哥也没有问why BB这个问题，就直接提出了我简历里一个项目让我详细介绍。
之后出了一个题： 给一个2d matrix，由0和1组成，1是墙走不通，0是路可以通，

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

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

border="0" alt="" />

求问lz什么时候投的 彭博啊？

iamone14 发表于 2017-1-26 00:38
求问lz什么时候投的 彭博啊？

我是11月22号左右找的内推

楼主，他们有说明拒你的原因吗

Nanthan_ford 发表于 2017-1-26 03:25
楼主，他们有说明拒你的原因吗

没有，是一个官方邮箱发过来的，写的do not reply

祝楼主面试好运。
我看了一下这道题，也研究了一下，让我想起了leetcode上面的Uniquepath。我想知道，我用动态规划去做这道题的话你觉得会比BFS或者DFS更好吗（time complexity是O(n*n)）？

草袋豆子 发表于 2017-1-29 06:47
祝楼主面试好运。
我看了一下这道题，也研究了一下，让我想起了leetcode上面的Uniquepath。我想知道，我用 ...

用dp要怎么做啊。。想不出。。

可以把题目看成是，求以start为A点，end为B点确定的matrix，找左上到右下可能存在的路径。这样就简化为uniquepath了，不知道是不是这样

补充内容 (2017-1-30 05:09):
不过题目里可以前后左右走，搞错了

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

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