[面经]分享一下这两个月找暑期实习的经历吧

Elite

潜水了那么久，决定来水一贴，分享一下我从二月底到现在的找实习经历。

这一贴的主要目的是给低年级的同学一个参考，希望大家能从此贴收获一些东西。

先说说我个人的情况，我的简历除了~~帅气迷人的证件照~~和一个ICPC的铜以外，没有别的看点了，项目经历欠缺，基础还算凑合吧。所有的投递都是后端岗位。

下面是我这次找实习投的一些公司和目前的进度

腾讯（已接offer）
字节跳动（offer）
阿里巴巴（内推部门一个月没联系，被别的部门捞了，已拒面试邀请）
百度（约了一面，已拒）
虎牙（三面结束，不匹配）
华为（笔试完无音讯）
美团（约了一面，已拒）
拼多多（不想继续面下去，拒了二面）
网易互联网（offer）
网易互娱（无音讯）
快手（约一面，已拒）
CVTE（不知道为什么外包约我，已拒）
微保（笔试后无音讯）

今年因为疫情的影响，找实习的难度上升好几个档次，阿里巴巴刷kpi严重，Google实习全部取消。

我会在这个帖子分享全部的笔试和面试经历，但是在之前先讲一些废话吧

关于招聘

我们常常会听到春招和秋招，春招就是在春天招聘，秋招就是在秋天招聘嘛（~~这人在扯什么废话~~），对于一般的本科生，会经历三次大的招聘。第一次是大三上学期结束后的寒假，会有一次春招，主要是找暑期实习，也就是现在的这个时候。第二次是大四上学期（大概是9月份左右开始），属于秋招。第三次就是大四下的寒假了，也是第二次春招了。

其实最重要的是第二次的秋招，基本上大家都是在这次招聘找到最后的工作，毕业后就直接去工作啦。

但是大三下到大四上的暑期实习也非常的关键，因为这一次暑期实习，大厂招聘对象都是下一届的毕业生，会作为后备力量培养，实习表现好并且部门的HC（head count）足够就能够转正了，那你就不需要经历后面的秋招什么的啦。就算实习转正失败，有一个大厂的实习经历，在秋招也会有一定的优势。

我这次分享的也是找暑期实习的经历。

简历

简历是非常重要的一部分，需要明确的是，简历是从你踏入大学校园的那一天就开始"书写"了，而不是等你找工作时才开始写。

这里放一个我用的适合实习生的Latex简历模板，如果你嫌Latex麻烦，那么可以用超级简历，这里面的简历模板也是很多人推荐的。

简历一般只写一面A4纸大小就好了，不宜写太多。在书写项目经历或者其他经历时，最好用STAR法则来写，知乎上也有很多帖子教你如何书写简历，这里就不赘述了。

投递简历

投递简历一般有两种方式。

公司招聘官网投递（网申）
内推

内推就是公司内部的员工，对你进行一个推荐来帮你投递简历。有的公司内推是免简历面，免笔试，所以有内推机会尽量用内推的方式投递简历。在招聘期间，会有大量的这些信息，通常将简历投递到对方留的邮箱即可。

基础？项目？

面试的最后常常会有反问环节，我问过面试官这样的一个问题：一个同学的基础扎实，但是项目经验欠缺，另一个同学基础一般，但是项目经验比另一个丰富，面试官会更倾向于哪一个同学呢？

字节跳动：会在你熟悉的领域考察你的掌握程度，觉得你有潜力，有培养价值，都是ok的。

虎牙：更加看重同学的可培养性，可塑性，潜力。

网易：基础很重要，是内功，对你以后的发展有很大帮助，项目经验的话会是一个加分项，当然我们更看重同学的潜力，培养价值。有的岗位可能想找人马上干活，有项目经验会更好。

一点建议

建议大家打好数据结构、算法、计网、操作系统、数据库的基础，强烈建议大家有事没事可以去一些OJ上刷刷题。美团笔试的最后一题是KMP模板题，我保守估计我院五成学子没办法直接写出KMP算法的模板。当然啦，笔试不太会卡人，其实你写不出也没什么，但是算法题是面试的一个重要环节，只要你是找开发岗，是躲不掉算法题的。

关于项目，在这方面我是菜鸡，但是说说我自己的看法。做项目不一定需要基于XXX的XXX这一类高大上的标题，可以从身边的需求出发，比如0xffff这个论坛一样，做一个自己感兴趣的项目，这样你才会不断的学习不断地做下去。并且你需要不断地思考一些问题，比如高并发、缓存、安全等等问题。在和虎牙面试官讨论时，他就有说到你做项目不一定需要功能很牛逼，但是你需要去思考你这个东西如何更好，当并发量到十万级别你该怎么做，百万级别呢？安全性怎么考虑？等等等等....

