Google Fulltime OA

alonso134 发表于 2017-12-22 08:10
跟楼主一样。。。。最后还剩15分钟发现是求连续开花。。。妈个鸡随便写了下过了给的两个test case然而code ...

不久就被拒了TAT楼主太辣鸡了

请问楼主第一题有时间复杂度要求么？

workworkhard 发表于 2018-1-5 16:17
请问楼主第一题有时间复杂度要求么？

题目写是没有，以正确率优先

CNelson 发表于 2018-1-5 22:54
题目写是没有，以正确率优先

感谢！！！！另外请问第二题有没有什么好的思路！感谢！！！

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

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

CNelson 发表于 2018-1-5 12:15
不久就被拒了TAT楼主太辣鸡了

Patpat LZ...我倒是苟过去了但是电面肯定挂的...就是送人头了，加油楼主肯定有好offer拿的

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

grace_wang94 发表于 2018-1-9 10:39
那如果有多个符合K个not empty slots 应该怎么处理呢？ 是找到第一个K个not empty slots 就可以，直接返 ...

不可以，要返回直到整个数组里没有K个not empty为止

alonso134 发表于 2018-1-9 19:20
不可以，要返回直到整个数组里没有K个not empty为止

如果用positions数组来做，每次添加一个，则检查左右有没有，这样可以达到O(nlgn)吗？