贡献一个Google的OA

今天把Google OA做了，题目类型和地理的面经一致
1. lc liubayi 变形 只能用输入的permutation. 未对复杂度做要求。例如 23:

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

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

意边界条件

希望拿到电面。

祝大家找工作顺利，都能拿到满意的offer!!

weirdzrx 发表于 2018-2-25 16:04
已加米

想问一下，第二题连续K盆花，用treeset就是先把两边边界加进去然后从右往左遍历是吧？你是这么做 ...

请问层主做完oa了吗？
我个人感觉做法还是用treeset,
只是从后往前扫input array。不知道层主能否分享一下最后的思路，给加米了，多谢！

水浅王八多 发表于 2018-3-6 14:47
我很认真的看了大家的面经，有人提到数组两边的边界“墙”也算是“花”
敢问层主怎么处理这个问题的啊

两边的墙是当做边界的吧，在连续k盆花的情况下两边的墙当做空位，因为你的treeset是要调用lower和higher函数的，你要保证你每个坐标都是可以找到lower和higher的，所以先把两边的边界提前加进去，不知道我这么说你能不能理解

昨天做了同样的两个题

svdreamer 发表于 2018-2-22 07:40
我忘记存代码了，不过第一题可以用dfs或者next permutation做，第二题的解法和lc原题solution最后一个解 ...

感谢回复，请问当数组是{1,3,2,5,6,7,4}， k=4的时候，应该输出的是-1吗？还有k=0的时候应该输出的是什么？

imcwq1993 发表于 2018-2-22 15:59
感谢回复，请问当数组是{1,3,2,5,6,7,4}， k=4的时候，应该输出的是-1吗？还有k=0的时候应该输出的是什么 ...

是的，你给的数组k = 4的时候输出-1, k = 3时输出6, K 的范围是(如果我没有记错的话) 1 <= k < =N

感谢楼主分享，第二题的思路能否解释的更加详细一点呢？比如怎么判断是不是一个valid的subarray？

已加米

想问一下，第二题连续K盆花，用treeset就是先把两边边界加进去然后从右往左遍历是吧？你是这么做的么

多谢！

水浅王八多 发表于 2018-3-6 12:49
请问层主做完oa了吗？
我个人感觉做法还是用treeset,
只是从后往前扫input array。不知道层主能否分享 ...

是的 我最后使用treeset做的 我当时的题是找连续k盆花最后出现的天数 用treeset从后向前遍历就可以