在找暑期实习的时候，建议大三上学期期末考完后就马上开始复习准备。一般招聘在三月份就开始，越早投递简历越好，这时候岗位多，面试难度稍微低一些，到后面岗位少，竞争会更加激烈。但是投递的早准备时间也相对的少，需要自己权衡。

建议大家培养写博客的习惯，一个有更新频率的博客会是一个加分项，虎牙二面时，面试官是看着我的博客和我聊的，网易一面的面试官也表示她看过我的博客。论坛里有帖子教大家用Hexo+Github来搭建博客，自己去折腾折腾吧~

Elite

百度笔试

16单选，4不定项，3算法

选择题每题3分，算法每题20分

选择题涉及：二分，快排，shell，sql，多线程，spring，数据结构

算法题

一

题目大意

给定一个数n，n的范围是1e9，求两个数a和b，a和b都小于等于n，使得LCM(a, b) – GCD(a, b)最大，输出这个值。

思路

n和n-1是互质的，互质的最大公约数为1，LCM(a, b) = a*b/GCD(a, b)，可知答案就为n*(n-1)-1

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


int main()
{
	int n;
	cin>>n;
	cout<<1ll*n*(n-1)-1<<endl;
	return 0;
}

二

题目大意

给定一个长度为n的数组，每个数字大小范围为1e18，n的范围为50，每次都取数组中最大的数减掉n，其它n-1个数都加1，问经过多少次操作后所有数都小于n

思路

暴力

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


ll a[100];
int main()
{
	IO;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	ll ans = 0;
	while(1)
	{
		int f = 0;
		for(int i=1;i<=n;i++)
		{
			if(a[i]<n)continue;
			f=1;
			ll k = a[i]/(1ll*(n+1));
			if(k==0)
				k++;
			ans += k;
			a[i] -= k*n;
			for(int i=1;i<=n;i++)
				a[i]+=k;
			a[i]-=k;
		}
		if(f==0)
			break;
	}
	cout<<ans<<"\n";
	return 0;
}

三

题目大意

给一颗树，有n个结点，每个结点都有一个权值，找到这样一条路径(u, v)，结点u到结点v的路径所经过的点的权值严格递增，求出路径的最大长度。n的范围是2e5

思路

对每个点都dfs一下，求从当前点出发，点权严格递增的最长路径的长度

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


int a[maxn];
vector<int> e[maxn];
int n;
int ans = 0;
void slove(int id, int fa, int last, int len)
{
	if(a[id] < last) return;
	len++;
	ans = max(ans, len);
	int n = e[id].size();
	for(int i=0;i<n;i++)
	{
		if(e[id][i]==fa)continue;
		slove(e[id][i], id, a[id], len);
	}
}
int main()
{
	IO;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<n;i++)
	{
		int x, y;
		cin>>x>>y;
		e[x].push_back(y);
		e[y].push_back(x);
	}
	for(int i=1;i<=n;i++)
		slove(i, -1, -1, 0);
	cout<<ans<<"\n";
	return 0;
}

nIce

爱了爱了，感谢鹅厂大佬分享

Elite

华为笔试

3算法题，分别是100分，200分，300分

一

题目大意

有n个字符，你需要用这n个字符构造长度大于1小于等于L的ID，比如你只有字符0和1，L为3，则满足条件的ID为0，1，00，01，10，11，000，001，010，011，100，101，110，111共14种，给出n和L，求出能够构造出的ID数，对1e9+7取模

思路

sum(nⁱ) (1 <= i <= L)

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


ll kpow(ll a, ll b)
{
	ll ans = 1;
	while(b)
	{
		if(b&1)
			ans = ans*a%mod;
		a = a*a%mod;
		b>>=1;
	}
	return ans;
}
int main()
{
	ll n, l;
	while(cin>>n>>l && n)
	{
		ll ans = 0;
		for(int i=1;i<=l;i++)
			ans = (ans+kpow(n, i))%mod;
		cout<<ans%mod<<"\n";
	}
	return 0;
}

二

题目大意

给你一个长度为n的二进制串，00可以变为10，10可以变为01，可进行这样的操作无数次，问能够变换成最大的数是什么？比如0010可以变换成最大的数字是1101。0010->1010->1001->1101

思路

从左往右扫，将所有的00变成10，所有的010变成101

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;

int main()
{
	IO;
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		string s;
		cin>>n>>s;
		for(int i=0;i<n;i++)
		{
			if(i+1<n && s[i]=='0' && s[i+1]=='0')
			{
				s[i] = '1';
			}
			else if(i-1>=0 && i+1<n && s[i-1]=='0' && s[i]=='1' && s[i+1]=='0')
			{
				s[i-1] = '1'; s[i] = '0'; s[i+1] = '1';
			}
		}
		cout<<s<<"\n";
	}
	return 0;
}

