黑车 昂赛

昂赛一共四轮：
1. 安排会议室，假设有N个会议室，让你实现一个方法，这个方法输入一个会议的interval，你自动安排一个会议室确保时间不冲突，并返回会议室的ID。这个方法会被多次调用。我用hashmap做的。 followup是实现一个方

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

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

ter, 店面过了之后排了一个多月的昂赛才排上，面完之后一周了都没消息，也不知道是效率低还是就不想招人了。

求大米，谢谢！

前两天翻面筋的时候看到个考古贴，那位老哥面试发现对方不想招了之后顺手put了一波，赚了。。。

能详细讲讲第一题嘛？谢谢

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

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

第一题感觉是 其伞尔

请问LZ面的是什么组呀？

exyman3fendi 发表于 2022-5-16 22:08
同好奇，根据楼主说的 hashMap, 我想到的是扫描线，就跟 meeting room 2 类似：
map
Type { type, 另一 ...

没太懂这个咋实现的，看起来还是得用TreeMap确保map是有序的？

积分太低看不到 求分享！

第二题

1. 
   
2. class Vehicle:
   
3.     def __init__(self, id) -> None:
   
4.         self.spotSizes = {}
   
5.         self.name = ""
   
6.         self.id = id
   
7. 
   
8. class Motorcycle(Vehicle):
   
9.     def __init__(self, id) -> None:
   
10.         self.name = "Motorcycle"
    
11.         self.spotSizes = {"1_compact":1, "2_large":1, "0_small":1}
    
12.         self.id = id
    
13. 
    
14. class Car(Vehicle):
    
15.     def __init__(self,id) -> None:
    
16.         self.name = "Car"
    
17.         self.spotSizes = {"1_compact":1, "2_large":1}
    
18.         self.id = id
    
19. 
    
20. class Van(Vehicle):
    
21.     def __init__(self, id) -> None:
    
22.         self.name = "Van"
    
23.         self.spotSizes = {"1_compact":3, "2_large":1}
    
24.         self.id = id
    
25. 
    
26. class ParkingLot:
    
27.     def __init__(self, capacityMap):
    
28.         self.capacityMap = capacityMap
    
29.         self.parkedVehicles = {}
    
30.    
    
31.     def park(self, vehicle: Vehicle):
    
32.         # allocation strategy
    
33.         spotSizes = sorted(vehicle.spotSizes.items(), key=lambda k:(k[1], k[0]))
    
34.         for spot, val in spotSizes:
    
35.             if spot in self.capacityMap and self.capacityMap[spot]-val >= 0:
    
36.                 self.capacityMap[spot] -= val
    
37.                 self.parkedVehicles[vehicle.id] = (spot, val)
    
38.                 print("Vehicle: %s is parked in spot: %s" % (vehicle.name, spot))
    
39.                 return True
    
40.         print("Vehicle: %s can not found any available spot" % (vehicle.name))
    
41.         return False
    
42. 
    
43.     def remove(self, vehicle: Vehicle):
    
44.         if vehicle.id in self.parkedVehicles:
    
45.             spot, val = self.parkedVehicles[vehicle.id]
    
46.             self.capacityMap[spot] += val
    
47.             del self.parkedVehicles[vehicle.id]
    
48.             print("Vehicle: %s is unparked from spot: %s" % (vehicle.name, spot))
    
49.         else:
    
50.             print("not found vehicle: %s" % vehicle.name)
    

复制代码

求第一题的讲解！