腾讯学生招聘开始啦   请点击https://join.qq.com/judgetalent.html?rec_key=JH1I6A9i9KopxKvfCGupZktlwLbHSWj7E9Aw6bJlrp0   指定部门推荐   招聘部门：WXG 技术架构部     招聘岗位  软件测试 | 软件开发-后台开发方向 | 软件开发-前端开发方向 | 软件开发-测试开发方向 | 软件开发-运营开发方向 | 软件开发-数据分析 | 技术运营 | 技术研究-机器学习方向 | 技术研究-计算机视觉方向 | 技术研究-多媒体处理方向 | 技术研究-计算机图形学方向 | 技术研究-其他方向  技术架构团队简...

腾讯学生招聘开始啦   简历投递链接：https://join.qq.com/judgetalent.html?rec_key=wfDEcOh-S4TiafyDINKdgqd6JtP8yHmgyPvBRS7W1w8   或者扫描下面的二维码进行投递：      投递完成后加一下微信群，群里有很多大厂的大佬，可以提供咨询。

首先简单介绍一下楼主的背景，双211小硕，今年8.14号的时候拿到了虾皮的意向书，当时是通过牛客sp专场投递的，所以我觉得既然过了这应该是属于sp吧，而且我记得当时oc的时候我还问了hr，当时hr给的回复也是sp，然后今天神奇的事情来了，10.31号晚接到的电话，然后跟我说我没有通过sp的审核，这一手操作就很迷，由于当时可能有点着急（生气），所以直接拒绝了，后来通过身边的同学了解到他们竟然开出了19*15的惊天价格，所以心中不忿，故写一篇帖子来发泄一下。   1. 首先来说既然牛客专场sp已经通过了，那么按照牛客承诺的sp专场至少会有30w的年薪，那么虾皮给出的19k*15<30w就tm...

为什么第二题没有数据范围，导致我一直卡在80%，我一直以为自己的算法出现了问题，发现根本没有问题，是一个数据的小trick，虽然我三个题都A了，但我还是要吐槽，而且选择题为啥分那么高！！！！

这一天真的太刺激了--4个面试，然后令人开心的就是上午猿辅导面试结束之后，收到了虾皮的意向书，当时很开心，因为这是第一个书面的正式邮件的意向书，然后当时还在想，网易的hr前几天跟我说这周会发意向书，但是都已经周五了怎么还没有发，伴随着这个疑问就进入了午睡，家里太热了，开了风扇都睡不着，然后就躺了一会儿，然后准备百度的面试，面完之后还有一个独角兽公司的，然后闲扯了一会儿，就去休息了，刷会儿知乎和牛客帖子，等到下午的时候惊喜的发现网易的意向书已经到邮箱里了，确实很开心，就开开心心的吃了晚饭，晚上准备腾讯wxg的面试，结果一面就给教育了，上来一道蓄水池抽样，多多少少说上了点，接下来又是一道概率，心态...

一共四个题目：   1. 直接判断首尾有多少不相同的字符。   2. 其实题目意思很绕，想明白了之后就是求n*m的最小因子(1除外)。   3.  其实数据很水，暴力可过，当然要优雅的暴力，因为最大值一定是所有数字的或，所以根据这个暴力一下就行，我以为过不了，结果数据太水了，让我侥幸的过了，正解暂时没有想到。   4. 做了一个小时，其实就是先判断是否是连通图（但是只要输出-1就可以过20%，感觉有点不理智，应该多组数据的），然后在找一个最小生成树（把边的权值取负），但是这里我就遇到问题了，没有想到如何判断两个组合数的大小，导致只过了40%，有点小亏。

