Akin Capital - Campus: C++ Jr Dev #3- 2017

1. #include <iostream>
   
2. #include <vector>
   
3. #include <map>
   
4. #include <unordered_map>
   
5. using namespace std;
   
6. 
   
7. class Solution {
   
8. public:
   
9.         pair<int, int> p1(vector<int>& nums) {
   
10.                 if (nums.empty()) {
    
11.                         return make_pair(0, 0);
    
12.                 }
    
13.                 int sum = 0, m = 0;
    
14.                 for (int i = 0, n = nums.size(); i < n; i++) {
    
15.                         if (i % 2 == 0) {
    
16.                                 sum += nums.at(i);
    
17.                                 m++;
    
18.                         }
    
19.                 }
    
20.                 return make_pair(sum, floor((double)sum / (double)m));
    
21.         }
    
22. 
    
23.         vector<int> p2(vector<int>& nums, int k) {
    
24.                 if (nums.empty() or k <= 0) {
    
25.                         return {};
    
26.                 }
    
27.                 map<int, int> h;
    
28.                 for (const auto &i : nums) {
    
29.                         h[i]++;
    
30.                 }
    
31.                 vector<int> t;
    
32.                 for (const auto &i : h) {
    
33.                         if (i.second == k) {
    
34.                                 t.push_back(i.first);
    
35.                         }
    
36.                 }
    
37.                 for (const auto &i : t) {
    
38.                         h.erase(i);
    
39.                 }
    
40.                 vector<int> result;
    
41.                 for (const auto &i : h) {
    
42.                         for (int j = 0; j < i.second; j++) {
    
43.                                 result.push_back(i.first);
    
44.                         }
    
45.                 }
    
46.                 return result;
    
47.         }
    
48. 
    
49.         bool p3(pair<int, int> A, pair<int, int> B, pair<int, int> P, pair<int, int> Q) {
    
50.                 pair<int, int> a, b, c, d;
    
51.                 a = make_pair(P.first - A.first, P.second - A.second);
    
52.                 b = make_pair(Q.first - A.first, Q.second - A.second);
    
53.                 c = make_pair(P.first - B.first, P.second - B.second);
    
54.                 d = make_pair(Q.first - B.first, Q.second - B.second);
    
55.                 int x = a.first * b.second - a.second * b.first, y = c.first * d.second - c.second * d.first;
    
56.                 return (x < 0 and y < 0) or (x > 0 and y > 0);
    
57.         }
    
58. 
    
59.         int p4(vector<int>& nums) {
    
60.                 unordered_map<int, int> h;
    
61.                 for (const auto &i : nums) {
    
62.                         h[i]++;
    
63.                 }
    
64.                 map<int, vector<int>> treemap;
    
65.                 for (const auto &i : h) {
    
66.                         treemap[i.second].push_back(i.first);
    
67.                 }
    
68.                 return prev(prev(end(treemap)))->second.front();
    
69.         }
    
70. 
    
71.         int p5(vector<int>& nums, int k) {
    
72.                 int a = INT_MAX, b = INT_MAX;
    
73.                 for (const auto &i : nums) {
    
74.                         if (a == INT_MAX) {
    
75.                                 a = i;
    
76.                                 continue;
    
77.                         }
    
78.                         if (b == INT_MAX) {
    
79.                                 int d1 = abs(a - k), d2 = abs(i - k);
    
80.                                 if (d1 <= d2) {
    
81.                                         b = i;
    
82.                                         continue;
    
83.                                 }
    
84.                                 b = a;
    
85.                                 a = i;
    
86.                                 continue;
    
87.                         }
    
88.                         int d1 = abs(a - k), d2 = abs(b - k), d3 = abs(i - k);
    
89.                         if (d3 <= d1) {
    
90.                                 b = a;
    
91.                                 a = i;
    
92.                                 continue;
    
93.                         }
    
94.                         if (d3 <= d2) {
    
95.                                 b = i;
    
96.                                 continue;
    
97.                         }
    
98.                 }
    
99.                 return a + b;
    
100.         }
     
101. };
     
102. 
     
