狗家 2020 Summer intern 挂经

前两轮的其中一轮遇到了烙印，追加第三轮，还是挂了。HR亲自通知我挂了，非常nice。报一个第三轮的数据点。求米 非常感谢。
第三轮遇到了两题，第一题非常简单，是处理字符串的，但是面试官迟到了10分钟，导致第二题不够时间做。

第二题应该是新题（感觉有难度，不知道有没大佬遇到过类似的题）。有个故事背景，

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

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

当时没做出来这题，然后挂了。没办法，明年再来吧。

再次求米！！！感谢！！！

ps: 在日期范围好像选错了，应该选2019年10-12月才对（不能修改了）。有没有大佬会做这题，欢迎讨论。

——————————————————————————
谢谢老铁给的米！在线感谢！

第二题看上去 backtracking即可？dfs(int node, boolean isMeet) 如果碰到了检查站，isMeet = true. 最后便利结束的时候看看这个flag，如果true加入答案，false不加入。

您好！
本帖隐藏的内容需要积分高于 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

请问lz面完前两轮多久收到的消息呀？

bbbbanri 发表于 2019-11-9 13:02
请问lz面完前两轮多久收到的消息呀？

大约两三天就收到hr通知说需要追面第三轮。

您好！
本帖隐藏的内容需要积分高于 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

整段路径是指必须起点到终点吗？

seayahh 发表于 2019-11-9 14:06
我觉得这道题就是dfs遍历有所路径，然后带上有没有经过检查站这个flag就行了。
worst case所有路上都有 ...

这是开放性题目，不排除任何方法。当时的面试官也没给我提示。