亚麻昂塞

前几天去奥斯丁面试亚麻Marketplace的职位

第一轮： 两个白人， bq + ood，模拟亚麻pick up服务，有不同size的product和不同size的lockerbox，现有一个Location，有若干不同size的lo

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

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

mg src="static/image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

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

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

LZ 知道消息了吗？一般等多久？

josalinezh 发表于 2018-3-4 01:35
LZ 知道消息了吗？一般等多久？

还没，说是下周可能会有消息吧

GLOBE1984 发表于 2018-3-4 10:13
还没，说是下周可能会有消息吧

是周一面的吗？ 我也在等， 祝好运！

OP的book preview系统能详细谈谈吗？Thx

请问楼主，他们一般怎么出题，他们会提前写出来在Whiteboard，还是给你读出来？

第一轮Lockerbox: 请问这个是要求实现哪些功能呢？我是将order和box的大小用一维度int size简化了一下。

1. struct Lockerbox {
   
2.   int _boxID;
   
3.   int _boxSize;
   
4.   Lockerbox(int id, int size):_boxID(id), _boxSize(size) {}
   
5. };
   
6. 
   
7. class LockerboxSystem {
   
8. private:
   
9.   set<Lockerbox*, Comp> availables; // assuming "Comp" sorted by _boxSize
   
10.   unordered_map<int, Lockerbox*> orderLocations;
    
11.   
    
12. public:
    
13.   LockerboxSystem(vector<int> boxIDs, vector<int> boxSizes) {
    
14.     int n = boxIDs.size();
    
15.     for (int i = 0; i < n ; ++i)
    
16.       availables.insert(new Lockerbox(boxIDs[i], boxSizes[i]));
    
17.   }
    
18.   
    
19.   bool pickupOrder(int userID) {
    
20.     if (orderLocations.count(userID)) {
    
21.       availables.insert(orderLocations[userID]); // O(logN)
    
22.       orderLocations.erase(userID);
    
23.     }
    
24.     return orderLocations.count(userID);
    
25.   }
    
26.   
    
27.   bool addOrder(int orderID, int orderSize) {
    
28.     auto tmpBox = new Lockerbox(0, orderSize);
    
29.     auto i = availables.lower_bound(tmpBox); // O(logN) find smallest box which fits order
    
30.     delete tmpBox;
    
31.     if (i != availables.end()) {
    
32.       orderLocations[orderID] = *i;
    
33.       availables.erase(i); // O(logN)
    
34.     }
    
35.     return orderLocations.count(orderID);
    
36.   }
    
37.   
    
38.   int displayOrderLocation(int orderID) { // O(1)
    
39.     return orderLocations.count(orderID)? orderLocations[orderID]->_boxID : INT_MIN;
    
40.   }
    
41. };

复制代码

亚麻book preview系统: 请问这个是要向read heavy系统（replica, low latency, availability）+ image storage上讲吗？因为这个好像不太涉及write的问题？

zzgzzm 发表于 2018-3-5 12:28
第一轮Lockerbox: 请问这个是要求实现哪些功能呢？我是将order和box的大小用一维度int size简化了一下。

恩，基本上就是你实现的这些功能，Size只考虑1维的