复盘鼎甲科技2020web开发工程师-笔试题（校招） 本试卷以W3C规范为准，JavaScript使用ES5标准，除特别说明外，不考虑各个浏览器之间差异。 一、多项选择题 以下标签是行内元素(inline)的是【多选题】【A C D E】 A. <img> B. <li> C. <label> D. ...
分类：
Web程序 时间：
2020-07-03 19:46:12
阅读次数：
83
##卡特兰数介绍 有这样一个经典问题，我有2n个游客去景区旅游，每个游客需要支付50元的费用，但是只有n个游客手里刚好有50元，其余n个游客手里都只有100元，那么问，该如何购票才可以完全找零？首先我们考虑所有的情况，就是一个数列，我们选择其中的n个为50，其余n个为100，则根据排列组合数的定义我 ...
分类：
其他好文 时间：
2020-07-03 19:34:49
阅读次数：
121
题目链接 题解 考虑对于一个节点，其所有的路径分为两种：经过根节点和不经过根节点。运用点分治就可以每次计算对于当前树而言，经过根的总贡献。而剩余没有经过根的部分，则在删到根节点形成新的树之后递归求解，这样一定是可以做到不重不漏的。 接下来，就该考虑如何统计贡献。假设先将根节点定为起点，那么在一条路径 ...
分类：
其他好文 时间：
2020-07-03 19:32:11
阅读次数：
55
企业上管理系统软件肯定是为了解决某些棘手的业务问题，企业机构在不断发展的进程中，业务量随之增多，此时管理人有必要考虑是否上管理系统软件了，因为业务没有处理好，会衍生出不少问题，如：员工工作效率低，运营成本增多，管理上难以制定战略决策，甚至造成企业信息孤岛，业务流程脱节。 如果你明确知道企业管理系统软 ...
分类：
其他好文 时间：
2020-07-03 19:22:55
阅读次数：
51
测试用例：测什么、怎么测 指导测试工作进行的依据 软件测试用例设计之等价类划分法 一、定义 用户所有可能输入的数据划分为若干份（也称为子集），然后从每个子集中选取少数具有代表性的数据作为测试用例。这些数据在测试中的作用等价于其所属部分的其他值 是一种重要的、常用的黑盒测试方法，考虑的是程序输入的规格 ...
分类：
其他好文 时间：
2020-07-03 17:49:32
阅读次数：
129
rqy tql %%% 这篇题解就只是在翻译rqy的做法（ 这题如果要从代数意义去推导的话很烦而且很难，所以考虑组合意义 设 \(f_n\) 为大小为 \(n\) 的不同二叉树数量，\(g_n\) 为大小为 \(n\) 的不同二叉树数量的叶子节点之和，答案显然就是 \(\frac{g_n}{f_n} ...
分类：
其他好文 时间：
2020-07-03 15:55:45
阅读次数：
61
一，矩形的类，嵌入式 如果要设计一个表示矩形的类，你要用什么样的属性来确定一个矩形的位置和大小呢? 可以忽略角度，来让情况更简单一些，就只考虑矩形是横向的或者纵向的。 方案：确定矩形的一个顶点(或者中心)所在位置，还有宽度和高度。 如下是类的定义： >>> class rectangle: ... ...
分类：
编程语言 时间：
2020-07-03 12:58:29
阅读次数：
84
让我们通过考虑下面的问题来理解线段树。 给定一个数组arr[0 . . . n-1]，我们要对数组执行这样的操作： 1 计算从下标l到r的元素之和，其中 0 <= l <= r <= n-1?2 修改数组指定元素的值arr[i] = x，其中 0 <= i <= n-1 一个简单的方案是从l到r执行 ...
分类：
其他好文 时间：
2020-07-03 12:54:04
阅读次数：
53
URL https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j 题意 给一棵 \(N\) 个点的树 \(T\)，点和边都有权值 考虑一个完全图 \(G\)，两个点间的边权为它们在 \(T\) 上的距离加上两个点的权值和 求 \(G\) 的最 ...
分类：
其他好文 时间：
2020-07-03 12:38:03
阅读次数：
58
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的面试题。 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出 ...
分类：
编程语言 时间：
2020-07-03 12:31:53
阅读次数：
61
