Quora NG 电面挂经

Timeline: 8/10 applied        8/17 OA submitted        9/13 phone 9/16 reject一开始讨论解法用了太久，应该是面试官有followup都没来得及问，是自己太慢了
详细题目和解法写出来给大家 希望大家都能面试顺利！


题目是每个array里有n个1
array每次modify的方式是

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

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

每次都有唯一的modification
每次找到最大的数和当前array的sum，然后把最大的数max变 max - (sum - max)
假如变成 < 1了就直接不可能了

直接每个request算一下要多少次 取最小就ok了

能知道你面的是什么岗位么？

dawnjin 发表于 2021-9-17 12:33
能知道你面的是什么岗位么？

SWE NG 2022

请问你oa最后的得分是多少呀

请问楼主是只有这一道题吗，没有BQ问简历啥的？

irene413 发表于 2021-10-3 21:44
请问你oa最后的得分是多少呀

我是拿了841，拿到了电面