更新:收到offer啦，审批刚好一个星期，下面是原回答。 offer 审批快一周了，预感不太妙，可能是泡池子了，写个面经回馈下社区 一面 MySQL索引 select * from xxx where a=‘a’ and b=1 怎么建索引好 如果表中b只有1和2怎么建 了解 redis 吗 讲一下mvcc  脏读和幻读是什么 发生在什么隔离级别 进程线程协程的区别 常用的状态码 501是什么 说一下tcp三次握手 从非技术角度谈谈三次握手到底在做什么 算法题 : LRU 给一个 括号序列 ，求最长合法子串长度 二面 c++ 怎么管理线程池 ...

广度搜索和深度搜索的简单使用 小编我也是一个星期前才学的延迟搜索，当时学习的时候也是十分懵逼啊。 但是随着我深入的学习，终于是看出了一点的门道。 简单来说 dfs就是递归，bfs就是排队 接下来我会以题目和代码的形式来解释。 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= ...

白兔的字符串（哈希） 闲来无事学了下哈希，感觉上就是加密然后映射，下面直接上题目。 链接：https://ac.nowcoder.com/acm/problem/15253 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 输入描述: 第一行一个字符串T（|T|<=10^6） 第二行一个正整数n (n<=1000) 接下来n行为S1~Sn (|S1|+...

平均两个月才想起来打一次的abc，结果我还是只能切切四道水题，什么时候我能ak了cf应该就能稳定上蓝了吧。 A - Payment 题意:手上只有若干1000块的钞票，买n块的商品会找多少钱。 数据这么小随便搞搞吧。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorithm> #include<stack> #include<queue>...

本来是计划写一篇kmp的，但学了一天有些地方还是有些没搞懂，然后就碰到一道字典树的题就想着复习一下，kmp…往后拖一拖吧。 于是他错误的点名开始了 其实就是道板子题，在板子的基础上多了个判重，所以只需要另外设置一个used数组，来记录一下树上的路径，如果一个字符串在遍历的过程中每一个点都被标记过，那就说明是重复的。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorith...

初步学了下，一些优化还没学会，做了一道模板题和两道变式，最后一道想尽办法优化还是有4个测试点超时…先贴上来吧，回头想办法。 简单版 就纯粹套模板 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorithm> #include<stack> #include<queue> #include<cstdlib> #include<s...

租用游艇 典型的Dijkstra，套套模板 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorithm> #include<stack> #include<queue> #include<cstdlib> #include<string> #include<vector> #include<list&gt...

比赛链接 日常训练，E题完善了一下我的最短路，挺好的。 A - Three Friends 题意：给定a,b,c三人在x轴上的坐标，现在每个人都可以向左移动一格或向右移动一格或不动，问|ab|+|ac|+|bc|的最小值。 思路：在移动完以后求这个值很容易看出是最左边和最右边的点的距离乘2，所以让这两个点距离最近即可，所以我们可以先排序，左右两个点尽量靠近即可。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip...

题目链接 题意：给定序列a[]，每个a[i]代表到达这点是可以跳转至i+a[i]和i-a[i]，要求求出每个点出发，至少要跳转几次才能使跳转后的点a[j]和这个点a[i]奇偶性不同。 思路：这里就是设两个超级源点，超级源点是最短路里面衍生出来的技巧，不知道可以点这个看，一个连接所有偶数，一个连接所有奇数，然后这些数之间，反向建边，比如从奇数点出发，那么从超级奇数点到任何一个偶数点的最短距离都代表他所能到某一个奇数点最短距离(反向思维).所以过程就是分别建立两个超级源点，可以一个下标0，一个下标n+1，然后把0指向所有偶数点，n+1指向所有奇数点，数之间反向建边，然后就是分别求0出发的最短路和...

日常训练。 比赛链接 不过今天这个div3是异常的艰难啊，感受一下。 A - Payment Without Change 题意：有a个n元硬币，b个1元硬币，问有没有可能从中凑出s元。 思路：显然要凑就肯定是尽量多堆n元硬币，然后不够的1元补。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorithm> #include<stack> #inclu...

Ultra-QuickSort 先离散化处理在利用树状数组求一个数前面比他小的。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorithm> #include<stack> #include<queue> #include<cstdlib> #include<string> #include<vector> ...

其实我觉得这方法效率真心不高… poj 2104 K-th Number 这题我照着模板写t了，网上的ac代码用了11秒，先挂上吧… #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorithm> #include<stack> #include<queue> #include<cstdlib> #include<string&g...

poj 2686 Traveling by Stagecoach #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<iomanip> #include<algorithm> #include<stack> #include<queue> #include<cstdlib> #include<string> #include<vector> #include...

这场本来赛中卡了D，按理说是要掉分的 A - Three Pairwise Maximums 题意：x=max(a,b)，y=max(a,c)，z=max(b,c)，现在给定x,y,z，求a,b,c。 思路：我们假设a>b>c，那么显然x==y>z，所以可以看出不管a,b,c大小关系如何，x,y,z中必有两个一样，并且大于等于剩下的那个数字，所以只需要让公共的那个值设为大的值，另外两个设为小的值即可。 #include<cstdio> #include<cstring> #include<cmath> #include<iost...