第一题题意 8×8国际象棋棋盘 有一个马和一个象，问再摆放一个旗子放在哪里不会被吃题解模拟即可第二题题意一个王国有n个城堡，n-1条边构成一棵树，树的根是1号节点。树中有m个节点损坏，需要全部修理好。每次选择一个节点修理，会修好从该节点到树根整条路径上的全部节点。问最少需要修理几次。题解dp[i]表示修理好子树i需要的次数。如果子树i的儿子节点有需要修理的，则在修理好每个儿子节点的时候就会自动修理节点i，dp[i]为其子树修理次数求和；如果所有儿子节点都不需要修理，则要判断i节点自身是否需要修理。第三题题意平面整数坐标系上有n个节点。每个节点可以移动到横坐标或纵坐标相同的其他节点上。问需要新增...

第一题把数组排序，那么每个数都只有两种情况，（1）连的每个数都比他小（2）连的每个数都比他大这样就会有两个结论 ①情况（1）的数只能和情况（2）的数连②每个情况（1）的数都可以和所有情况（2）的数连那么最优的解法一定是选一个分界线，比分界线小的都选情况（2），比分界线大的都选情况（1），然后连满。枚举分界线就行了（感觉应该是分的最平均更优但是没细算直接枚举了），注意分界线不能把连续相同的数分开就行

分享一下第四题的方法没参加这场赛后听的描述写的 不保证正确但是复杂度应该是n^2loglog的先对数组排序然后dpdp[i][j]表示第i个数字长度为j的符合题意的串有多少个那么dp[i][j] = dp[k][j-1]对每个满足a[k]%a[i]==0的k求和 #include <bits/stdc++.h> using namespace std; #define ll long long const int MAXN = 1e3 + 10; const int MOD = 1e9+7; int a[MAXN]; ll dp[MAXN][MAXN]; map<int, l...

第一题题意给三个区间 可以任意取两个区间 选择两个同时在两个区间内的数 求和最大，如果不存在输出-1题解枚举区间组合，每个组合如果区间有交集，则答案是min(r1,r2)，维护答案最大第二题题意给n个商品和m个优惠券，每个商品有价格，每个优惠券有价格限制b和减免金额c，表示在买价格大于等于b的商品时可以减免c元。每个优惠券使用次数不限，求买n个商品最小花费。题解注意到如果价格低的商品可以使用一张优惠券，那么价格比他高的商品也都可以使用它。对商品价格和优惠券按价格排序，从小到大枚举每件商品，维护当前可用优惠券的最大减免金额。都是线性的，可以O(n)第三题题意给一个n×m的矩形网格图，每个格子有正...

面的感触很奇怪 但是也不能说体验不好笔试8.6第一题忘了第二题 裸背包 不过有两个维度限制第三题 很多点的一个图 每个点上有权值且初始都是白色 每次可以取一条两个端点都是白色的边 如果两个端点权值和为素数则可以给其中一个端点染红 问最多能有多少红色一开始以为和打家劫舍类似但其实不一样，因为最终结果红色是可以相邻的。从叶子节点开始染色，每次染色都只染叶子节点即可（因为这样一定不会影响后续染色）。可能对没怎么接触过数论的同学难点在于素数筛？面试 两面技术面+一面hr 8.19一天完成（话说小红书的面试邮件发的好晚，周二电话联系的周五才发邮件 而且一点HR联系方式都没有）部门 基础架构一面 具体介绍了在KS实习做的一些项目。每个上线的项目基本都介绍了。其中有一个比较相关的探测任务的项目重点问了一下（但其实这个是我去年刚实习的时候练手的一个小项目而且上线时间很紧，很多东西当时都没有思考的很透彻，当时技术也比较糙^^）。场景以及clickhouse作为存储的选型（因为他们好像也是用的ch..），推/拉模式的选择。八股问的不是很深（我八股本身背的也一般），问了golang的sync.map和普通map 以及 context。context只是使用过对原理并不是很清楚，尽可能的描述了一下。sync.map稍微了解过一些而且做过一个稍微相关一点的小设计（某个场景下读写map转换成只读map来避免加锁，其实也是从同事那里偷来的设计）。做题部分是一道简单dfs。然后还做了一些场景题。面试流程整体比较放松。一面结束后正在写测评的时候收到二面的邮件二面 主要是聊项目。系统设计、整体的场景。因为探测这部分应该是比较相关的，也主要问的是这里做的一些设计。八股因为对方好像是写java的，几乎就没怎么问。做题部分是一道更简单的题，写的很快对方很开心的样子。二面整个流程大概就20分钟不到。二面结束后立刻约了10多分钟后的三面三面 hr面（听说sp会有技术三面T^T）让介绍一下简历里没有涉及的自己的优势。我直接大谈自己对稳定性的认识（？）也问了目前在流程中的有哪些，对找工作的规划。然后就是反问一些事情。接下来就是等待后续通知了。

离电话通知sp等级快过去一个月了，我都快要忘了这茬。。。邮件确认还只给了两天的时间，最近在出差每天都没啥时间用自己的电脑，差点错过了确认邮件。。。

看大家说的给我说晕了...我是在官网投递的，之前投递的时候没记得有这些区分啊，该怎么判断自己投递的是啥呢

#实习生应该准时下班吗#感觉这个要因人而异吧。从去年10月底在ks实习，虽然ks在网上的风评很差，但是很幸运遇到了很好的组长和带我的师姐，整个大组的领导也很nice。（印象深刻当时二面就是大组组长面的，他一个管理职级算法题还给我上了一课23333，最后还耐心诱导我自己想出来做法了进去之后组里的师姐是大我两届的校友，能力好强。一开始的任务也都是最基础的给原有系统加一些新的小功能，但是对于一个之前完全没有工程经验的我来说光是代码库就给我看晕了。之后慢慢就可以从方案开始出了，自己从方案到开发到单测到灰度上线的全过程，看到完全自己写的系统可以自己跑起来，作为一个系统的主R（之一，还是得有师姐带我啊不然可能担不起责23333）。能亲眼看到自己做的一些事的感觉还是很幸福的。说回到下班时间的问题，其实从来没有规定过实习生需要什么时候下班，组里的正式员工平时也有很早就走了的，考勤也并不严格。所以这个准时下班，其实本身就是一个很模糊的概念。大部分的工作也都是结果导向的，大家不太关心你的工作时间，主要看周会能不能汇报出一个结果出来。看看周报，想一想这周都干了什么，比纠结下班时间更有意义一点。另一方面，我觉得如果是做自己喜欢的东西的话，多花一些时间也是自愿的吧。做方案设计、开发的时候，我一般都是卡着公交末班车的时间下班的，到了单测的时候我就开始摸鱼，早早打卡下班（任性了，但是测试真的好无聊啊尤其是对接测试前端的时候，真的很不想去测前端奇奇怪怪的问题

正好打比赛遇到了就顺便试一试牛客的博客功能~感觉这个风格还是比较舒服的~ 线性基用来处理异或和问题，可以log时间判断一段区间内异或和的最大最小值以及是否可以异或出某个数。 线性基所用到的思想类似于可以用10个数来表示0~1023 我们用一个数组a表示线性基，数组的每一位储存二进制最高位是这一位的一个数，意味着我们可以用这个数把这一位异或成1。每次插入一个数的时候我们查找线性基里这个数最高位这一位是否有数字，没有的话就插入在这里，有的话我们用这个已有数和新数字进行异或，再尝试插入新的数字，因为新的数字的最高位也是可以异或出来的。 可能描述起来非常...