拼多多面试题

这个，用暴力移动吧，也没要求时间复杂度

为嘛我也是济南，还没给我打电话，就发了邮件，蛋疼啊

什么岗啊，什么时候笔试的

同一个题目

搞C++的瑟瑟发抖，也是报的服务器，到时候问java就GG了

是电面，然后给网站做题吗？做题的话有测试用例吗？

楼主笔试答得如何？

你是什么地区的啊

直接replaceAll不行么

请教个问题，不允许有额外空间的话，是可以申请O(k)的额外空间吗？不然CC->CDCD这个存不下呢。。。

先从左到又将AB替换为A，然后再从左到右统计C的个数，然后从右到左将C替换为CD，每次直接放到最终位置上，这样可以吗？

不知道这么写行不行 #include <stdio.h>  #include <iostream>  #include <vector>  #include <deque>  #include <queue>  #include <set>  #include <stack>  #include <map>  #include<algorithm> #include<string> #include<functional> using namespace std; int main() { char s1[100];  while (gets(s1)){ int len = strlen(s1); int end = 99; for (int i = len - 1; i >= 0; i--){ if (s1[i] == 'C') { s1[end--] = 'D'; s1[end--] = 'C'; s1[i] = '#'; } else if ((i > 0) && (s1[i] == 'B'&&s1[i - 1] == 'A')){ s1[end--] = 'B'; s1[i] = '#'; i--; s1[i] = '#'; } else{ s1[end--] = s1[i]; s1[i] = '#'; } } for (int i = 0; i < 100; i++){ if (s1[i] >= 'A'&&s1[i] <= 'Z') cout << s1[i]; } } return 0; }

请问楼主，你是几点面试的啊

static String transform(String s) { String temp = ""; int flag = 0; int len = s.length(); for (int i = 0; i < len; i++) { if (s.charAt(i) == 'C') { temp += "CD"; } else if (s.charAt(flag) == 'A' && s.charAt(i) == 'B') { temp += 'B'; } else { if (s.charAt(i + 1) != 'B') { temp += s.charAt(i); } } flag = i; } return temp; }

void transform(char s [] , int n) {     int c = 0;     int c2 = 0;     for(int i=0;i<n;i++){         if(s[i] == 'A' && i+1<n && s[i+1] == 'B'){             s[i] = 'B';             s[i+1] = ' ';             c2++;         }         else if (s[i] == 'C') c++;     }     int i=0,j=1;     // i --> ' ' j--> char  swap(i,j)     for(;j<n&&i<n;){         cout << s[i] << endl;         if(s[i]!=' '){             i++;         }         else if(s[i]==' '){             j = i+1;             while(s[j]==' ' && j<n)j++;             if(j<n) swap(s[i],s[j]);         }     }     //deal with c     n = n + (c-c2);     i = i-1;     for(int k=n-1;k>=0 && i >= 0;i--){         if(s[i] == 'C'){             s[k--] = 'D';             s[k--] = 'C';         }         else s[k--] = s[i];     } }

求问,几道编程题?

in class 是啥？

楼主电面写代码的时候面试官是在电脑上能同步看到的吗？

这个我一面的时候也问了（当时也没答出来） 面试官说可以申请o1的辅助。（然而并没有用上） // rule: // C -> CD // AB -> B 简单说一下面完后整理的思路 先ab->b 然后所有右移压缩 然后从左边非空第一个开始遍历，非c则左移至左端，c执行c->cd并左移动 比如（x表示空） ABCCABD ->XXBCCBD ->BXXCCBD ->BCDXCBD ->BCDCDBD

建议如果允许，用StringBuffer更好