🐶 新鲜滇缅

新鲜狗狗滇缅，layoff之前约的，没取消我也是有点吃惊。

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

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

size。

求米，谢谢大家。

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

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

linklist + map?

一个餐馆能多大 scan一下用几年前的iphone都sub second

谷歌的餐馆无穷大,😃

1. class WaitList {
   
2.     Map<String, Integer> customerMap;
   
3.     List<LinkedList<String>> sizeList;
   
4.    
   
5.     public WaitList() {
   
6.         customerMap = new HashMap<>();
   
7.         sizeList = new ArrayList<>(10);
   
8.         for (int i = 0; i < 10; i++) {
   
9.             sizeList.add(new LinkedList<>());
   
10.         }
    
11.     }
    
12.    
    
13.     public void addCustomer(String name, int size) {
    
14.         customerMap.put(name, size);
    
15.         sizeList.get(size - 1).offer(name);
    
16.     }
    
17.    
    
18.     public void removeCustomer(String name) {
    
19.         int size = customerMap.get(name);
    
20.         customerMap.remove(name);
    
21.         sizeList.get(size - 1).remove(name);
    
22.     }
    
23.    
    
24.     public String removeFirst(int tableSize) {
    
25.         LinkedList<String> list = sizeList.get(tableSize - 1);
    
26.         if (list.isEmpty()) {
    
27.             return null;
    
28.         }
    
29.         String name = list.poll();
    
30.         customerMap.remove(name);
    
31.         return name;
    
32.     }
    
33. }

复制代码

請問樓主過了嗎 ？最後寫得Time complexity？

楼主是L4吗？

linkedlist储存客户queue，考虑到只有10种桌子，直接开10个即可。map储存客户名称到linkedlist节点的映射。
1. add：直接找到对应大小桌子的queue插入, O(1)
2. remove: map找到linkedlist节点移除, O(1)
3. serve: 找到对应大小的桌子的queue并pop，O(1)