高盛 New Analyst OA, 新鲜出炉

刚刚做完高盛的oa, 造福地里：
第一题不说了，很简单，第二题，有时间

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

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

谢谢了～祝大家都能有好的offer~

vincentzoe 发表于 2018-8-1 04:10
按你的方法   map[60-119%60]=1   这就是一个pair

那如果给出的歌的长度是：119, 121, 352, 288呢？
map是：
119-1, 121-1, 352-1, 288-1
无法用map[60-119%60]来做了

mountalps 发表于 2018-7-30 23:45
应该是倍数，function description里面，最后一句是multiple of a whole minute
请问你有思路吗？楼主说 ...

multiple of one minute直接取余就无所谓了吧？   其实就是two sum的变种   用个dict存每个时间长度的歌有多少首   然后循环一边所有的歌取其长度跟60的差去dict里面找有多少可能的pair就行啦

lz可不可以帮忙看下我的代码那里出完题了？最后有三个test case 死活没跑出来

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

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

一二题标反了，但是不影响哈～

顶顶顶。赞赞赞。八个字符

GeorgeKid 发表于 2018-7-29 13:11
一二题标反了，但是不影响哈～

打扰一下，不知道你能不能说一下music minute dilemma的思路呢？

感谢！🙏

您好，请问一下whole miniute那道题是要求两首歌的和刚好是60s还是要求是60s的倍数呢？我看题目中写的是whole minits～谢谢啦！

GeorgeKid 发表于 2018-7-29 13:11
一二题标反了，但是不影响哈～

请教一下 高盛的这个analyst 职位网上申请入口在哪里啊
我找了好久就是没有。。

谢谢了！！

music那个题是2 sum？

请问楼主选歌那道题的思路是什么呀？

Incomplete 发表于 2018-7-30 01:14
您好，请问一下whole miniute那道题是要求两首歌的和刚好是60s还是要求是60s的倍数呢？我看题目中写的是who ...

应该是倍数，function description里面，最后一句是multiple of a whole minute
请问你有思路吗？楼主说这个题要O(n)，感觉好难