Databricks 2024 swe intern oa

感觉自己做的题都比较奇怪可能也是自己比较菜（，只过了2.5道今天已经收到拒信了，没什么空闲时间所以也没拍照
一共四道题70分钟，第一题第二题大概easy-medium难度，20多分钟做完，主要卡在了第三题，
第三题是有一个机器人工厂，一共三种操作，进货，卖货和升级，进货和卖货就不说了，升级的意思是把一个价格下的机器人升级到另外一个价格，所以可能有一种货物多种价格的情况。
进货的格式是 机器人名字 价格 数量
卖货的格式是 机器人名字 数量
升级的格式是 机器人名字 数量 老价格 新价格
然后卖货的时候从便宜的机器人开始卖，最后输出每一次卖了多少钱，自己主要就是这部分逻辑没太处理好。
第四题是有一个bt下载的文件，然后会给出多个区间，问每次下载后一共下了多少个bit，大概就是每次给一个区间，多个区间可能有间隔，问一共的数量。
求米求米

第三题 hashmap存(机器人名字, sortedMap(价格,数量))可以吗？每次出货直接在sortmap里找最min值的然后减其中库存。N=价格数量, 进货logN 出货NlogN promote logN。其中sortedMap可以用红黑树或者AVL树去写。

我也做了 题不一样 前两题15分钟 第三题卡了我得有45分钟 最后一题10分钟潦草写完 当练习了🥲

我也是，昨天做的，第一题two sum 级别的，一分钟秒了；第二题也很简单，就是细节比较多，搞了十几分钟；第三题写了超过半小时；最后一题疯狂提示内存超出限制，只过了几个算例。总共过了3.3道，估计很快也该拒信了

求问有没有摄像头啊

小亩_fr7vvmz 发表于 2023-8-17 16:05
求问有没有摄像头啊

有的zszszszs

terranzmczmx 发表于 2023-8-19 10:21
第三题 hashmap存(机器人名字, sortedMap(价格,数量))可以吗？每次出货直接在sortmap里找最min值的然后减其 ...

可以，我是这么写的，但是连续扣的地方没写好，比如一个价格里面的数量不够了接着扣下一个这种情况

h21565897 发表于 2023-8-19 17:01
. 1point3acres.com 可以，我是这么写的，但是连续扣的地方没写好，比如一个价格里面的数量不够了接着扣下一个这种情况

OA 一般什么程度有下一步， 要全过吗？ 有知道的麻烦分享下， 谢谢。

天我跟你一模一样的第三题然后也卡在这个题上了。。感觉很神奇的一道题