刀大师第一轮电面

面试官应该是个国人小姐姐，5分钟互相介绍，50分钟coding, 5分钟回答对她及公司的问题。用的HackerRank的CodePair链接, zoom audio不用开摄像头。需要自己import但是已经有一些现成的，小姐姐有提供测试test case但楼主写得太慢了没有写完🥲。

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

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

楼主面试经验比较少而且这是最近开始准备之后第一个电面，欢迎大家有更优或者实现更简洁（因为楼主就没写完）的解法在下面分享！

可以把所有D放在一个Queue里一起做BFS，然后每一步新visit的位置都放进来，直到最后全部做完。option是针对所有locations里位置都已到达做一个early exit。这样每个点只visit一次，省去优化一步，会快一些应该

楼主，这个题目有点像 而把留 或者 散妖气啊

做了一个solution，能算出楼主的test case，不知道其他行不行。时间复杂度是O(K*MN), K是location长度

如果是先找Dasher - O(M*N), 再做BFS O(M*N), 算每个Dash到每个Location -> O(K*MN)?? 是不是一样？请大神指导

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

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

楼主可否加个微信沟通一哈 yuchenso

多谢分享！
可惜积分不够看内容，请问是和 https://www.1point3acres.com/bbs/thread-778790-1-1.html 一样吗? 多谢！

楼主最后有通过电面吗？

1. long[] nearest3Dasher(Location restaurant /*restaurant Location*/) {
   
2.     // use double type for the array, because location is double, ID is long type. rating is int.
   
3.     Queue<double[]> q =
   
4.         new PriorityQueue<>(
   
5.             (a, b) -> {
   
6.               if (a[1] == b[1]) {
   
7.                 // Select dasher with bigger rating number
   
8.                 if (b[2] < a[2]) return -1;
   
9.                 else if (b[2] == a[2]) return 0;
   
10.                 else return 1;
    
11.               } else {
    
12.                 // Default: sort by distance in ascending order
    
13.                 if (a[1] < b[1]) return -1;
    
14.                 else if (a[1] == b[1]) return 0;
    
15.                 else return 1;
    
16.               }
    
17.             });
    
18. 
    
19.     for (Dasher d : getDashers()) {
    
20.       double dx = restaurant.latitude - d.lastLocation.latitude,
    
21.           dy = restaurant.longitude - d.lastLocation.longitude;
    
22.       q.offer(new double[] {d.id, dx * dx + dy * dy, d.rating});
    
23.       if (q.size() > 3) q.poll();
    
24.     }
    
25. 
    
26.     Long[] r = new Long[q.size()];
    
27.     q.toArray(r);
    
28.     return r;
    
29.   }

复制代码

求1米

xiaoshai12 发表于 2021-9-11 12:14
楼主，这个题目有点像 而把留 或者 散妖气啊

能一看到题目就能联想到相似原题的太牛逼了！

aiwojiujiu 发表于 2021-9-11 16:03
楼主可否加个微信沟通一哈 yuchenso

is there any wechat channel for discussion?