Citadel 店面过经 New Grad

买卖股票1 & 买卖

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

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

当天出结果

summerrain 发表于 2019-11-13 23:52
楼主你好 谢谢回复
我尝试查了查 但是还是没有很明白 如何解决这个问题 请问楼主可否贴个link或者再稍微 ...

https://www.quora.com/How-do-I-r ... dynamic-programming

https://codeforces.com/blog/entry/43256

并没有细看过这两个link, 可以参考

bigworld 发表于 2019-11-12 08:09
再建一个vector记录每个点的最优选择，然后倒序得到最优解。
挺经典的dp获取最优解问题，具体的可以查一 ...

楼主你好 谢谢回复
我尝试查了查 但是还是没有很明白 如何解决这个问题 请问楼主可否贴个link或者再稍微详细说一下？
谢谢

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

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

恭喜！ 我马上也要约面试，如果也是这两道题就不慌了

感谢分享！

请问楼主是面的software engineer吗

Arolwoo 发表于 2019-11-7 08:40
请问楼主是面的software engineer吗

是的，new grad的rotation program

请问楼主买卖股票3 如何输出对应的最优买卖股票的价格？ 貌似我用的DP(vector<vector<int>> dp(k+1, vector<int>(prices.size() + 1, 0))) 可以求得最后的profit 但是不是很容易的到maxProfit

请问楼主可以分享一下的timeline吗？

Sunnyquan 发表于 2019-11-12 07:02
请问楼主可以分享一下的timeline吗？

10.21 OA
11.4 电面
11.4 通知onsite

已加米，楼主是海头的？