Linkedin电面

猎头推的Sr. Backend，6月底电面，面试官是1个Asian女生和1个国人男生。
1. 只是试水很简单，implement a math power method

1. // a = 2, b = 4, a^b = 16
   
2. // a = 2, b = -4, a^b = 1/16
   
3. public double pow(double a, int b) {
   
4.     if(a == 0) return 0;
   
5.     if(b == 0) return 1;
   
6.     double res = 1;
   
7.     for(int i = 0; i < Math.abs(b); i++)
   
8.         res *= a;
   
9. 
   
10.     if(b >= 0)
    
11.         return res;
    
12.     else
    
13.         return 1 / res;
    
14. }

复制代码

2. LL的经典题RetainBestCache，奉上solution，应该不能运行但面试官说okay。可以参照此贴

1. // cache: [(cat, 3),(snake, 1), (spider, 10)]
   
2. // cpacity = 3
   
3. // rbc.get(snake)
   
4. // db.get(snake) -> 1
   
5. // return 1
   
6. public class RetainBestCache<K, V extends Rankable> {
   
7.     int cap;
   
8.     HashMap<K, V> cache;
   
9.     PriorityQueue<Entry<K, V>> pq;
   
10.     DataSource<K, V> ds;
    
11. 
    
12.   public RetainBestCache(DataSource<K, V> ds, int capacity) {
    
13.     // implementation
    
14.     cache = new HashMap<>();
    
15.     pq = new PriorityQueue<>(new Comparator<Entry<K, V>>(){
    
16.         @Override
    
17.         public int compare(Entry<K, V> e1, Entry<K, V> e2) {
    
18.             return e1.getRank() - e2.getRank();
    
19.         }
    
20.     });
    
21.     this.ds = ds;
    
22.     cap = capacity;
    
23.   }
    
24. 
    
25.     public V get(K key) {
    
26.     // Implementation here
    
27.         if(cache.containsKey(key))
    
28.             return cache.get(key);
    
29.         
    
30.         V val = ds.get(key);
    
31.         if(cache.size() < cap) {
    
32.             cache.put(key, val);
    
33.             pq.offer(new Entry(key, val));
    
34.         } else {
    
35.             Entry<K, V> top = pq.poll();
    
36.             cache.remove(top.getKey());
    
37.             
    
38.             cache.put(key, val);
    
39.             pq.offer(new Entry(key, val));
    
40.         }
    
41.         return val;
    
42.     }
    
43. }
    
44. 
    
45. /*
    
46. * For reference, here are the Rankable and DataSource interfaces.
    
47. * You do not need to implement them, and should not make assumptions
    
48. * about their implementations.
    
49. */
    
50. 
    
51. public interface Rankable {
    
52.   /**
    
53.    * Returns the Rank of this object, using some algorithm and potentially
    
54.    * the internal state of the Rankable.
    
55.    */
    
56.   long getRank();
    
57. }
    
58. 
    
59. public interface DataSource<K, V extends Rankable> {
    
60.   V get (K key);
    
61. }

复制代码

整个面试整体感觉还不错，但没后续了，发邮件给

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

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

res = power(x, n / 2);
        
        if(n % 2 == 0)
            return res * res;
        else
            return res * res * x;
    }
}

应该没问题，他们上周好像office close 一周，recruiter 不回邮件正常

他们好喜欢考cache

匿名用户 发表于 2022-7-11 11:44
他们好喜欢考cache

api query heavy

匿名用户 发表于 2022-7-11 11:44
他们好喜欢考cache

api query heavy