黄色精灵电面

为后面面试攒攒rp

面的是backend 3yoe岗

前半小时一直在深挖

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

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

修了。

以及问了一下hr是6个月freeze

课表2和伞伞而, 这怎么结合啊。。

感谢分享！

散散儿的话这个解应该可以：

1. public class Solution {
   
2.     public List<String> findItinerary(List<List<String>> tickets) {
   
3.         // Create a graph (adjacency list) to represent the tickets
   
4.         Map<String, PriorityQueue<String>> graph = new HashMap<>();
   
5.         for (List<String> ticket : tickets) {
   
6.             String from = ticket.get(0);
   
7.             String to = ticket.get(1);
   
8.             graph.computeIfAbsent(from, k -> new PriorityQueue<>()).add(to);
   
9.         }
   
10. 
    
11.         List<String> itinerary = new ArrayList<>();
    
12.         dfs("JFK", graph, itinerary);
    
13.         Collections.reverse(itinerary);
    
14.         return itinerary;
    
15.     }
    
16. 
    
17.     private void dfs(String airport, Map<String, PriorityQueue<String>> graph, List<String> itinerary) {
    
18.         PriorityQueue<String> destinations = graph.get(airport);
    
19.         while (destinations != null && !destinations.isEmpty()) {
    
20.             String nextAirport = destinations.poll();
    
21.             dfs(nextAirport, graph, itinerary);
    
22.         }
    
23.         itinerary.add(airport);
    
24.     }
    
25. }

复制代码

匿名用户 发表于 2023-9-14 23:16
课表2和伞伞而, 这怎么结合啊。。

就是拓扑 不过起点随机所以我说有点类似332

匿名用户 发表于 2023-9-19 12:40
就是拓扑 不过起点随机所以我说有点类似332

能具体详细描述下吗 谢谢

同问lz可以详细叙述一下吗？

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

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