Goldman Strat 电面脆拒

分享一个GS strat脆拒的电面。。。

Interviewer迟到了20分钟（typical for Goldman)，上来快速过了简历，就开始technical了

1. 抛一个硬币，抛到HH的expected number of toss。

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

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

总之半提醒半答也算勉强完成，结果还是悲剧了。GS家还是很看重techinical的

# T: O(m*n)
# S: O(m)

class Solution(object):
    def change(self, amount, coins):
        """
        :type amount: int
        :type coins: List[int]
        :rtype: int
        """
        combinations = [0] * (amount + 1)
        combinations[0] = 1

        for coin in coins:
            for i in range(coin, amount + 1):
                combinations += combinations[i - coin]

        return combinations[amount]

amount = 1000 # (cents)
coins = [1, 5, 10, 25, 100]

------------------------
print(Solution().change(amount, coins))

438966

kair 发表于 2019-6-28 09:07
请问楼主这是什么岗位 社招吗 谢谢

FICC组下的strat，是网投的简历，hr拿到以后去各个组征询谁要面试这样

robinals 发表于 2019-6-28 08:21
第二题背包是经典的教学题了。。。楼主加油学习

意识到了，初来乍到。。。求问在哪里学习比较系统？

2题是不是背包问题
dp也可以

第二题dp可以做，记忆化搜索可以节省很多时间

第二题背包是经典的教学题了。。。楼主加油学习

请问楼主这是第几面

请问楼主这是什么岗位 社招吗 谢谢

a000504 发表于 2019-6-28 08:43
请问楼主这是第几面

hr轮之后的第一轮电面