T1：n < 3k不行，给这三个红球排序，mid-min max-mid min+n-max一定有一到三个小于k，如果小于k则答案加上与k的差值。T2：贪心。排序，5个5个看，答案取最小，然后窗口向前移动。T3：排序，分别去掉最小值和最大值，剩下的数都变成中位数，看看哪个结果好T4：考虑长度为i的子串。假设j到j+i-1跨越了K块，接下来往右移动，如果s[j+1]不等于s[j]，则K-1，如果s[j+i]不等于s[j+i-1]，K+1，然后加到答案里。但这样做是n方。注意到你对每个i求的时候，都是先求一个K，然后根据s自身的情况对K加1减1，所以你可以预先把s的情况处理成前缀和，这样对于...

T1 T2简单，忘了T3 暴力就能过（dp半天0分，感觉DP不太好做），枚举i到j的字符串，这个字符串的最终结果要么是0101要么是1010，所以要么反转K次要么反转j - i + 1 -K次，取小的作为答案T4 dp[i][k] = dp[i][0到k-1]求和，去掉a[i]T5咋做？？？只过了1/3，如果和模n为0众数为n个否则为n-1个，然后n-1就不会做了。。打了个暴力超时了，大致思路是枚举可能的n-1个整数，求均值然后求众数。upd：回过味来了，只需要干掉最小值或最大值

T1煎蛋T2 枚举最左和最右，如果str[l]和str[r]是比如v和w，令str[r] = v且l++T3没做出来 单向边18 不开longlong 45 开了82（WA）不知道哪写错了 就是朴素去一下重边然后暴力

楼主24届，研究生是学网络测量的，类似于安全测量，投了几个C++/C开发，昨天第一次面试，都过不了一面，八股文太差了也没有项目经历，身边的同学也几乎普遍没有offer...感觉这样下去不行，我想请教一下大家八股文都准备了多久？而且我面试很紧张，被人盯着写代码或者催着回答问题就很难受该怎么解决？没有项目经历的话，常见做法是手写几个课程项目吗？我只是想找个实习写写代码咋这么难QAQ 也别说学校了，学校最多让我进面试而已，平时只顾着搞research，几乎没有开发经验知识点最近也在复习，但我还是经常答不上来昨晚连着两场面试美团1面，C/C++开发声明和定义的区别？为什么不写在同一个文件？int a(...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param scores int整型vector * @return int整型vector<vector<>> */ vector<int> getpre(int l, int r, vector<vector<int>> &res){ vector<int> pre; if(l > r)return pre; int root = res[l][r]; pre.pu...

拿到offer了，感觉还是蛮轻松的hhh~这样大四上选课和实习都搞定了，暂时不用联系企业啦，现在就看保研的事情了。一共两面，能跟大家分享的有价值信息不多，我想主要还是我的背景比较适合这个项目吧，所以过程比较顺利。      一面先做了一道题，检查一棵二叉树是否是平衡二叉树。这种经典老题大家一定要记优化到极致的方法，不要只贪图OJ过了就过了，我当时就改了好几次才让老师满意。。。不过老师人特别好，这样也放我过了...然后聊了聊项目，最后整体感觉他挺满意的，我也挺意外的（   二面是学长，也比较轻松，先聊了聊项目，然后问了B+树的好处。然后提了一个问题，回答这个问题的过程也是我重点想和大家分享的内容...

先说一下这是某院某次夏令营的一道题，整场考试2小时6题，难度不大。推免offer已收到，是否去还在考虑中。   前5题按下不表，仅说最后一题，给定N*N的方格，每个格子中含有BAT三个字母中的一个。如果你能在方格中寻找到连续的"BAT“三个字母，就可以获得1分，连续的三个字母可以是从左到右，从右到左，从上到下，从下到上，或者4个方向的”L". 注意每个字母只能用一次。请输出最多可以获得的分数。   例如下面这些都是合法的L形BAT：   B       T   A       A  B   A T         B       T   但下面这些就不是合法的L形，因为读不...

最近推研也不顺利，找实习也不顺利...不知道自己该怎么办了...   我现在本科大三，也没什么项目经历，面试官甚至没有问我写的项目，就直接开始面试了...   这次面试跟各位的面经不太一样，面试官甚至没有问我很多问题，可能是我太菜了不想问吧...全程就是写代码 然后他说我代码里的各种问题 然后照着他改...   先写个二分查找，我习惯在R-L<=1的时候单独判断L和R然后返回idx，然后他说我写的有尾递归，不好，要消除掉；传的参数没有const引用，不好；判断逻辑很混乱，不好，能不能去掉之类的...然后我就有点慌了  还犯了好几个编译错误   然后问我如果L和R都是非常大的数会...