三

题目大意

给一个9*9的数独，求解

思路

回溯法乱搞，可能写的不够优雅，多多包涵😜

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;

int mp[10][10];
bool check(int x, int y, int target)
{
	for(int i=1;i<=9;i++)
		if(mp[x][i] == target) return false;
	for(int i=1;i<=9;i++)
		if(mp[i][y] == target) return false;
	for(int i=(x-1)/3*3+1; i<=(x-1)/3*3+3; i++)
	{
		for(int j=(y-1)/3*3+1; j<=(y-1)/3*3+3; j++)
		{
			if(mp[i][j] == target) return false;
		}
	}
	return true;
}
int flag;
int ans[10][10];
void slove(int x, int y)
{
	int f = 0;
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=9;j++)
		{
			if(mp[i][j] == 0)
			{
				for(int k=1;k<=9;k++)
				{
					if(check(i, j, k))
					{
						mp[i][j] = k;
						slove(i, j);
						if(flag)return;
						mp[i][j] = 0;
					}
				}
				i=10;
				f = 1;
				break;
			}
		}
	}
	if(f == 0)
	{
		flag = 1;
		for(int i=1;i<=9;i++)
			for(int j=1;j<=9;j++)
				ans[i][j] = mp[i][j];
		return;
	}
}
int main()
{
	for(int i=1;i<=9;i++)
	{
		char a;
		cin>>a;
		for(int j=1;j<=9;j++)
		{
			cin>>mp[i][j];
			cin>>a;
		}
	}
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=9;j++)
		{
			if(mp[i][j] == 0)
			{
				for(int k=1;k<=9;k++)
				{
					if(check(i, j, k))
					{
						mp[i][j] = k;
						slove(i, j);
						mp[i][j] = 0;
					}
				}
				break;
			}
		}
	}
	for(int i=1;i<=9;i++)
	{
		cout<<'{'<<ans[i][1];
		for(int j=2;j<=9;j++)
			cout<<","<<ans[i][j];
		cout<<"}\n";
	}
	return 0;
}

0x0001

~~帅气迷人~~的分享~太棒了！

Elite

快手笔试

4算法

一

题目大意

给出一串字符串，包含有小括号，输出匹配的括号数，不匹配的左括号数，不匹配的右括号数

思路

栈

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


stack<char> sta;
int main()
{
	string s;
	cin>>s;
	int n = s.length();
	int cnt = 0, right = 0;
	for(int i=0;i<n;i++)
	{
		if(s[i]=='(')
			sta.push('(');
		else if(s[i]==')')
		{
			if(!sta.empty())
			{
				sta.pop();
				cnt++;
			}
			else
				right++;
		}
	}
	cout<<cnt<<" "<<sta.size()<<" "<<right<<"\n";
	return 0;
}

二

题目大意

给出一个数R和一个进制N，R肯定可以表示成一个N进制数，即sum(aNⁱ)，要使得这些Nⁱ 的系数a为0或1，返回一个包含所有幂因子i的vector，若有一个Nⁱ 的系数大于1，则返回一个空的vector

思路

进制转换

AC代码

class Solution {
public:
    vector<int> GetPowerFactor(int R, int N) {
        vector<int> ans;
        vector<int> empty;
        int cnt = 0;
        while(R) {
            if(R % N > 1) return empty;
            if(R % N == 1)
                ans.push_back(cnt);
            cnt++;
            R /= N;
        }
        sort(ans.begin(), ans.end());
        return ans;
    }
};

三

题目大意

有n个人在排队，每个人有两个权值a和b，若一个人排在第i个位置，则他的愤怒值为a*(i-1)+b*(n-i)，要使得所有人的愤怒值最小，输出一个排队的序列

思路

排序贪心

AC代码

class Solution {
public:
	struct node {
		int v, id;
		node(int vv=0, int ii=0) {
			v = vv; id = ii;
		}
	};
	static bool cmp(node a, node b) {
		return a.v > b.v;
	}
	vector<int> WaitInLine(vector<int>& a, vector<int>& b) {
		vector<int> ans;
		vector<node> t;
		int n = a.size();
		for(int i=0;i<n;i++) {
			t.push_back(node(a[i]-b[i], i+1));
		}
		sort(t.begin(), t.end(), cmp);
		for(auto v : t) {
			ans.push_back(v.id);
		}
		return ans;
	}
};

四

题目大意

有一个m*n的矩阵，每个点要么是'*'要么是'.'，每个'.'可以放一个人，但是每个人的上下左右不能有人，问最多可以放几个

思路

回溯

AC代码

