发一道影帝东京的在线测试题

先排个序。用相邻的数相减的差得到一个长度为n-1的数组d。用left i表示d0，d1，...，di的gcd。right i表示di, di+1，...，dn的gcd。然后枚举每个去掉的T i，算left i-1，di + di+1，right i+1的gcd

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

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

Neroldy 发表于 2019-6-17 16:57
怎么证明，求出来整体的gcd不是10^9的大小？
如果gcd仍然是O(10^9)的话，整体的复杂度就是O(N*sqrt(T))= ...

总共N个数,最大值是T的话, 这N个值的间隔最小值的最大可能也就是T/N, 他们的最大公约数是不会超过这个数的

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

Neroldy 发表于 2019-6-18 18:50
想问一下老哥当时最后OA还是做了4道么？想知道自己到底是不是因为OA没全对跪的。
然后面经介意发一下吗 ...

还想问一下老哥是一面跪了，还是终面跪了？

Neroldy 发表于 2019-6-18 18:52
还想问一下老哥是一面跪了，还是终面跪了？

OA最后一道多卡了半个多小时，最后AK进了一面，侥幸进了终面，到现在没声音应该是默拒了。。。面经是真·地里原题，临场表现不够好，不想再去痛苦地回忆了。。。（羡慕LZ，求内推了狗连面试都没有）

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

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

影帝东京 我以为是 Tokyo Hot....

Neroldy 发表于 2019-6-18 21:30
哎呀，老哥不是我说，你这真是太太太太太太太可惜了。
不过可以理解，现在回过头看Google的题也不难，可 ...

哎，收到拒信了，还是自己太菜了。。。
只好以后再提高积累经验了。。。