Akuna Capital Trader/QR coding oa面经

Akuna Capital的线上oa，考了三个问题，60分钟，时间会有点紧张。会给自己的题解和一些思考，因为是新人不足之处还请大家指出，求加大米（地里好多东西看不到），谢谢大家。这是我做的oa感觉比较有希望的一个，然后刚开始找全职qd/qr/qt的工作，会的也不是很多，谢谢大家理解。

地里面也有他家的面经，提到过是从题库里抽三个题目，每个人遇到的题目可能会不一

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

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

题考察的是对树的操作，还包括了一个广度优先搜索（BFS），中间还包括了一个对同层元素的排序。个人感觉和leetcode 332重新安排行程有点类似，有hard难度。leetcode 332最近刚好有学到，题解写在了这里：

1. std::vector<int> closestCities(int city_nodes, const std::vector<int>& city_from, const std::vector<int>& city_to, int company) {
   
2.     // Step 1: Build the graph
   
3.     std::vector<std::vector<int>> graph(city_nodes+ 1);  // +1 to account for 1-based indexing
   
4.     for (int i = 0; i < city_from.size(); i++) {
   
5.         graph[city_from[i]].push_back(city_to[i]);
   
6.         graph[city_to[i]].push_back(city_from[i]);
   
7.     }
   
8.    
   
9.     // Step 2: BFS
   
10.     std::vector<int> result;
    
11.     std::queue<int> q;
    
12.     std::unordered_set<int> visited;
    
13. 
    
14.     q.push(company);
    
15.     visited.insert(company);
    
16. 
    
17.     while (!q.empty()) {
    
18.         int size = q.size();
    
19.         std::vector<int> level;
    
20. 
    
21. // 同一层的节点都会被在这一步考虑
    
22.         for (int i = 0; i < size; i++) {
    
23.             int city = q.front();
    
24.             q.pop();
    
25. 
    
26.             for (int neighbor : graph[city]) {
    
27.                 if (visited.find(neighbor) == visited.end()) {
    
28.                     visited.insert(neighbor);
    
29.                     level.push_back(neighbor);
    
30.                     q.push(neighbor);
    
31.                 }
    
32.             }
    
33.         }
    
34. 
    
35.         // Sort cities at the same level by their number
    
36.         sort(level.begin(), level.end());
    
37.         result.insert(result.end(), level.begin(), level.end());
    
38.     }
    
39.    
    
40.     return result;
    
41. }

复制代码

楼主是23年秋季求职找24年6月份开始的全职工作，因为帖子中最晚只能选到22，所以显示会有一点问题。欢迎大家讨论！