class Solution {
public:
    int flag[10][10];
    int ans;
    int dir[4][2] = { 0, 1, 0, -1, 1, 0, -1, 0 };
    int m, n;
    void slove(vector<vector<char> >& pos, int x, int y, int cnt) 
    {
        ans = max(ans, cnt);
        for(int i=0; i<4; i++) 
        {
            int nx = x+dir[i][0], ny = y+dir[i][1];
            if(nx<0 || nx>=m || ny<0 || ny>=n) continue;
			if(pos[nx][ny] == '.')
            	flag[nx][ny] = 1;
        }
	for(int i=0;i<m;i++) 
	{
		for(int j=0;j<n;j++)
		{
			if(pos[i][j] == '.' && flag[i][j] == 0)
			{
				flag[i][j] = 1;
				slove(pos, i, j, cnt+1);
				flag[i][j] = 0;
			}
		}
	}
    }
    int GetMaxStaffs(vector<vector<char> >& pos) 
    {
            memset(flag, 0, sizeof(flag));
            ans = 0;
		    m = pos.size(), n = pos[0].size();
            for(int i=0; i<m; i++)
                for(int j=0; j<n; j++) 
                {
                    if(pos[i][j] == '.') 
                    {
                        flag[i][j] = 1;
                        slove(pos, i, j, 1);
                        flag[i][j] = 0;
                    }
                }
            return ans;
    }
};

Lyear

感谢师兄，很详细的经验贴，mark了。
相信也给了一些曾经迷茫无所事事的师兄一个方向吧。

nIce

acm对面试加分很多，师弟师妹们如果可以，试着加入校队，出去打比赛，很吃香的，至少字节很喜欢acm拿牌的

yanzudad

太赞了，很有收获的一个帖子，谢谢帅气师兄的分享

Elite

美团笔试

5算法题

一

题目大意

给出当前是星期几，当前时间，求前x分钟是周几和时间

思路

暴力

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


int main()
{
	int d;
	int h, m;
	int pre;
	scanf("%d", &d);
	scanf("%d:%d", &h, &m);
	scanf("%d", &pre);
	int sum = h*60+m;
	while(pre)
	{
		int t = min(sum, pre);
		sum -= t;
		pre -= t;
		if(pre == 0)break;
		if(sum == 0)
			sum = 24*60;
		d--;
		if(d == 0)
			d = 7;
	}
	printf("%d\n", d);
	printf("%02d:%02d\n", sum/60, sum%60);
	return 0;
}

二

题目大意

有n个人赛跑，给出出发顺序和到达终点顺序，若x出发顺序比y晚，但是到达终点顺序比y早，则表明x超越了y，比赛将奖励有超越的人，求奖励的人数

思路

暴力

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 1e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;



int n;
map<int, int> be, ed;
int main()
{
	IO;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		be[x] = i;
	}
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		ed[x] = i;
	}
	int ans = 0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j)continue;
			if(be[i]>be[j] && ed[i]<ed[j])
			{
				ans++; break;
			}
		}
	}
	cout<<ans<<"\n";
	return 0;
}

三

题目大意

现在有n个bug，你需要修掉这n个bug，但是你比较懒，你第一天修x个，第二天修x/k个，第三天修x/(k²)个，第n天修x/(k^n-1)个，只要k大于1，则总有一天修0个，现在给出k，你需要求出最小的x，使得能够修完这n个bug，n的范围是1e9

思路

二分答案

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 1e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


int n, k;
int check(int x)
{
	int sum = 0;
	sum += x;
	int t = k;
	while(x/t)
	{
		sum += x/t;
		t *= k;
	}
	return sum>=n;
}
int main()
{
	cin>>n>>k;
	int l = 1, r = n+1;
	while(l<r)
	{
		int mid = (l+r)>>1;
		if(check(mid))
			r = mid;
		else
			l = mid+1;
	}
	cout<<l<<"\n";
	return 0;
}

四

题目大意

有一个正四面体，顶点为S，A，B，C，每两个点都有连边，可以看成是一个完全图，现在你从S出发，走K步，求出最后回到S的方法数，对1e9取模，K的范围是1e6

思路

简单DP，状态转移方程看代码

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 1e6+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


ll dp[4][maxn];
int main()
{
	int k;
	cin>>k;
	dp[0][0] = 1;
	for(int i=1;i<4;i++)dp[i][0] = 0;
	for(int i=1;i<=k;i++)
	{
		dp[0][i] = (dp[1][i-1] + dp[2][i-1] + dp[3][i-1]) % mod;
		dp[1][i] = (dp[0][i-1] + dp[2][i-1] + dp[3][i-1]) % mod;
		dp[2][i] = (dp[0][i-1] + dp[1][i-1] + dp[3][i-1]) % mod;
		dp[3][i] = (dp[0][i-1] + dp[1][i-1] + dp[2][i-1]) % mod;
	}
	cout<<dp[0][k]<<"\n";
	return 0;
}

