聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1762|回复: 1
收起左侧

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

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

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

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

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

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

. from: 1point3acres 俩题目是 1、算阶乘。 2、判定是否合法的国旗。 来源一亩.三分地论坛.
c++写的. 留学申请论坛-一亩三分地
1、感觉阶乘这个唯一要处理的就是输入输出,test case虽然都会有一个非正数输入让你结束
但个人感觉还是要处理下不是非整数结束的输入


2、国旗这个就是 N*M的矩阵,每一行内的元素都要相同,相邻行的元素不能相同。. 牛人云集,一亩三分地


下面附带自己最近收集的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--) {. from: 1point3acres
  4.             if (pow(p, (int)(log(n)/log(p))) == n) {
  5.             cout << p << "_" << log(n)/log(p) << endl;.1point3acres网
  6.             return true;
  7.         }
  8.     }. 牛人云集,一亩三分地
  9.     return false;
  10. }.留学论坛-一亩-三分地

  11. //n lines cut plain to x parts. From 1point 3acres bbs
  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. // game of thrones-google 1point3acres
  18. bool palindrome_permutation(string &s). 1point3acres
  19. {
  20.     int n = s.size();
  21.     int table[26] = {0};
  22.     int odds = 0;
  23.     for (int i = 0; i < n; i++) {
    .本文原创自1point3acres论坛
  24.         table[s[i]-'a'] = (table[s[i]-'a'] + 1) % 2;
  25.         odds += (table[s[i]-'a'] ?1 :-1);
  26.     }
  27.     return (odds <= 1);
  28. }

  29. // valid flag
  30. int main() {
  31.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
  32.     int t;
  33.     cin >> t;
  34.     for (int i = 0; i < t; i++) {
  35.         int n, m;
  36.         cin >> n >> m;
  37.         vector<string> strvec;
  38.         for (int j = 0; j < n; j++) {
  39.             string cur;.留学论坛-一亩-三分地
  40.             cin >> cur;
  41.             cout << cur << endl;
  42.             strvec.push_back(cur);
  43.         }
  44.         bool valid = true;
  45.         for (int j = 0; j < n; j++) {
  46.             if (strvec[j].size() != m) {
  47.                 valid = false;
  48.                 break;
  49.             }
  50.             for (int k = 0; k < m-1; k++) {
    . Waral 博客有更多文章,
  51.                 if (strvec[j][k] != strvec[j][k+1]) {. 1point3acres
  52.                     valid = false;
  53.                     break;
  54.                 }
  55.             }
  56.             if (valid == false) {
  57.                 break;
  58.             }. From 1point 3acres bbs
  59.             if (j != 0 && strvec[j-1][0] == strvec[j][0]) {
  60.                 valid = false;
  61.                 break;
  62.             }
  63.         }
  64.         cout << (valid ?"YES" :"NO") << endl;
  65.     }
  66.     return 0;-google 1point3acres
  67. }. 1point 3acres 论坛

  68. //gcd
  69. int gcd(int a, int b) {. from: 1point3acres
  70.     while (a != b) {
  71.         int d = fabs(a-b);
  72.         a = min(a, b);
  73.         b = d;
  74.     }
  75.     return a;. from: 1point3acres
  76. }

  77. // common elements in array
  78. int common_elements(int start, int step, int end, int start1, int factor, int end1) {
  79.         int cnt = 0;
  80.         for (int i = start1, i <= end1 && i <= end, i *= factor) {.本文原创自1point3acres论坛
  81.                 if (i < start) continue;
  82.                 if ((i - start) % step == 0) cnt++;.1point3acres网
  83.         }
  84.         return cnt;
  85. }.本文原创自1point3acres论坛

  86. // count primes + 1 = # of x fufill (x-1)! % x == x-1
  87. int countPrimes(int n) {
  88.         if (n <= 2) { . From 1point 3acres bbs
  89.                 return 0;. From 1point 3acres bbs
  90.         }
  91.         //only test odd number start from 3 to n;
  92.         //idx = num-1/2 - 1 ;. 一亩-三分-地,独家发布
  93.         char bitmap[n] = {0};
  94.         int count = 1;
  95.         int upper = sqrt(n);
  96.         for (int i = 3; i < n; i += 2) {
  97.                 if (bitmap[i] == 0) {//i is prime.本文原创自1point3acres论坛
  98.                         count++;
  99.                         if (i > upper) continue;
  100.                         for (int j = i*i; j < n; j += 2*i) {
  101.                                 bitmap[j] = 1;//j is not prime;
  102.                         }. 1point 3acres 论坛
  103.                 }
  104.         }. 留学申请论坛-一亩三分地
  105.         return count;. 一亩-三分-地,独家发布
  106. }

  107. // first repeating
  108. char first_repeating_char(string &s) {
  109.         int n = s.size();
  110.         int pos = n;. 1point 3acres 论坛
  111.         int table[256][2] = {0};
  112.         for (int i = 0; i < n; i++) {
  113.                 int idx = s[i];
  114.                 if (table[idx][0] == 0) {
  115.                         table[idx][1] = i; //first appearance
  116.                 }
  117.                 if (++table[idx][0] == 2) {//repeat
  118.                         pos = min(pos, table[idx][1]);. more info on 1point3acres
  119.                 }
  120.         }
  121.         return pos < n ?' ' : s[pos];
  122. }

  123. //euler function mutual prime less than n
  124. int mutual_prime_cnt(int n) {
  125.         double ans;
  126.         int temp = n;
  127.         ans = n;
  128.         for(int i = 2; i*i <= n; i++) {
  129.                 if(n % i == 0){
    .留学论坛-一亩-三分地
  130.                         ans = ans / i * (i-1); 来源一亩.三分地论坛.
  131.                         n /= i;
  132.                         while( n%i == 0)        n/=i;
  133.                 }. 一亩-三分-地,独家发布
  134.         }
  135.         if(n != 1 ) {
  136.                 ans = ans/n*(n-1);
  137.         }
  138.         return (temp == 1 ?0 :ans);
  139. }

  140. //closet numbers 来源一亩.三分地论坛.
  141. int main() {
  142.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
  143.     int n;.留学论坛-一亩-三分地
  144.     cin >> n;
  145.     vector<int> array;. 牛人云集,一亩三分地
  146.     for (int i = 0; i < n; i++) {
  147.         int a;. 围观我们@1point 3 acres
  148.         cin >> a;
  149.         array.push_back(a);
  150.     }
  151.     sort(array.begin(), array.end());. 围观我们@1point 3 acres
  152.     int min_d = 0x7FFFFFFF;
  153.     for (int i = 0; i < n-1; i++) {
  154.         if (array[i+1] - array[i] <= min_d) {
  155.             min_d = array[i+1] - array[i];
  156.         }
  157.     }
  158.     for (int i = 0; i < n-1; i++) {
  159.         if (array[i+1] - array[i] == min_d) {
  160.             cout << array[i] << " " << array[i+1] << " ";. 围观我们@1point 3 acres
  161.         }
  162.     }
  163.     return 0;
  164. }
复制代码

评分

2

查看全部评分

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 11:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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