买它 vo 口定挂

分享刮净因为第二题没做出来

第一题是地理那个abbba类似消糖果的 一次可以消除多个，也问了aabba最后是啥结果 面试官说是a 不是空，
所以就用stack greedy那种从左到右做就行了 不需要dfs+memo，但也最好问问也许每个面试官不一样

第二题给了一个matrix [w b w]
   

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

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

p 分别走俩方向，我只会暴力解 还没写完，不知道咋找起点

给点米吧 另一个口定更操蛋 国腩 感觉被坑（题目是原题做出来了） ， 怕掉🐎我分成两篇发

第二题DP吧，从右下角开始，从右往左或者从下往上填。时间O(mn)空间O(min(m,n))。一般只有两个方向能走的可以考虑先试DP。

另外第二题给我感觉很像扫雷
你从每行右边开始扫，不是block就加一，否则清零。这样就能知道每个点往右最多能走多少
同理可以从下往上扫，知道每个点往下最多能走多少
两个合一下就是答案，也可以用一个矩阵，正负号表示方向

补充内容 (2024-03-02 21:56 +08:00):
说错了，不是扫雷，是一个炸弹人的题

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

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

第二题没看明白啊，啥意思？能再解释下吗

匿名用户 发表于 2024-2-29 17:00
想了一下，第二题我大概看懂了，

给一个这样的矩阵

是的 我typo 第三个是1，0起点是第一行第零列，不知道咋改帖子就在你这回复吧

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

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

匿名用户 发表于 2024-2-29 17:00
想了一下，第二题我大概看懂了，

给一个这样的矩阵

是的 我跟他提了dfs
他说不用 既不用dfs也不用bfs 你就给我写两个loop 第一个loop只走右边 第二个只走下面

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

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

匿名用户 发表于 2024-02-29 14:13:11
是的 我跟他提了dfs
他说不用 既不用dfs也不用bfs 你就给我写两个loop 第一个loop只走右边 第二个只走下面

dfs可以用，但是要memo。不然有大量重复计算。他有没有说给你的矩阵规模有多大？太大的话，memo会内存爆炸

匿名用户 发表于 2024-2-29 17:16
dfs可以用，但是要memo。不然有大量重复计算。他有没有说给你的矩阵规模有多大？太大的话，memo会内存爆炸

说了dfs+memo记录每一个点 他说不行 也不知道要什么
后面他也提到了矩阵很大很大该怎么办 反正就感觉不想让我写dfs