五

题目大意

一开始给你K个字符串，这K个字符串从1开始编号。你需要维护一个字符串集，初始的时候这个字符串集包含这K个字符串。然后有n次操作，操作分三种

在字符串集中加入第x个字符串，若原本就在字符串集中，则无变化，操作输入为-x
在字符串集中删除第x个字符串，操作输入为+x
给出一个字符串t，求当前字符串集中，每个字符串在t中出现的次数，累加和输出。操作输入为？t

思路

KMP模板题

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


string ss[maxn];
set<int> have;
int nxt[maxn];
void getnext(string t)
{
	int n = t.length();
	int k = -1, i=0;
	nxt[0] = -1;
	while(i<n)
	{
		if(k==-1 || t[k]==t[i])
			nxt[++i] = ++k;
		else
			k = nxt[k];
	}
}
ll kmp(string s, string t)
{
	getnext(t);
	int n = s.length(), m = t.length();
	ll ans = 0;
	int i=0, j=0;
	for(; i<n; i++)
	{
		while(j>0 && s[i] != t[j])
			j = nxt[j];
		if(s[i] == t[j])j++;
		if(j==m)
		{
			ans++;
			j = nxt[j];
		}
	}
	return ans;
}
int main()
{
	IO;
	int n, k;
	cin>>n>>k;
	for(int i=1;i<=k;i++)
	{
		cin>>ss[i];
		have.insert(i);
	}
	while(n--)
	{
		char a;
		cin>>a;
		if(a == '?')
		{
			string t;
			cin>>t;
			ll ans = 0;
			for(auto v:have)
				ans += kmp(t, ss[v]);
			cout<<ans<<"\n";
		}
		else if(a == '+')
		{
			int x;
			cin>>x;
			have.insert(x);
		}
		else 
		{
			int x;
			cin>>x;
			have.erase(x);
		}
	}
	return 0;
}

Elite

网易笔试

时间：2小时

题型：10单选，4算法，2问答

单选

涉及范围：SQL，数据结构，注解，复杂度等

算法题

一

题目大意

给长度为b的数组，求一个最大的正整数d，使得所有的a_{i+1}-a_{i}都能被d整除，若没有则输出-1，n的范围是1e5，数组内数字的范围是1e18

思路

GCD

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


ll a[maxn];
ll gcd(ll a, ll b)
{
	return b==0 ? a : gcd(b, a%b);
}
int main()
{
	IO;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	ll ans = a[2]-a[1];
	int f = 1;
	for(int i=3;i<=n;i++)
	{
		if(a[i]-a[i-1]<=0)
		{
			f = 0;break;
		}
		ans = gcd(ans, a[i]-a[i-1]);
	}
	if(f && ans>0) cout<<ans<<"\n";
	else cout<<"-1\n";
	return 0;
}

二

题目大意

你是个英雄，需要去打怪，现在有n个怪物，每个怪物都有一个破防能力a和一个伤害值b，打怪的顺序随意，你有个初始的防御值d，若你当前的防御值d大于等于怪物的破防能力，则能够打爆他，不会受到伤害，否则将会受到和怪物伤害值等同的伤害，没经过一次打怪，你的防御值都会+1，问受到的最小伤害总和是多少？

思路

贪心乱搞，只过了80%，后面不够时间了就没搞了

三

题目大意

一个城市有n个人，每个有都有一个编号，从0开始。共有m次聚会，现在有一个病源母体，编号为f，若某个聚会有带有病毒的人才加，则这个聚会所有的人都会被感染，并且它们也会感染别人，问最后有多少人被感染？n的范围是1e5，m是5e3

思路

并查集，将一次聚会的所有人都并在一起，最后统计有多少人的father是病源母体的father即可

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;



int n, m, f;
int fa[maxn];
int find(int x)
{
	int k = x;
	while(fa[k] != k)
	{
		k = fa[k];
	}
	while(x != fa[x])
	{
		int t = x;
		x = fa[x];
		fa[t] = k;
	}
	return x;
}
void join(int x, int y)
{
	fa[find(x)] = find(y);
}
int main()
{
	IO;
	cin>>n>>m>>f;
	for(int i=0;i<=n;i++) fa[i] = i;
	while(m--)
	{
		int q;
		cin>>q;
		int fi;
		cin>>fi;
		for(int i=2;i<=q;i++)
		{
			int x;
			cin>>x;
			join(fi, x);
		}
	}
	int ans = 0;
	int t = find(f);
	for(int i=0;i<=n;i++)
	{
		if(find(i) == t)
			ans++;
	}
	cout<<ans<<"\n";
	return 0;
}

四

题目大意

