Palantir OA + 截图

传说中神秘的 Palantir, OA就是地里出现过的拿到Sick Traveler. 大伙儿说不是很难, 我觉得超难, 昨天花了一个晚上才算勉强做完, 今天放上去一跑test只通过了

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

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

2019-4-24 09:43):
今天做蠡口 九百五十七题和这道面经本质上是一样的

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

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

楼主可以给一些思路么

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

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

据说遥遥领先 发表于 2019-2-5 11:48
本质其实是一个任务调度系统设计和实现, 我的做法是首先封装一个Employee的类, 包含必要的信息, 例如所在 ...

谢谢楼主！！！！

1. #include <iostream>
   
2. #include <map>
   
3. #include <math.h>
   
4. #include <set>
   
5. #include <sstream>
   
6. #include <stack>
   
7. #include <stdio.h>
   
8. #include <unordered_map>
   
9. #include <unordered_set>
   
10. #include <vector>
    
11. using namespace std;
    
12. 
    
13. unordered_map<string, int> convert = {
    
14.     {"HEALTHY", 0}, {"RECOVERING", 1}, {"SICK", 2}};
    
15. unordered_map<int, string> number_to_health = {
    
16.     {0, "HEALTHY"}, {1, "RECOVERING"}, {2, "SICK"}};
    
17. vector<vector<string>> input;
    
18. unordered_map<string, int> state_person;
    
19. unordered_map<string, string> city_person;
    
20. unordered_map<string, int> state_city;
    
21. unordered_map<string, vector<string>> cities;
    
22. unordered_map<string, int> idx;
    
23. vector<vector<int>> ret;
    
24. 
    
25. void solve() {
    
26.   for (int i = 0; i < 365; i++) {
    
27.     // initialize state_city for each day
    
28.     for (auto city : state_city) {
    
29.       state_city[city.first] = 0;
    
30.     }
    
31. 
    
32.     vector<int> tmp;
    
33.     for (auto ele : state_person) {
    
34.       string city = city_person[ele.first];
    
35. 
    
36.       // calculate the state_city for each day
    
37.       state_city[city] = max(state_city[city], ele.second);
    
38. 
    
39.       tmp.push_back(ele.second);
    
40.     }
    
41.     ret.push_back(tmp);
    
42. 
    
43.     // check if all healthy
    
44.     bool all_healthy = true;
    
45.     for (auto person : state_person) {
    
46.       if (state_person[person.first] != 0) {
    
47.         all_healthy = false;
    
48.         break;
    
49.       }
    
50.     }
    
51.     if (all_healthy)
    
52.       break;
    
53. 
    
54.     // update the state_city for each day
    
55.     for (auto city : state_city) {
    
56.       state_city[city.first] = (city.second == 1 ? 2 : city.second);
    
57.     }
    
58. 
    
59.     // update state_person
    
60.     for (auto person : state_person) {
    
61.       string city = city_person[person.first];
    
62.       if (state_city[city] == 2) {
    
63.         if (!state_person[person.first])
    
64.           state_person[person.first] = 2;
    
65.         else
    
66.           state_person[person.first]--;
    
67.       } else {
    
68.         state_person[person.first]--;
    
69.         if (state_person[person.first] < 0)
    
70.           state_person[person.first] = 0;
    
71.       }
    
72.     }
    
73. 
    
74.     // update city_person
    
75.     for (auto person : city_person) {
    
76.       int cur_idx = (++idx[person.first]) % cities[person.first].size();
    
77.       city_person[person.first] = cities[person.first][cur_idx];
    
78.     }
    
79.   }
    
80. 
    
81.   for (auto person : state_person) {
    
82.     cout << person.first << " ";
    
83.   }
    
84.   cout << endl;
    
85. 
    
86.   for (auto ele : ret) {
    
87.     for (auto e : ele) {
    
88.       cout << number_to_health[e] << " ";
    
89.     }
    
90.     cout << endl;
    
91.   }
    
92.   cout << ret.size();
    
93. }
    
94. int main() {
    
95.   input = {{"Wilson", "SICK", "PaloAlto", "DC", "London", "PaloAlto"},
    
96.            {"Yun", "HEALTHY", "PaloAlto"},
    
97.            {"Ali", "RECOVERING", "DC", "DC", "DC", "London"},
    
98.            {"Jasmine", "HEALTHY", "London"}};
    
99. 
    
100.   for (int i = 0; i < input.size(); i++) {
     
101.     string name = input[i][0];
     
102.     int health = convert[input[i][1]];
     
103. 
     
104.     state_person[name] = health;
     
105.     city_person[name] = input[i][2];
     
106. 
     
107.     vector<string> tmp;
     
108.     for (int j = 2; j < input[i].size(); j++) {
     
109.       tmp.push_back(input[i][j]);
     
110.       state_city[input[i][j]] = 0;
     
111.     }
     
112.     cities[input[i][0]] = tmp;
     
113.     idx[input[i][0]] = 0;
     
114.   }
     
115. 
     
116.   solve();
     
117. 
     
118.   return 0;
     
119. }

复制代码

补充内容 (2019-3-29 08:00):
sample 能过，不知有没有 bug。