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

楼主坐标日本，发一道今年indeed tokyo在线测试的最后一道题，当时没做出来，现在也没有思路，希望各位如果有思路的话不妨讨论一下，多谢。

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

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

然后再补充说说Indeed Tokyo的一些情况。
Indeed Tokyo是Indeed在tokyo的office，原来是一家美国公司，后来被日本的リクルート收购了，成了一家日本公司，实际上还是美企的风格，全英文。然后indeed tokyo今年在日本的招聘是：
在线测试(AtCoder 4道题) -> 一次面试 -> 三轮面试
今年的行情是在线测试不做对4题直接挂，所以楼主就凉凉了，难受。

发现下载附件不太方便，还要扣米，我给大家翻译一下。

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

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

补充内容 (2019-6-10 14:25):
Sample Input 1
5
71 21 46 51 121
Sample Output 1
5
1 2 5 10 25
Sample Input 2
3
27 28 26
Sample Output 2
2
1 2

先排个序。用相邻的数相减的差得到一个长度为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

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

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

楼主可以投投pfn 也是英语面试的

请问楼主知道indeed tokyo的整体bar相比较于美国这边flag之类的大概是什么水平吗，然后是general hire还是oa以后按组面呢，感激不尽！

physicsru1 发表于 2019-6-10 16:13
楼主可以投投pfn 也是英语面试的

感谢，pfn是Preferred Networks吗？

Neroldy 发表于 2019-6-10 20:05
我所感觉到的是，Indeed Tokyo的bar在日本这边基本就是仅次于Google，给的钱比它多的估计也就是Google， ...

好的，谢谢！

Neroldy 发表于 2019/06/10 20:01:15


感谢，pfn是Preferred Networks吗？

是的 加油

没怎么看懂题目？有点难理解