有一个n*m的地图，地图上要么是0要么是1，0是怪物，1是英雄，求每个英雄最近的怪物的距离，若当前点是怪物，则距离为0，最后输出每个点的距离。n和m的范围都是1000

思路

bfs

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


int n, m;
char mp[1005][1005];
int ans[1005][1005];
int dir[4][2] = { 1, 0, -1, 0, 0, 1, 0, -1 };
void slove(int x, int y)
{
	queue<P> q;
	q.push(P(x, y));
	while(!q.empty())
	{
		P p = q.front();
		q.pop();
		int cx = p.first, cy = p.second;
		if(mp[cx][cy] == '0')
		{
			ans[x][y] = abs(cx-x) + abs(cy-y);
			break;
		}
		for(int i=0;i<4;i++)
		{
			int nx = cx+dir[i][0], ny = cy+dir[i][1];
			if(cx<1 || cx>n || cy<0 || cy>m)continue;
			q.push(P(nx, ny));
		}
	}
	return;
}
int main()
{
	scanf("%d%d", &n, &m);
	for(int i=1;i<=n;i++)
		scanf("%s", mp[i]+1);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(mp[i][j] == '1')
				slove(i, j);
	for(int i=1;i<=n;i++)
	{
		printf("%d", ans[i][1]);
		for(int j=2;j<=m;j++)
			printf(" %d", ans[i][j]);
		printf("\n");
	}
	return 0;
}

问答题

一

函数式编程和面向对象编程的区别，为什么Java8一反常态引入函数式编程？

二

什么是单例模式双重检查加锁机制？解决什么问题？

Elite

网易面试

一面

38min

面试体验：杭研的女面试官，体验很好

自我介绍
问项目相关的内容，但是没问技术
Java try-catch-finally
static、final、synchronized和volatile关键字
常见的异常
遇到异常如何解决
TCP三次握手和四次挥手
TCP和UDP的区别
浏览器输入一个网址会发生什么
有一个很大的表，查询速度慢，怎么办
索引的优缺点
Mysql如何查看是否使用了索引
Linux常用的命令
云了解吗
算法题：1.一个奇数长度的数组，只有一个数字出现了一次，其他都是两次，求出出现一次的这个数。2.最大子数组和
你有什么要问我的吗

二面

35min

自我介绍
有一台服务器，任何一个时间段，它的最大请求数量都不超过某一个值，要怎么设计
Spring IOC
Spring的MVC是？
工厂模式
Linux如何查看端口被占用
rm了一个日志文件，但是空间并没有被释放，是为什么呢
浏览器输入一个URL会发生什么
HTTPS
你有什么要问我的

HR面

就和普通的HR面差不多，随便聊聊天，了解你的想法。
网易那边希望实习六个月，当时我说至少两个月，剩下的时间得看安排，会尽可能的实习久一些，HR说因为我在广东，实习时间可能比较短，需要考虑考虑。

Elite

微保笔试

选择题有单选和多选

算法题3选1

吐槽

编程题不给跳出界面，只能用牛客的在线编辑，垃圾

编程题选了一个最长不重复子串（即最长的子串，里面的每一个字符都不重复）

这题很显然用滑动窗口，O(n)的复杂度就可以搞完

题目不给数据范围，提问了还说让我自己思考？？？

体验最差的一次笔试

下面是写的两份类似的代码

AC80%

class Solution {
	int fun(string str) {
		int n = str.length();
		int cnt[300];
		memset(cnt, 0, sizeof(cnt));
		int ans = 0;
		for(int l=0, r=0; r<n; r++) {
			cnt[str[r]]++;
			while(cnt[str[r]] > 1)
				cnt[str[l++]]--;
			ans = max(ans, r-l+1);
		}
		return ans;
	}
}

AC100%

class Solution {
	int fun(string str) {
		int n = str.length();
		int cnt[300];
		memset(cnt, 0, sizeof(cnt));
		int ans = 0;
		for(int l=0, r=0; r<n; ++r) {
			++cnt[str[r]];
			while(cnt[str[r]] > 1)
				--cnt[str[l]], ++l;
			ans = max(ans, r-l+1);
		}
		return ans;
	}
}

Elite

拼多多笔试

4算法

一

题目大意

有n个物品，每个物品都有一个价格，买3个送价格最便宜的那一个，问最少花多少钱能够获得者n个物品

思路

贪心

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


int a[maxn];
bool cmp(int a, int b)
{
	return a>b;
}
int main()
{
	IO;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1, a+n+1, cmp);
	ll ans = 0;
	for(int i=1;i<=n;i+=3)
	{
		ans += a[i];
		if(i+1<=n)ans += a[i+1];
	}
	cout<<ans<<"\n";
	return 0;
}

二

题目大意

给一个长度为n的数组，求子数组和能被M整除的个数，n的范围是1e5，m的范围是100，数值的范围是1e9

