peak6 oa面经

巅峰6 oa真是我做过最难的OA了，一个是题目描述复杂，一个是测试样例搞得人很烦
第一题飞机场，把到的点+最大等待时间 然后 根据里的

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

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

xx这样子又可以是对的 所以需要dfs找

一共做了52min，真的没做过这么久的OA

楼主第二题感觉不用dfs，分两种情况就可以：1）是substring， 只要从找到的substring后面开始，找到该substring的最后一个字母就ok
2) 不是substring （是subsequence) 直接 LC 392: 2 pointer 扫

这个第二题我连题目都没懂，为什么输出是5啊，不是points有7分吗

一定要在起飞前到达。有一个test case用到了。
如果一个index下的takeoff小于landing了，说明takeoff的是initial里的飞机。

wang419885 发表于 2019-9-21 09:04
一定要在起飞前到达。有一个test case用到了。
如果一个index下的takeoff小于landing了，说明takeoff的是i ...

诶 但是我没考虑这个 也过了诶

楼主请问有答案吗？我也接到OA了但是我不会，如果有的话跪求参考一下！

Josalynzheng 发表于 2019-9-28 06:36
楼主请问有答案吗？我也接到OA了但是我不会，如果有的话跪求参考一下！

自己做吧，兄弟，发面经都是不带答案的。。。。思路都告诉你了已经

Josalynzheng 发表于 2019-9-28 06:36
楼主请问有答案吗？我也接到OA了但是我不会，如果有的话跪求参考一下！

加油自己做做吧 这个不好直接写给你

楼主52分钟写完两题都算久吗.. 我看这飞机的题目理解就花了快半小时，还是太菜了。。

想问下楼主kangaroo cousin是咋处理的？union-find？