推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1392|回复: 1
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
singku 发表于 2016-3-21 04:11:03 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Twitter - 网上海投 - 在线笔试 |Other其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
这两天在地里逛了下 做了一些OA题,今天做OA预期会遇到变态的数论题,于是周末好好准备了一下但是没有遇到,人品好!. Waral 鍗氬鏈夋洿澶氭枃绔,

俩题目是 1、算阶乘。 2、判定是否合法的国旗。
c++写的
1、感觉阶乘这个唯一要处理的就是输入输出,test case虽然都会有一个非正数输入让你结束
但个人感觉还是要处理下不是非整数结束的输入
. visit 1point3acres.com for more.

2、国旗这个就是 N*M的矩阵,每一行内的元素都要相同,相邻行的元素不能相同。

-google 1point3acres. 鍥磋鎴戜滑@1point 3 acres
下面附带自己最近收集的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) {. 1point3acres.com/bbs
  5.             cout << p << "_" << log(n)/log(p) << endl;
  6.             return true;
  7.         }-google 1point3acres
  8.     }
  9.     return false;
  10. }

  11. //n lines cut plain to x parts
  12. int n_cuts(int n) {
  13.         //f(n) = f(n-1) + n;
  14.         //f(n) = (2+n*n + n)/2;
  15.         return (2 + n + n * n) / 2;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  16. }
  17. . 鍥磋鎴戜滑@1point 3 acres
  18. // game of thrones. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  19. bool palindrome_permutation(string &s)
  20. {
  21.     int n = s.size();
  22.     int table[26] = {0};
  23.     int odds = 0;
  24.     for (int i = 0; i < n; i++) {
  25.         table[s[i]-'a'] = (table[s[i]-'a'] + 1) % 2;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  26.         odds += (table[s[i]-'a'] ?1 :-1);
  27.     }
  28.     return (odds <= 1);
  29. }
  30. . From 1point 3acres bbs
  31. // valid flag
  32. int main() {.1point3acres缃
  33.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
  34.     int t;
  35.     cin >> t;
  36.     for (int i = 0; i < t; i++) {
  37.         int n, m;
  38.         cin >> n >> m;
  39.         vector<string> strvec;
  40.         for (int j = 0; j < n; j++) {
  41.             string cur;
  42.             cin >> cur;
  43.             cout << cur << endl;
  44.             strvec.push_back(cur);
  45.         }
  46.         bool valid = true;
  47.         for (int j = 0; j < n; j++) {
  48.             if (strvec[j].size() != m) {
  49.                 valid = false;
  50.                 break;
  51.             }
  52.             for (int k = 0; k < m-1; k++) {. 鍥磋鎴戜滑@1point 3 acres
  53.                 if (strvec[j][k] != strvec[j][k+1]) {
  54.                     valid = false;
  55.                     break;
  56.                 }
  57.             }
  58.             if (valid == false) {
  59.                 break;
  60.             }
  61.             if (j != 0 && strvec[j-1][0] == strvec[j][0]) {
  62.                 valid = false;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  63.                 break;
  64.             }
  65.         }
  66.         cout << (valid ?"YES" :"NO") << endl;
  67.     }
  68.     return 0;
  69. }
  70. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  71. //gcd
  72. int gcd(int a, int b) {
  73.     while (a != b) {
  74.         int d = fabs(a-b);
  75.         a = min(a, b);
  76.         b = d;. 1point3acres.com/bbs
  77.     }
  78.     return a;
  79. }

  80. // common elements in array
  81. int common_elements(int start, int step, int end, int start1, int factor, int end1) {
  82.         int cnt = 0;
  83.         for (int i = start1, i <= end1 && i <= end, i *= factor) {
  84.                 if (i < start) continue;
  85.                 if ((i - start) % step == 0) cnt++;
  86.         }
  87.         return cnt;
  88. }

  89. // count primes + 1 = # of x fufill (x-1)! % x == x-1
  90. int countPrimes(int n) {
  91.         if (n <= 2) {
  92.                 return 0;
  93.         }
  94.         //only test odd number start from 3 to n;
  95.         //idx = num-1/2 - 1 ;
  96.         char bitmap[n] = {0};
  97.         int count = 1;
  98.         int upper = sqrt(n);
  99.         for (int i = 3; i < n; i += 2) {
  100.                 if (bitmap[i] == 0) {//i is prime. 1point3acres.com/bbs
  101.                         count++;
  102.                         if (i > upper) continue;
  103.                         for (int j = i*i; j < n; j += 2*i) {
  104.                                 bitmap[j] = 1;//j is not prime;
  105.                         }
  106.                 }
    . From 1point 3acres bbs
  107.         }. visit 1point3acres.com for more.
  108.         return count;
  109. }

  110. // first repeating. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  111. char first_repeating_char(string &s) {
  112.         int n = s.size();
  113.         int pos = n; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  114.         int table[256][2] = {0};
  115.         for (int i = 0; i < n; i++) {
  116.                 int idx = s[i];.1point3acres缃
  117.                 if (table[idx][0] == 0) {
  118.                         table[idx][1] = i; //first appearance
  119.                 }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  120.                 if (++table[idx][0] == 2) {//repeat-google 1point3acres
  121.                         pos = min(pos, table[idx][1]);
  122.                 }
  123.         }
  124.         return pos < n ?' ' : s[pos];
  125. }

  126. //euler function mutual prime less than n
  127. int mutual_prime_cnt(int n) {
  128.         double ans;
  129.         int temp = n;
  130.         ans = n;
  131.         for(int i = 2; i*i <= n; i++) {
  132.                 if(n % i == 0){
  133.                         ans = ans / i * (i-1);
  134.                         n /= i;
  135.                         while( n%i == 0)        n/=i;
  136.                 }
  137.         }. from: 1point3acres.com/bbs
  138.         if(n != 1 ) {
  139.                 ans = ans/n*(n-1);
  140.         }
  141.         return (temp == 1 ?0 :ans);-google 1point3acres
  142. }

  143. //closet numbers
  144. int main() {
  145.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
  146.     int n;
  147.     cin >> n;
  148.     vector<int> array;
  149.     for (int i = 0; i < n; i++) {
  150.         int a;
  151.         cin >> a;
  152.         array.push_back(a);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  153.     }
  154.     sort(array.begin(), array.end());.鐣欏璁哄潧-涓浜-涓夊垎鍦
  155.     int min_d = 0x7FFFFFFF;. 1point 3acres 璁哄潧
  156.     for (int i = 0; i < n-1; i++) {.1point3acres缃
  157.         if (array[i+1] - array[i] <= min_d) {. more info on 1point3acres.com
  158.             min_d = array[i+1] - array[i];
  159.         }
  160.     }
    . Waral 鍗氬鏈夋洿澶氭枃绔,
  161.     for (int i = 0; i < n-1; i++) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  162.         if (array[i+1] - array[i] == min_d) {
  163.             cout << array[i] << " " << array[i+1] << " ";
  164.         }
  165.     }
  166.     return 0; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  167. }
复制代码

评分

2

查看全部评分

aifer 发表于 2016-3-21 04:44:26 | 显示全部楼层
请问楼主,你有delete substring的代码么
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-21 12:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表