Twitter OA 人品爆发 超级简单 附这两天收集的题目

这两天在地里逛了下 做了一些OA题，今天做OA预期会遇到变态的数论题，于是周末好好准备了一下但是没有遇到，人品好！

俩题目是 1、算阶乘。

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

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

收集的Twitter OA的题及自己写的代码

1. //N=p^q
   
2. bool super_power(unsigned long long int n) {
   
3.       for (unsigned long long int p = sqrt(n); p > 1; p--) {
   
4.             if (pow(p, (int)(log(n)/log(p))) == n) {
   
5.             cout << p << "_" << log(n)/log(p) << endl;
   
6.             return true;
   
7.         }
   
8.     }
   
9.     return false;
   
10. }
    
11. 
    
12. //n lines cut plain to x parts
    
13. int n_cuts(int n) {
    
14.         //f(n) = f(n-1) + n;
    
15.         //f(n) = (2+n*n + n)/2;
    
16.         return (2 + n + n * n) / 2;
    
17. }
    
18. 
    
19. // game of thrones
    
20. bool palindrome_permutation(string &s)
    
21. {
    
22.     int n = s.size();
    
23.     int table[26] = {0};
    
24.     int odds = 0;
    
25.     for (int i = 0; i < n; i++) {
    
26.         table[s[i]-'a'] = (table[s[i]-'a'] + 1) % 2;
    
27.         odds += (table[s[i]-'a'] ?1 :-1);
    
28.     }
    
29.     return (odds <= 1);
    
30. }
    
31. 
    
32. // valid flag
    
33. int main() {
    
34.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    
35.     int t;
    
36.     cin >> t;
    
37.     for (int i = 0; i < t; i++) {
    
38.         int n, m;
    
39.         cin >> n >> m;
    
40.         vector<string> strvec;
    
41.         for (int j = 0; j < n; j++) {
    
42.             string cur;
    
43.             cin >> cur;
    
44.             cout << cur << endl;
    
45.             strvec.push_back(cur);
    
46.         }
    
47.         bool valid = true;
    
48.         for (int j = 0; j < n; j++) {
    
49.             if (strvec[j].size() != m) {
    
50.                 valid = false;
    
51.                 break;
    
52.             }
    
53.             for (int k = 0; k < m-1; k++) {
    
54.                 if (strvec[j][k] != strvec[j][k+1]) {
    
55.                     valid = false;
    
56.                     break;
    
57.                 }
    
58.             }
    
59.             if (valid == false) {
    
60.                 break;
    
61.             }
    
62.             if (j != 0 && strvec[j-1][0] == strvec[j][0]) {
    
63.                 valid = false;
    
64.                 break;
    
65.             }
    
66.         }
    
67.         cout << (valid ?"YES" :"NO") << endl;
    
68.     }
    
69.     return 0;
    
70. }
    
71. 
    
72. //gcd
    
73. int gcd(int a, int b) {
    
74.     while (a != b) {
    
75.         int d = fabs(a-b);
    
76.         a = min(a, b);
    
77.         b = d;
    
78.     }
    
79.     return a;
    
80. }
    
81. 
    
82. // common elements in array
    
83. int common_elements(int start, int step, int end, int start1, int factor, int end1) {
    
84.         int cnt = 0;
    
85.         for (int i = start1, i <= end1 && i <= end, i *= factor) {
    
86.                 if (i < start) continue;
    
87.                 if ((i - start) % step == 0) cnt++;
    
88.         }
    
89.         return cnt;
    
90. }
    
91. 
    
92. // count primes + 1 = # of x fufill (x-1)! % x == x-1
    
93. int countPrimes(int n) {
    
94.         if (n <= 2) {
    
95.                 return 0;
    
96.         }
    
97.         //only test odd number start from 3 to n;
    
98.         //idx = num-1/2 - 1 ;
    
99.         char bitmap[n] = {0};
    
100.         int count = 1;
     
101.         int upper = sqrt(n);
     
102.         for (int i = 3; i < n; i += 2) {
     
103.                 if (bitmap[i] == 0) {//i is prime
     
104.                         count++;
     
105.                         if (i > upper) continue;
     
106.                         for (int j = i*i; j < n; j += 2*i) {
     
107.                                 bitmap[j] = 1;//j is not prime;
     
108.                         }
     
109.                 }
     
110.         }
     
111.         return count;
     
112. }
     
113. 
     
114. // first repeating
     
115. char first_repeating_char(string &s) {
     
116.         int n = s.size();
     
117.         int pos = n;
     
118.         int table[256][2] = {0};
     
119.         for (int i = 0; i < n; i++) {
     
120.                 int idx = s[i];
     
121.                 if (table[idx][0] == 0) {
     
122.                         table[idx][1] = i; //first appearance
     
123.                 }
     
124.                 if (++table[idx][0] == 2) {//repeat
     
125.                         pos = min(pos, table[idx][1]);
     
126.                 }
     
127.         }
     
128.         return pos < n ?' ' : s[pos];
     
129. }
     
130. 
     
131. //euler function mutual prime less than n
     
132. int mutual_prime_cnt(int n) {
     
133.         double ans;
     
134.         int temp = n;
     
135.         ans = n;
     
136.         for(int i = 2; i*i <= n; i++) {
     
137.                 if(n % i == 0){
     
138.                         ans = ans / i * (i-1);
     
139.                         n /= i;
     
140.                         while( n%i == 0)        n/=i;
     
141.                 }
     
142.         }
     
143.         if(n != 1 ) {
     
144.                 ans = ans/n*(n-1);
     
145.         }
     
146.         return (temp == 1 ?0 :ans);
     
147. }
     
148. 
     
149. //closet numbers
     
150. int main() {
     
151.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
     
152.     int n;
     
153.     cin >> n;
     
154.     vector<int> array;
     
155.     for (int i = 0; i < n; i++) {
     
156.         int a;
     
157.         cin >> a;
     
158.         array.push_back(a);
     
159.     }
     
160.     sort(array.begin(), array.end());
     
161.     int min_d = 0x7FFFFFFF;
     
162.     for (int i = 0; i < n-1; i++) {
     
163.         if (array[i+1] - array[i] <= min_d) {
     
164.             min_d = array[i+1] - array[i];
     
165.         }
     
166.     }
     
167.     for (int i = 0; i < n-1; i++) {
     
168.         if (array[i+1] - array[i] == min_d) {
     
169.             cout << array[i] << " " << array[i+1] << " ";
     
170.         }
     
171.     }
     
172.     return 0;
     
173. }

复制代码

请问楼主，你有delete substring的代码么