103. int main(void) {
     
104.         Solution solution;
     
105. 
     
106.         vector<int> nums1 = {1, -2, 2, 3, -3, 4, -5};
     
107.         pair<int, int> result1 = solution.p1(nums1);
     
108.         cout << result1.first << ',' << result1.second << '\t';
     
109.         nums1 = {1, 2, 3};
     
110.         result1 = solution.p1(nums1);
     
111.         cout << result1.first << ',' << result1.second << '\n';
     
112. 
     
113.         vector<int> nums2 = {4, 4, 4, 3, 2, 1};
     
114.         int n2 = 3;
     
115.         vector<int> result2 = solution.p2(nums2, n2);
     
116.         for (const auto &i : result2) {
     
117.                 cout << i << '\t';
     
118.         }
     
119.         cout << '\n';
     
120. 
     
121.         pair<int, int> A, B, P, Q;
     
122.         A = make_pair(1, -1);
     
123.         B = make_pair(1, 1);
     
124.         P = make_pair(0, 0);
     
125.         Q = make_pair(2, 0);
     
126.         cout << boolalpha << solution.p3(A, B, P, Q) << '\t';
     
127.         A = make_pair(1, 1);
     
128.         B = make_pair(1, -1);
     
129.         P = make_pair(2, 0);
     
130.         Q = make_pair(0, 0);
     
131.         cout << boolalpha << solution.p3(A, B, P, Q) << '\t';
     
132.         A = make_pair(1, -1);
     
133.         B = make_pair(1, 1);
     
134.         P = make_pair(2, 0);
     
135.         Q = make_pair(2, 2);
     
136.         cout << boolalpha << solution.p3(A, B, P, Q) << '\t';
     
137.         A = make_pair(1, -1);
     
138.         B = make_pair(1, 1);
     
139.         P = make_pair(1, 0);
     
140.         Q = make_pair(1, 2);
     
141.         cout << boolalpha << solution.p3(A, B, P, Q) << '\t';
     
142.         A = make_pair(-1, 1);
     
143.         B = make_pair(1, 1);
     
144.         P = make_pair(-2, 1);
     
145.         Q = make_pair(1, 1);
     
146.         cout << boolalpha << solution.p3(A, B, P, Q) << '\t';
     
147.         A = make_pair(-1, 0);
     
148.         B = make_pair(1, 0);
     
149.         P = make_pair(1, 0);
     
150.         Q = make_pair(1, 1);
     
151.         cout << boolalpha << solution.p3(A, B, P, Q) << '\t';
     
152.         A = make_pair(-1, 0);
     
153.         B = make_pair(1, 0);
     
154.         P = make_pair(-1, 1);
     
155.         Q = make_pair(1, 1);
     
156.         cout << boolalpha << solution.p3(A, B, P, Q) << '\t';
     
157.         cout << '\n';
     
158. 
     
159.         vector<int> nums4 = {1, -2, 2, -3, -3, 4, -5, -2, -4};
     
160.         cout << solution.p4(nums4) << '\t';
     
161.         nums4 = {0, 1, 2, 2, 2, 2, 1, 0, 5, 1};
     
162.         cout << solution.p4(nums4) << '\t';
     
163. 
     
164.         vector<int> nums5 = {1, -2, 2, -3, -3, 4, -5, -2, -4};
     
165.         int n4 = -1;
     
166.         cout << solution.p5(nums5, n4) << '\t';
     
167.         nums5 = {-2, -2, -1, -1, 1, 1, 2, 3};
     
168.         n4 = 0;
     
169.         cout << solution.p5(nums5, n4) << '\t';
     
170.         nums5 = {-15, -14, -9, -28, -17, 0, 6, 7, -6, -29};
     
171.         n4 = 5;
     
172.         nums5 = {21, 6, 27, 18};
     
173.         n4 = 15;
     
174.         cout << solution.p5(nums5, n4) << '\t';
     
175.         cout << solution.p5(nums5, n4) << '\n';
     
176. 
     
177.         cout << "\nPassed All\n";
     
178.         return 0;
     
179. }

复制代码

补充内容 (2017-4-19 06:4

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

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

6:43):
过掉全部test

过掉全部test