ACM竞赛生多打比赛的同时也要会计算机基础 -- ByteCamp + 深信服面经分享下暑假期间参ByteCamp笔试成功的免面试进入夏令营以及深信服上岸的经历。

63 阅读 0 评论 42 点赞

我是靠谱客的博主标致自行车，最近开发中收集的这篇文章主要介绍ACM竞赛生多打比赛的同时也要会计算机基础 -- ByteCamp + 深信服面经分享下暑假期间参ByteCamp笔试成功的免面试进入夏令营以及深信服上岸的经历。，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

分享下暑假期间参ByteCamp笔试成功的免面试进入夏令营以及深信服上岸的经历。

前言

在去年下半年面字节、今年上半年面美团失败的经历，让我深刻意识到，ACM竞赛生也要会计算机基础、以及多打比赛，尤其CF（CodeForces）。

上半年疫情期间，有充足的时间自我安排，进步最快的方式：多打比赛、补题，CodeForces、Atcoder、牛客、三个网

站的比赛，不管大大小小的比赛都没缺过、且尽量补AK。偶尔有时间打打cf 的 gym 和 LeetCode。

今年Codeforces成功上紫上橙

同时着手复习计网、操作系统、数据库。

1、在慕课上学习计网、操作系统的视频，快速的看了一两遍

2、买了自考本科的试卷，遇到不会的知识点就百度学

3、刷面经的计网题、操作系统题，反复多练

ps：相比来说，计算机基础复习还是很简单，认真花3个月左右复习就基本能应付面试、笔试了，最重要的还是要把算法方面练好，这是你唯一能优于其他学生的一个长处了，学的多不如学的精，把ACM方面学精就好了。

1、首先ByteCamp 的游戏赛道笔试题，有计网+操作系统+数据库+4个编程题

计网、操作系统的题都很简单的那种，秒选的那种，10分钟答完，编程题没记住是什么题了，只记得是什么类型

难度，个人感觉不怎么难，蓝名来都可以AK吧

第一道是简单难度的模拟题给定两个时间段 yyyy-MM--dd--hh--mm--ss 形式求两个时间段内有多少秒，细节很多

第二道并查集题

第三道博弈论挺思维的

第四道拓扑排序

最后免面试就进了

3小时的笔试时间我只花了一个半小时。。。。

2、深信服算法工程师

（答：) 就讲讲涉及了什么算法，其实还要讲原理、实现的，我就不写了。

一面发挥一般，二面发挥的最好，三面有点没发挥好

一面：

1、你负责你们队哪方面算法？答数据结构+图论，兼顾点点dp、数学、字符串（其实我应该都负责了）
2、讲下AC自动机原理答：字典树+fail指针

3、讲下fail指针怎么实现的答出
4、后缀数组题若干个字符串，给一个子串，问在哪些字符串中出现过答：不会后缀数组（之后花了一天去学）
5、字典树题如何对某些地址ip的前缀进行封锁？答：字典树记录前缀
6、行递增，列递增找某个数答：讲了一个假思路，后面面试官引导才想到正确解法

二面：

1、20 个赃物分配2个强盗，要求 2个强盗的权值和一样答：暴力dfs + meet in the middle 优化

2、100个赃物呢答：不会（这里大意了，可以问下面试官赃物权值数据范围是多少，如果是小范围内就用dp写就好了，dp[i][j] 代表前i个物品，两个强盗能获得的权值差为j ，能否到达）

3、10w个数求子区间和等于10000 答：前缀和+map

4、100 个车位和100 个车距离和最短答：网络流或 KM算法

5、10w个数求两个数异或值最大答：经典01字典树

6、10w个数任意数异或值最大答：经典线性基题

7、两个字符串匹配子串，模式串若有一位可能会有错误 01 串答：hash，面试官要更好的做法答：不会

正解：博客二分+hash

8、图，有权值和舒适值，要求舒适值递增 1 到n的最短路答：dp[i][j] 代表i节点，从权值j转移过来时的最小权值

三面：

加的一面，当天多校也没打好，状态有点烦

1、四字节的 a1a2a3a4 和四字节b1b2b3b4 如何得到a1b2a3b4 答

（a1a2a3a4 & 11111111000000001111111100000000 ）| （b1b2b3b4&00000000111111110000000011111111）

2、后缀数组题答: 一面面试官问过类似题，问我之后学了没？学了，然后讲了原理+实现

出题：
多个字符串
10101010
10101010
前两个确定是01 中间不确定，后面四个是1100 方案数？
01*****1100

答：hash，不用hash呢？不会。

3、有向无环图，求s点到t点最短是多少？答：判断s点能否到达t点，然后拓扑排序下，用dep[t]-dep[s]，没想到让我解释迪杰斯特拉的原理和实现。。。。ps：那为什么要强调有向无环？不是经常用于无向图吗？不懂。。

4、任意两点的距离呢？拓扑排序预处理深度，判断s点能否到达t点，用dep[t]-dep[s]，没想到让我解释floyd。。。。

讲下三重for代表什么意思，最外层的for能放到第二层吗？答：那个k相当于一个阶段，而i，j只是枚举状态，当然不能换。
它的含义是通过求出i到j之间经过的点全部<=k的最短路推出i到j之间经过的点全部<=k+1的最短路，这个k必须放在第一重循环。

5、还有个dfs题给忘记了

还有一些题也忘记了

6、讲一个你比赛遇到一个很难的题，最终怎么解决它的，或者并没有解决，讲讲当时的情况？

答：这种你就认真答一种当时的情况就好了，我就讲了牛客多校第二场A题差几秒拿一血的那个字符串题

7、CF分数是多少？CF的ID是多少？答：2000左右、ready，面试官：就ready？没有什么特殊前缀或后缀我：？？？？（后续改名ccsu_deer了）

8、问我什么时候能入职、能实习多久？有没有其他公司的offer？答：9月20左右、3个月到6个月、无