狗家onsite

这周四周五做了onsite
bq是做过什么结果不够预知的项目, 最近一年自己提高了啥 其他想不起来了
第一题: 从n*m矩阵第一行到最后一行最长的距离,中间有障碍 而且不能走已访问过的点 followup是有两个thread 怎么optimize 在concat起来的两个矩阵找最长的path
第二题: 有一个log msg array, 每个对应一个文件, 给一个ma

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

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

补充内容 (2021-05-18 04:58 +8:00):
忘说了 第三题那个是不能选adj slot的，就是选了第三个slot的话下一个不能是第四个slot

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

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

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

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

给楼主加米了。

请问楼主第一题（不是followup）什么思路？DFS吗？

多谢。

Lz，能问一下第一题follow up怎么答的么？第二题是什么意思啊？有点没懂。第三题是股票买卖那个问题么？

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

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

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

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

嗨，楼主，你能讲一下第四题怎么OPTIMIZE吗？有翻转次数限制吗？还有每颗节点的VAL是UNIQUE的吗？

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

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

bigboss789 发表于 2021-5-16 11:35
给楼主加米了。

请问楼主第一题（不是followup）什么思路？DFS吗？

就是dfs+memo
dfs(点在当前row中的idx， 点所处row的idx， 方向(左或者右)）

已加米，请问楼主第二题和第三题的follow up思路是什么，谢谢！