高盛 2020 OA （求大米）

昨天做了高盛的OA，海投的，第二天就收到OA了，题目跟2018年的完全不一样，估计换题目了。两道coding题，第一题matrix game很简单，第二题是利特口德spiral的变形。好像下载附件图片什么的要扣大米，我就纯手打题目了，详情如下：

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

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

为了不扣大家的大米，纯手打的。如有帮助，施舍我一点大米吧～这个是不扣你们大米哒！

2RealZ 发表于 2019-8-9 14:17
我刚刚做完， 我这道题也三个test case 没过。。。 哭了

可以，我们题目竟然是一样的。你的test11是不是也没过。你的第一道题也是这个么？

2RealZ 发表于 2019-8-9 04:33
请问他有没有给定input prime number的范围啊， 比如说到10的几次方

给了，10的6次方？记不清楚了，反正很大

2RealZ 发表于 2019-8-9 23:16
我最后三个都没过... 我第二题是这个

想请问一下 testcase不过是没交就知道吗 还是交了才能知道

第二题可能要用O(n)求质数吧，高盛的题不难就是挺坑的

ljf792576519 发表于 2019/08/07 15:34:19
第二题可能要用O(n)求质数吧，高盛的题不难就是挺坑的

我是把算过的数放在map里 遇到算过的数直接提，没有算过的就只能去算是不是prime了…

请问他有没有给定input prime number的范围啊， 比如说到10的几次方

noorbuff 发表于 2019-8-9 10:40
给了，10的6次方？记不清楚了，反正很大

谢谢楼主， 请问你收到后续消息了吗

2RealZ 发表于 2019-8-9 12:38
谢谢楼主， 请问你收到后续消息了吗

没有，最后一个有一个test没过啊

noorbuff 发表于 2019-8-9 13:11
没有，最后一个有一个test没过啊

我刚刚做完， 我这道题也三个test case 没过。。。 哭了

noorbuff 发表于 2019/08/09 15:52:38


可以，我们题目竟然是一样的。你的test11是不是也没过。你的第一道题也是这个么？

我最后三个都没过... 我第二题是这个