百度10.15笔试，兄弟们让我丑完了

百度这个岗笔试是什么东西？我室友是牛客笔试而我是赛码笔试的时候我就该察觉到不对劲，现在做完极度红温单选多选填空简答全都来，好，我接受，又不是没做过编程直接给我干成**了，以下是原文：本题是编程简答题，不提供在线IDE，不允许使用本地IDE，作答时不可跳出页面我：😅？？？？？？？你等所有人做完人工判卷是吧？不是有那么闲干嘛不做个正经的编程题？答题界面纯记事本编程，哦不是，还不如记事本编程，因为你按tab不会给你空4格而是给你把焦点切出去😅？现在给我的感想就是度子看我提前批烂完了给我这么个笔试恶心我😅

单选多选加三道算法算法做出来两道第一道n个数里面选k个数，若选的这个数的后面那个数没被选，则积分加1，求积分最大值。第二道遍历字符串，每次都将第i个字符移动到数组末尾。思路：刚开始使用linkedlist时间超限，后面用空间换时间，构造了一个大小为2n的数组，将移动过的字符变为0，最后遍历收集就好。第三道计算麻将胡的方案。给一个数n，1-n之间的牌可以用，有四个111，123这种加上一个对子就算胡了。

3道编程题a了两道，估计百度又是海笔，就当算法题练手了有牛友问我前两题思路，我简单说一下第一题我是根据n分奇偶，然后找规律。最大得分是从最后一个数开始往前隔一个选一个，选到最前面就从前往后补。这个题规律是偶数k＜=n/2时就是k，不然就是n-k+1。奇数k <= n/2 + 1是k，否则是n - k+1，但要记得开long long。 n <= 1e12第二题我用数组模拟链表操作，空间占用太高应该有更好的方法

投了两个月，终于给我发笔试了，感觉也是海笔，随便做做吧 整数1~n，选择k个，计算最多可以获得多少积分。计分规则：若选择了i，并且没有选择i+1，积分加1 分类讨论，如果 k > (n+1)/2，即返回 k（只选奇数） 否则返回 n+1-k（前n-k个偶数不选，保证前n-k个奇数和n被算到积分当中） 注意开 long long #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; w...