搜狐2018秋招第二批-技术类试卷
时长:120分钟 总分:100分
117浏览 0人已完成答题
题型介绍
| 题型 | 多选题 | 填空题 |
|---|---|---|
| 数量 | 12 | 2 |
1.
Unix路径简化
简化 Unix 风格的路径，需要考虑的包括 "/../", "//", "/./" 等情况
输入描述：
Unix 风格的路径输入样例：
/a/./b/../../c/ 输出描述：
简化后的Unix 风格路径输出样例
/c
2.
回文数组
对于一个给定的正整数组成的数组 a[] ，如果将 a 倒序后数字的排列与 a 完全相同，我们称这个数组为“回文”的。
例如， [1, 2, 3, 2, 1] 的倒序是他自己，所以是一个回文的数组；而 [1, 2, 3, 1, 2] 的倒序是 [2, 1, 3, 2, 1] ，所以不是一个回文的数组。
对于任意一个正整数数组，如果我们向其中某些特定的位置插入一些正整数，那么我们总是能构造出一个回文的数组。
输入一个正整数组成的数组，要求你插入一些数字，使其变为回文的数组，且数组中所有数字的和尽可能小。输出这个插入后数组中元素的和。
例如，对于数组 [1, 2, 3, 1, 2] 我们可以插入两个 1 将其变为回文的数组 [1, 2, 1, 3, 1, 2, 1] ，这种变换方式数组的总和最小，为 11 ，所以输出为 11 。
输入描述：
输入数据由两行组成： 第一行包含一个正整数 L ，表示数组 a 的长度。 第二行包含 L 个正整数，表示数组 a 。 对于 40% 的数据： 1 < L <= 100 达成条件时需要插入的数字数量不多于 2 个。 对于 100% 的数据： 1 < L <= 1,000 0 < a[i] <= 1,000,000 达成条件时需要插入的数字数量没有限制。输入样例：
8
51 23 52 97 97 76 23 51 输出描述：
输出一个整数，表示通过插入若干个正整数使数组 a 回文后，数组 a 的数字和的最小值。输出样例
598
5.
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key...
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中
7.
如果一个二叉树中任意节点的左右子树“高度”相差不超过 1，我们称这个二叉树...
如果一个二叉树中任意节点的左右子树“高度”相差不超过 1，我们称这个二叉树为“高度平衡二叉树”。根据如上定义，一个高度为 8 的高度平衡二叉树至少有几个节点？
9.
某种产品中,合格品率为85%。一个合格品被检查成次品的概率是10%，一个次...
某种产品中,合格品率为85%。一个合格品被检查成次品的概率是10%，一个次品被检查成合格品的概率为5%。问题：求一个被检查成合格品的产品确实为合格品的概率
11.
某地每天有流星雨的概率是相等的，一个人每天晚上都去观察，发现一个月能够看到...
某地每天有流星雨的概率是相等的，一个人每天晚上都去观察，发现一个月能够看到流星的概率是91%，请问半个月中能够看到流星的概率是多少
12.
局域网的网络地址192.168.1.0/24，局域网络连接其它网络的网关地...
局域网的网络地址192.168.1.0/24，局域网络连接其它网络的网关地址是192.168.1.1。主机192.168.1.20访问172.16.1.0/24网络时，其路由设置正确的是