题目难度：三星考察点：贪心、排序 方法1：暴力算法  分析：对于每个小伙伴，从1-n遍历一遍找到超过自身能力值的情况下报酬最高的那个人，输出即可。 复杂度分析：时间复杂度：O(m*n)空间复杂度：O(n)  方法2：贪心+二分算法  分析：我们首先按照工作的难度进行排序，然后创建一个mx数组，mx[i]表示前i个人所能获得的最大报酬，因为是按照难度进行排序，假设区间[l,r]中的难度是一样的为d，那么mx[r]一定是难度为d的所能获得的最大报酬。根据这个想法，我们可以对于难度进行二分，找到第一个难度大于d的下标id，然后输出mx[id-1]即可。tips:对于二分来说，我们可以运用upper_...

题目难度：二星考察点：找规律简要说明：这是一道找规律的题目，只要我们发现其中的规律，题目也就迎刃而解。  分析： 对于这道题来说，我们肯定不能直接从l到r遍历一遍，然后对于每个数判断是否能够被3整除，这样的复杂度太高，因为数据范围是10^9，所以我们考虑找规律，打表如下：1%3 =====> 112%3 =====> 0123%3 =====> 01234%3 =====> 112345%3 =====> 0123456%3 =====> 0那么我们发现从1开始，每隔3个数就有两个数%3=0，那么从[1,x]区间有多少能被3整除的数呢？答案显然为 f(x)=...

题意是让我们找一个先增后减的连续子数组，那么我们就根据这个条件设置r=1，表示当前用于控制循环的指针，然后检查当前指针指向的数是不是比上一个数大，如果不比上一个数大，那么r++，同时跳过这一次循环；否则定义指针l=r，表示l是起点([l-1, r-1]是金字塔数组)，然后循环r++，一步步的寻找最高点，找到最高点之后在循环r++找到下降的最低点，在下降过程中计算结果。代码如下: class Solution { public: /** * * @param n int整型 * @param num int整型vector * @return int整型 */ int getMaxLength(...

首先这个题的基本思路是，如果最重的人尽可能的和最轻的人在一起公用一艘船，那么显然这样就可以完美配对。如果最重的人和最轻的人都不能一起，那么最重的人只能自己一艘船。所以根据这个思路我们可以进行贪心，先将数组进行排序，然后设置两个指针，i=0, j=n-1, 那么 w[i]一定是最轻的，w[j]是最重的，如果w[i]+w[j] <= max_limit，那么i和j可以共用一艘船，即i++,j--；否则的话，只能j自己一艘船，即j--。代码如下： class Solution { public: /** * * @param n int整型 * @param max_limit int整型 *...

由于数组中的数的范围是[1,n]，而且只有两个相同的数，那么就可以转化为判断这个链表中是否有环，然后找环的入口，举个例子：有5个数字[2, 4, 3, 1, 2]，那么我们可以建立如下的映射关系：下标0 -> 2下标1 -> 4下标2 -> 3下标3 -> 1下标4 -> 2那么我们从下标0出发，根据a[i]算出一个数，以此类推，我们可以得到如下的序列：0->2->3->1->4->2那么在上述序列中就存在一个环路，是2->3->1->4->2，所以我们可以通过快慢指针来找环的入口即可。代码如下: class ...

这个题目可以采用双指针的做法，初始化左右指针l=0, r=-1和一个记录当前元素的变量now=0,然后就一直循环，其中循环条件为 now<=r：如果s[now]=='a' 交换 s[now] 和 s[l]， 然后指针now和指针l都加1如果s[now]=='c' 交换 s[now] 和 s[r]， 然后指针now加1，指针r减1如果s[now]=='b' 指针now加1代码如下： class Solution { public: /** * * @param s string字符串 * @return string字符串 */ string sortString(string s) { ...

定义两个指针i,j，i指针用来向后遍历，j指针指向未处理的第一个'a'字符的位置，然后每次遇到非'a'字符，将i位置字符与j位置字符交换即可。代码如下: class Solution { public: /** * * @param s string字符串 * @return string字符串 */ string change(string s) { // write code here int len = s.size(); int j = 0; for(int i=0; i<len; i++) if(s[i] != 'a') swap(s[i], s[j++]); return s...