思路

不太会，写了个暴力骗了60%

三

题目大意

给一个长度为n的十进制字符串s，要使得某个数字的个数出现至少k次，可以将字符串中的数字改变成0至9的任意一个，改变需要花费两数值差的绝对值，比如将1变成2，则花费1，你需要花费最少，并且输出字典序最小的结果。字符串的长度范围是1e4

思路

求出0至9出现k次的代价，然后输出最小代价的串即可。假设现在需要5的次数出现k次，那么4和6变成5的代价都是1，但是结果需要字典序最小，所以我们肯定希望优先将6变成5而不是将4变成5。这样就可以求出花费最小的串。最后还需要对花费最小的串做一下处理，因为这个串不一定是花费最小且字典序按序最小，假设原字符串的两个位置的字符i和j都相等，但是变化后的字符串的位置i的字典序大于j，那么我们可以交换变化后的字符串i和j的位置，因为要字典序最小，所以要将小的字符放前面，大的放后面，因为在原字符串中i和j相同，所以可以这样交换。

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define IO ios::sync_with_stdio(0)
#define DEBUG(x) cout<<"--->"<<(x)<<endl;
typedef pair<int, int> P;
const int maxn = 2e5+5;
const ll mod = 1e9+7;
const double eps = 1e-9;
const double PI = acos(-1);
using namespace std;


int n, k;
string s;
struct node
{
	//id是字符所在的序号
	//v是原字符和变换后的字符的差值的绝对值
	//tv是原字符-变化后的字符，即不带绝对值的v
	int id, v, tv;
	node(int vv=0, int ii=0, int tt=0)
	{
		v = vv; id = ii; tv=tt;
	}
};
bool cmp(node a, node b)
{
	if(a.v != b.v) return a.v < b.v;
	if(a.tv != b.tv) return a.tv > b.tv;
	return a.id < b.id;
}
vector<pair<int, string> > res;
void slove(int x)
{
	vector<node> tmp;
	//计算出每个字符变换成x的代价，根据cmp的规则排序
	for(int i=0;i<n;i++)
	{
		tmp.push_back(node(abs(s[i]-'0'-x), i, s[i]-'0'-x));
	}
	sort(tmp.begin(), tmp.end(), cmp);
	int sum = 0;
	string str = s;
	for(int i=0;i<k;i++)
	{
		sum += tmp[i].v;
		str[tmp[i].id] = (char)(x+'0');
	}
	res.push_back(make_pair(sum, str));
}
int main()
{
	cin>>n>>k>>s;
	for(int i=0;i<=9;i++)
		slove(i);
	sort(res.begin(), res.end());
	string ans = res[0].second;
	//对花费最少的串做处理，变成字典序最小
	for(int i=0;i<n;i++)
	{
		for(int j=n-1;j>i;j--)
		{
			if(s[i] == s[j] && ans[i]>ans[j])
			{
				swap(ans[i], ans[j]);
				break;
			}
		}
	}
	cout<<res[0].first<<"\n"<<ans<<"\n";
	return 0;
}

四

题目大意

有一个长度为n的数组，你最多可以删除k个位置的值，求最长的子串且子串中的数字都相同

思路

不会，乱搞骗了20%

Elite

拼多多面试

一面

30min

搞AI的部门，做架构的

自我介绍
问项目
C++和Java的区别，是什么原因导致的
TCP三次握手
进程和线程的区别
协程了解吗
给一个整数n，求n的立方根，误差小于p（后面又改为小数n）
给一个字符串s，求长度为10的子串，且在s中出现次数超过1次（一开始用set搞，后面说统计次数就说用map，又改为长度为100的子串，改用字典树）

Elite

虎牙面试

一面

47min

面试体验：挺好的

自我介绍
问简历上的竞赛（面试官不知道ICPC）
有一个很长的文本串，如何找一个目标单词
求根号，不能调函数，怎么求
负载均衡，有3个节点，权重是1：2：3，怎么分任务
HashMap
数据库索引
B+树
计网成绩和绩点
交换机和路由器的工作原理，用于哪一层
Https
上个问题引出了非对称加密，说了RSA，又问RSA用在哪些地方
线程池
问了一下项目是做什么的，但是没有问项目相关的技术
你有什么要问我的？

二面

45min

面试体验：挺好的

