Google new grad OA 2017.9

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

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

感谢楼主分享oa！
想问下楼主投gg的timeline，内推以后毫无音讯，非常着急……

Timeline 9.1 通过内推link申请，当天收到OA，9.7做的OA，9.9收到pass，但是需要电面，约了9.15的电面，9.21收到pass，还未约onsite。

请问楼主第二题python有办法吗

楼主 第二题还没有读懂题意。 假如我的 input 是 [2 3 1 4]
第一天开花是：

_  X  _  _

那么他的empty slot 是 等于 1 （左端） 和 2（右端）嘛？

楼主 第二题还没有读懂题意。 假如我的 input 是 [2 3 1 4] 第一天开花是：  _  X  _  _  那么他的empty slot 是 等于 1 （左端） 和 2（右端）嘛？

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

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

笑眯眯的白云 发表于 2017-9-23 08:36
楼主 第二题还没有读懂题意。 假如我的 input 是 [2 3 1 4]
第一天开花是：

对的，字数补丁

用python写的话，用一个dictionary记录下index，时间复杂度是O（N）， 空间复杂度也是O（N），这样算不算不符合题意呢？

祝楼主oniste好运！