GS网题经验

几周之前投了GS Engineering 的岗，网申12道题，2道编程，给了两小时，只记得一部分内容了，分享给大家

1.概率： A 跟 B 玩游戏，每把各50%概率赢，赢了得一分，输了不扣分。一直玩直到其中一个得了4分。 问 expected number of times during the game when their scores are the same.（一开始0-0的比分不算）
tips:用random walking + dynamic programming的思路解，答案19/16.

2.概率：100个球，100个empty box，从球里挨个pick然后randomly put into empty bo

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

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

，题2也很简单，给了个坐标轴，小狗从原点出发，有ABCD四种走法, 写出了每种走法怎么走（e.g. A 代表向右一步，B 代表向左向下一步 ），给了一些array 表述了各种走法 （e.g. [A C B D A B]），编程判断对于每个array, 小狗是否回到原点

答完了就一直等消息了。
（新人第一次发帖，觉得有用的话弱弱的求点大米。。。。）

楼主居然还记得住！！

支持支持支持顶顶顶

匿名者 发表于 2021-6-10 23:46
二阶导是描述一阶导的，如果二阶导等于0了那一阶导符号不变，这样图像没有拐点

额我知道了题目中turning point应该是指极点 。。。你说的也是极点。

第九题应该是combination吧

uuuuu7 发表于 2021-03-28 18:20:12
第九题应该是combination吧

没区别，都一样的

求问楼主做完有后续吗...

uuuuu7 发表于 2021-04-02 18:52:29
求问楼主做完有后续吗...

没有啊🤣估计变成备胎了

匿名者 发表于 2021-4-3 01:55
没有啊🤣估计变成备胎了

啊这 摸摸楼主 可能他们还在慢慢判吧 我这边3/28做完oa 3/31收到hirevue 要求三天内做完 本来想问下面经的...

uuuuu7 发表于 2021-04-03 14:53:24
啊这 摸摸楼主 可能他们还在慢慢判吧 我这边3/28做完oa 3/31收到hirevue 要求三天内做完 本来想问下面经的...

要加油哦，祝你接下来一切顺利！

请问第3题. 拐点不是2阶导等于0吗