狗家VO面经 - 一道原题都没有

最近面了VO，分开面的，先把记得清的两道分享下1 给定m * n matrix, a robot can move to next right position, upper right, and lower right （就是[(x+1, y), (x+1, y-1),

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

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

是面试官都很nice，题目脱了壳之后没那么难的，什么segment tree, DFU不怎么考的。
大家淡定沉着稳定发挥，不要怕！

求好心人给点米！加米的都有大offer！

第一题 杨基三角？

补充内容 (2022-02-17 14:10 +08:00):
解法应该是dp + rolling array…
因为大方向只能向右，所以从开始的点，往右边的列加，然后右边的列继续向右边的列加（开始的列可以GC了，这次是新列）

顺便顶一下自己整理的狗家面经总结
虽然一道原题都没有，但是刷手感还是很有用的！
https://www.1point3acres.com/bbs/thread-851089-1-1.html

TWNSL 发表于 2022-2-16 19:58
請問這樣要怎麼判斷在 j th col有幾條path可以抵達destination呢？

一直到最后一个col = n-1才判断的

求问第二题是只能delete/insert/replace一次吗？还是可以多次？

匿名用户 发表于 2022-02-16 16:48:31
求问第二题是只能delete/insert/replace一次吗？还是可以多次？

我只考虑了一次，毕竟worst case是replace整个string。多次的话可能有什么是最优删减的问题？

第一题是要用DP +bitmask么?

snail8844 发表于 2022-2-16 18:41
第一题是要用DP +bitmask么?

同问，

snail8844 发表于 2022-2-16 18:41
第一题是要用DP +bitmask么?

我是BFS解的，col by col的BFS。每个col记下现在的path数。

第一題可以用top down dp + memo吧

匿名用户 发表于 2022-02-16 19:50:24
我是BFS解的，col by col的BFS。每个col记下现在的path数。

請問這樣要怎麼判斷在 j th col有幾條path可以抵達destination呢？