密林aws applied scientist intern 求大米

倒序浏览 · 2022-6-6 02:48:26

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

求大米，我也想看面经！

Timeline
三月底内推，四月初面试

VO1: BQ+Coding

Coding
停车场有停车位1-500号，停的车位置都打乱了，怎么给他们归位。
一开始我是用brute force排序，对方问能不能用O

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

ents of a range

两轮的bq都差不多，甚至有重复的问题，之前有人总结过，能提前写下来准备一下肯定会更好

jliu

停车场那个题如果要求in-place 的sort应该就是quicksort

jliu

sample size很大的时候跟降维可能没有什么关系，应该是去downsample这些数据，用bagging的方法去估算MSE

ThetaSigma14

O(n)怎么inplace？On排序一般是counting sort？但是要Omax的space啊

匿名用户-19BOR *2022-6-7 09:33:18* · 2022-6-7 09:33:18

ThetaSigma14 发表于 2022-6-6 15:02.
O(n)怎么inplace？On排序一般是counting sort？但是要Omax的space啊

我可能题目没有说清楚，不是传统的排序，而是1-500数字打乱了再复原