Google 电面+纽约Onsite

大神啊大神，能看下我的问题么~楼主，我突然反应到一点，矩阵那道题要求那些点一定要是矩形的顶点么？比如说（2，3）， （4，1），（5，4）还有（3，6）这四个点也可以组成一个长为5，宽为3的矩形的。（四个点在边上，不是顶点）

阿哈哈哈这个Rate Limiter最近好高频啊

idatascience 发表于 2018-4-18 07:15
大神啊大神，能看下我的问题么~楼主，我突然反应到一点，矩阵那道题要求那些点一定要是矩形的顶点么？比如 ...

是的 点都要在顶点上 没有那么复杂

gzheng30 发表于 2018-4-18 07:50
是的 点都要在顶点上 没有那么复杂

大神，你是跟面试官confirm只是顶点的情况，对吧？这道题如果不限制是顶点的话，感觉就是个NP hard啊~忧桑成灾啦~

gzheng30 发表于 2018-4-18 07:50
是的 点都要在顶点上 没有那么复杂

另外，我想问一下，这道题的follow up你是什么思路呢？

谢谢楼主！！ 搜了一下冯沁原 但是好像找不到你说的视频 可以给几个关键字搜索嘛 如果不能放链接的话 多谢了！

alanlxl 发表于 2018-4-16 17:15
求出nums数组的next数组，然后用nums.size() - next.back()应该就是最小循环节长度

请问什么是next.back()？还是没太懂。。。

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

rate limiter  用 leaky bucket行不行