OPPO暑期实习专业面试

小红的01串-AI自测 #include <iostream> #include <string> #include <algorithm> using namespace std; // 检查字符串是否为好串（不含"010"或"101"） bool isGood(string s) { for(int i = 0; i < s.length() - 2; i++) { if((s[i] == '0' && s[i+1] == '1' && s[i+2]...

选择题和第一场类似，但是多了个AI Coding选项（选了是），导致选择题中出现了一些AI相关的，不知道有没有关系编程题：1. 字符串模拟题（回文串+字符判断）（AC）2. 中位数模拟题，由于N只有1e4，枚举中间那个数往两边暴力判断是不是中位数即可过（AC）3. 遥控机器人走路，初始位置k，给出一个字符串序列，L向左R向右问号表示既可以向左也可以向右，问最后1-n中哪些能达到哪些不能，像是一个思维题，不会做。。（暴力过了12%）总计2.12/3，上一场是2/3。感觉能不能面试和笔试好像关系不大？反正我一志愿被挂了（学历差+Go技术栈）。

小红的01串 坏串“010” “101”  每次可以翻转1位，求坏串变成好串需要的最少翻转次数#include <iostream>#include <string>using namespace std;bool isTrue(string& s, int& err) {    for (unsigned long i = 0; i < s.size() ; i++) {        if (s[i] == '0') {            if (s.substr(i, 3) == "010") {                err = i;                return false;            }        }        if (s[i] == '1') {            if (s.substr(i, 3) == "101") {                err = i;                return false;            }        }    }    return true;}int reverse(string& s, int& err, int& count) {    if (isTrue(s, err)) {        return 0;    }    int idx = err+1;    if (s[err] == '1') {        s[idx] = '1';    } else {        s[idx+1] = '1';    }    count++;    // cout <<"reverse:" <<s<<endl;    reverse(s, err, count);    return 0;}int main() {    int a;    cin >> a;    string s = to_string(a);    int err = 0, count = 0;    reverse(s, err, count);    cout<<count;}// 64 位输出请用 printf("%lld")