Google 店面

大家新年快乐

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

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

刚面完就放上来了，请各位不要吝啬加米

粗略地写了一下伪代码，请轻拍：

1. 
   
2. class Hashmap {
   
3.         class LocationAndTime {
   
4.                 public String location;
   
5.                 public String time;
   
6.                 LocationAndTime(){
   
7.                 }
   
8.         }
   
9.         private Map<LocationAndTime, Integer> map;
   
10.         Hashmap() {
    
11.                 map = new TreeMap<>(new Comparator<LocationAndTime>(){
    
12.                         public int compare(LocationAndTime a, LocationAndTime b) {
    
13.                                 if (a.location.compareTo(b.location) > 0)
    
14.                                         return 1;
    
15.                                 else if (a.location.compareTo(b.location) < 0)
    
16.                                         return -1;
    
17.                                 else {
    
18.                                         return a.time.compareTo(b.time.compareTo);
    
19.                                 }
    
20.                         }
    
21.                 });
    
22.         }
    
23.        
    
24.         public void put(String des, String time, int val) {
    
25.                 LocationAndTime lat = new LocationAndTime(des, time);
    
26.                 map.put(lat, val);
    
27.         }
    
28.        
    
29.         public LocationAndTime get(String des, String time, int val){
    
30.                 LocationAndTime lat = new LocationAndTime(des, time);
    
31.                 if (map.containsKey(lat))
    
32.                         return map.get(lat);
    
33.                        
    
34.                 LocationAndTime floorKey = map.floorKey(lat);
    
35.                 return map.get(floorKey);
    
36.         }
    
37. }

复制代码

UUOlidd 发表于 2020/01/11 16:47:07
没有要求，我写的nlogn的，他没有表示不满意

谢谢lz！zszszszszs

tm1234 发表于 2020-1-10 17:58
请问有要求时间复杂度吗？谢谢分享 已加米

没有要求，我写的nlogn的，他没有表示不满意

看不到贴，级别不够。猜实现hashmap. 昨天写了两遍。有强调用 generic type? Follow up是不是让写个concurrency hashmap ?

请问有要求时间复杂度吗？谢谢分享 已加米

ypcu327 发表于 2020-1-10 04:40
可以用treemap嘛？

应该可以吧。。

这个好像难度还ok啊 楼主时new grad么

可以用treemap嘛？