1. 逻辑思维题目 2. 数据库sql写法。一般用sql server 的比较多. 就是多张表关联和一些子查询操作. 3. 实施过的项目详细介绍一下,项目流程和关键指标。客户关心的指标都有哪些。(有要求最好是自己独立实施过完整的项目, 把项目流程和实施过程详细讲述一次) 4. HR和技术经理约谈。 ...
分类:
其他好文 时间:
2019-11-18 16:45:44
阅读次数:
62
题目传送门 考试的时候又想到了小凯的疑惑,真是中毒不浅... 设每一个数都可以被分成若干个$k$和$k+1$的和。数$x$能够被分成若干个$k$和$k+1$的和的充要条件是:$x%k<=floor(x/k)$ 又因为$k$一定小于这个数列中最小的那个数,可以轻易想到的一个朴素的方法就是从$1$到$A ...
分类:
其他好文 时间:
2019-11-13 22:23:08
阅读次数:
97
题:https://codeforces.com/contest/1016/problem/D 题意:有一个 n * m 的矩阵, 现在给你 n 个数, 第 i 个数 a[ i ] 代表 i 这一行所有数的抑或和。 再给你 m 个数, 第 i 个数 b[ i ] 代表 i 这一列 所有数的抑或和。 ...
分类:
其他好文 时间:
2019-11-12 00:48:33
阅读次数:
70
【题目概括】 在一个有$n$个点的树上,找到一条长度为$k$的链(覆盖$k+1$个点),使得所有点到这条链的距离最小。 【思路要点】 首先定义$siz[u]$表示以$u$为根节点的子树大小,$g[u]$表示$u$子树内所有点到$u$的距离和,$h[u]$表示$u$子树外节点到$u$的距离之和。 $s ...
分类:
其他好文 时间:
2019-11-11 21:42:02
阅读次数:
98
题目链接: http://codeforces.com/problemset/problem/1225/C 思路 把所有的p移回左边得到一个数, 此时它应该有多个${2^k}$ 组成 然后我们就可以数出这个数的二进制及有多少个1 判断它是不是符合题意 Code ...
分类:
其他好文 时间:
2019-11-09 21:19:46
阅读次数:
80
题目链接:https://vjudge.net/problem/POJ-2185 题意:给定由大写字母组成的r×c矩阵,求最小子矩阵使得该子矩阵能组成这个大矩阵,但并不要求小矩阵刚好组成大矩阵,即边界部分可以空缺(见样例)。 思路: 把每一行视作一个字符,然后对r行求next数组,那么r-nex[r ...
分类:
编程语言 时间:
2019-11-05 13:48:25
阅读次数:
80
题目传送门 题意 这道题被某大佬改编拿来出成考试题,是长这个样子的: 好的,其实这才是真正的题意: 给定初始序列和最终序列,每次选择一个数变成自己和相邻2个数的和。问初始序列是否可以变为最终序列,若可以,问最少需要多少次。 分析 发现这道题有很多种操作方式,就算是写搜索暴力都不是很好写。 正难则反, ...
分类:
其他好文 时间:
2019-11-01 09:28:51
阅读次数:
92
链接:https://codeforces.com/contest/1244/problem/F 题意:给出一个每个节点黑色或者白色的环,k次更新,每次更新将所有满足条件的节点颜色反转(同时进行),满足条件:该节点的相邻的2个节点颜色和它不同。求k次后各个节点的颜色。 题解:环的话,序列复制向左右分 ...
分类:
其他好文 时间:
2019-10-29 20:10:37
阅读次数:
94
1067 Sort with Swap(0, i) (25 分) 1067 Sort with Swap(0, i) (25 分) 1067 Sort with Swap(0, i) (25 分) Given any permutation of the numbers {0, 1, 2,..., ...
分类:
其他好文 时间:
2019-10-26 22:39:02
阅读次数:
97
题目 给定一个范围在 1 ≤ a[i] ≤ n (?n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内 ...
分类:
编程语言 时间:
2019-10-26 01:03:11
阅读次数:
100