自我介绍
聊我的Blog（用什么搭建，哪一篇blog花的时间多）
在学校的成绩
聊竞赛经历（面试官不知道ICPC，聊了竞赛经历）
Http协议
请求头，响应头
Http协议有几个版本？
Http协议基于TCP还是UDP？
Http2.0和1.1的区别
TCP拥塞控制
TCP在网络情况不太好的情况下是不是传输质量比较差
拥塞控制的算法
TCP传输效率方面的改进算法
Linux用的多吗
Linux和windows的差别
Mysql的引擎
事物的实现方式
undo log 和redo log
Mysql的主从数据库
主从数据库的数据同步
缓存
用过Redis吗
分布式的算法了解吗
公有云上的一些服务用过吗
问我在哪，是不是随时都可以来实习
在学校的生活作息方式
在学习生活中特别挫败的事情和成就感的事情
用简短的词语来形容一下自己
职业规划
学了哪些东西，看了哪些书，要做什么来成长
你们学校没有工作室什么的吗？（面试官：我看广工这方面特别好）
你有什么要问我的吗

三面

43min

有拿到别的公司的offer吗
自我介绍
了解项目
项目数据表的设计
深入的探讨项目内容（涉及到数据库隔离级别，主从数据库，负载均衡，缓存等）
JVM内存结构
JVM内存分配方式
回收算法
C++编译的过程
静态链接和动态链接的区别
语法树
二叉树层序遍历
长度为n的数组，数值的范围是1至n，求出重复的元素（一开始就答了最优解，后面还问我有没别的方法...这...）
大整数加法
大整数乘法
有什么要问我的

Elite

字节跳动面试

一面

40min

面试官说是做抖音等视频软件里面的小游戏开发，框架什么的，安卓开发

面试体验：非常好

自我介绍
做了什么项目
聊竞赛经历
进程通信
死锁的四个必要条件
URL encode是为什么
TCP三次握手，四次挥手
TCP如何保证可靠传输
网络拥塞的时候，丢包严重，TCP如何保证可靠传输
若一个数据包被篡改了，TCP能判断吗
HTTPS
Java静态变量相关的问题（普通方法能否访问静态变量，静态方法能否访问普通变量，子类能否访问父类的静态变量）
Java中的Error和Exception
Java四种引用
软引用和弱引用在什么时候不会被垃圾回收掉
匿名内部类
线程通信
wait()在何时使用
wait()加锁是给什么加锁
算法题：找链表环入口，O(1)空间，可以改变链表形态（LeetCode原题，面试管还特意说了不能用双指针，能够改变链表形态。）
你有什么要问的？

二面

50min

个人介绍
实习安排
竞赛是集中在大二大三吗
了解项目
偏向于C++还是Java
排序算法，复杂度
反射
Java锁
synchronized修饰一个方法，保护的是什么？
Jvm内存结构
Jvm的内存结构是一直都不变的吗？每个版本都一样吗？
垃圾回收
进程通信
有Android开发经历吗
Android的View渲染过程了解吗
求数组里最长的连续数列的长度，不要求数字位置连续（6 100 4 200 1 3 2答案为4）（LeetCode Hard，要求O(n)，但是我写了个排序，面试官也没说什么）
两个栈实现队列（LeetCode Easy）
你有什么想问我的
职业规划

Elite

腾讯面试

因为捞我的时候提前批快结束了，面试流程非常非常快，能通过也有运气成分了。

一面

36min

自我介绍
聊竞赛
一棵树中两个节点的最近公共祖先
判断链表是否有环
找链表倒数第k个结点
不用递归怎么反转链表
有两个很大的文件，存储着qq号，都是整型，你有一台32位的计算机，如何找出两个文件中相同的qq号
C++ STL了解吗，说几个常用的，底层实现是怎么样的
C++ 声明和定义
C++虚函数
Java的interface
Java如何实现多继承
哈希冲突怎么解决
TCP三次握手和四次挥手
time wait是什么时候，在哪一端
TCP和UDP的区别
共享内存的实现
操作系统中堆和栈的区别
进程和线程的区别
多进程程序的一个进程挂了会怎么样，多线程程序中一个线程挂了会怎么样
你是打算考研还是？
你是想去更好的学校读研还是在本校？
你有什么想问我的？

二面

30min

聊了竞赛经历（做了多少题，怎么分工的等等），让我讲讲dp，和他举例了背包，数位，树形，插头，区间，让我给他讲讲都是干嘛的，讲了个数位，也不知道他懂不懂...我醉了。又问了sort底层是怎么样的，为什么不用堆排序和红黑树....
（~~怀疑是鹅厂找了个金牌爷装不懂来坑我的😢~~）

HR面

10min

聊项目
最近在学什么
随便聊聊天
你是考研还是工作
什么时候能来实习
你有什么想问我的

Bintou

Elite "你是打算考研还是？"，这显然是一个坑！如果你说考研，那就凉了。哪家公司会招没有培养前途的实习生？

yanzudad

关注了，留着慢慢看，希望有机会跟这么优秀的学长探讨学习

0x0001

yanzudad 这里的讨论跨越了过去、现在和未来，只要你想到了，就是机会～😏