数学能行SDE in Test EDG OA

数学能行NG, SDE in Test EDG第一部分数学题
5道题，基本是小学奥数，概率论。有一道是比较恶心的逻辑推理，类似这种：A,B,C,D,E五个人，A喜欢红色，不是美国人，B打羽毛球，是英国人，C不是印度人，..

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

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

只想到backtracking的方法，结果很多testcase TLE

感觉比今年年初的题库难啊
新人求米！

您好！
本帖隐藏的内容需要积分高于 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

第二题，beauty number必定是nums[i] = i，最后结果又要最大的，把数组里的所有数取distinct并排序，倒序判断每个数能否作为数组的beauty number。判断能否作为beauty number的逻辑就看他在数组当中的位置能否取到i吧，比如说5这个数，原先的位置有1,3,4,6。删除[0,5]区间内的任意数可以使得位置6的5变成位置5的5，时间复杂度应该是nlogn

“数学能行”-- 反应半天，哈哈哈哈

请问现在也是限制不可以用Python吗？

小亩_641d22b 发表于 2023-7-7 21:46
请问现在也是限制不可以用Python吗？

不能python，印象里C/C++/Java都可

第一题怎么做啊，感觉想到的办法时间复杂度都很高

请问一共是150min吗？

我之前面了mathworks，终面hr说更想要被亚麻layoff的就把我拒了😭

想问一下数学题是之前OA 的题库里的吗？谢谢！