热带雨林 昂赛 挂经

上周参加的昂赛， 面的SDE1，昨天通知挂了。面经如下： 1. 别组的manager，BQ半小时，然后问有很多不同大小的亚麻locker，有很多不同大小的包裹，用什么样的数据结构可以最快找到合适的locker。要求写出存包裹

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

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

所有的BQ都要答出细节，所有关键词都要解释是什么东西，干什么用的，怎么做的。
求大米！

dreamm 发表于 2019-4-13 12:43
Sde 1
温哥华

LZ我今天prep call 挺recruiter说会有problem solving和logic maintenance的题...我还愣了半天没搞懂这跟算法有什么关系...刚才还发了帖子问这个，请问problem solving具体是要干嘛？给你case 让你给出最优解吗？

"用什么样的数据结构可以最快找到合适的locker"

这个合适是指both size and neearest location 吗？感觉应该对每个种locker size enum 按距离排序找top k
但是如果刚好fit 的locker距离远， 稍微大些size的locker距离近， 该怎么处理呢？

you can probably use Balanced Binary Search Tree for first question, each node can hold locker size and whether if it's filled.
Search and put can be done in O(log n) provided the tree has been constructed.

Wyf2222 发表于 2019/04/11 13:56:00
"用什么样的数据结构可以最快找到合适的locker"

这个合适是指both size and neearest location 吗？感觉应该对每个种locker size enum 按距离排序...

指得是，最快找到“可以放得下又不浪费空间的locker“，题目不在意距离远近，主要是locker和包裹的大小，如何快速match

请问第一题是OOD？楼主有什么思路吗？

JackieY 发表于 2019/04/11 23:30:53
请问第一题是OOD？楼主有什么思路吗？

第一题是数据结构，problem solving。
我觉得用一个arraylist和binary search来做，但是这个答案对方不太满意看起来。

为什么挂了呢？

的萨菲 发表于 2019/04/12 01:49:59
为什么挂了呢？

HR不肯透露原因

楼主是面什么组的啊

请问LZ面的SDE几？还有location。。