gs oa

刚面完gs 真的给我面的心态爆炸
第一题competitive gaming 根据得分排rank升级然后给一个cutoff 比如得分是【5，4，3】 rank就是【1，2，3】 然后如果cutoff是2 就意味着ra

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

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

calculus  matrix  还有statistics

写一半心态炸了随便答答交了 可能我跟别人的差距还很大 还有好多东西要学吧 继续研究去了

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

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

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

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

stanlin6666 发表于 2021-8-1 23:02
可能楼主你需要补一下时间复杂度的知识，一般10的5次方，如果采用n平方的解法会超时的，nlogn就没问题，看 ...

ok 感谢 但是3sum为啥n^2不是最优啊 3sum没有别的解法了吧

第一题基数排序，复杂度可以降到n，第二题 时间复杂度应该没什么问题，重复元素的考虑了吗，还有edge case

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

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

第二题， 可试试sort + binary search for 2sum， O(NlogN) time.
第三题看不见能回复一下吗

brucezu 发表于 2021-8-2 00:24
第二题， 可试试sort + binary search for 2sum， O(NlogN) time.
第三题看不见能回复一下吗

哦原来这样 ok
没有第三题 就两道 然后后面都是数学题了

数学题是什么呀

Fffffvvvvvv 发表于 2021-8-3 21:59
数学题是什么呀

不记得了哥 我上面不是写了吗 就是matrix 概率 积分啥的