搜狐2017秋招研发工程师笔试试卷（一）
时长:120分钟 总分:100分
123浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 16 | 4 | 3 |
1.
保留最大的数
给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。
输入描述：
输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输入样例：
325
1 输出描述：
输出保留下来的结果。输出样例
35
2.
彩色宝石项链
有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
输入描述：
我们用每种字符代表一种宝石，A表示红宝石，B表示蓝宝石，C代表紫水晶，D代表翡翠，E代表钻石，F代表玉石，G代表玻璃等等，我们用一个全部为大写字母的字符序列表示项链的宝石序列，注意项链是首尾相接的。每行代表一种情况。输入样例：
ABCYDYE
ATTMBQECPD
输出描述：
输出学者能够拿到的最多的宝石数量。每行一个输出样例
1
3
3.
袋鼠过河
一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸。如果无法到达输出-1
输入描述：
输入分两行，第一行是数组长度N (1 &le N &le 10000)，第二行是每一项的值，用空格分隔。输入样例：
5
2 0 1 1 1
输出描述：
输出最少的跳数，无法到达输出-1输出样例
4
5.
<pre class="prettyprint lang-cpp">局域网的网络
局域网的网络地址192.168.1.0/24，局域网络连接其他网络的网关地址是192.168.1.1。主机192.168.1.20访问172.16.1.0/24网络时，其路由设置正确的是？
8.
某种产品中，合格品率为85%
某种产品中，合格品率为85%，一个合格品被检查成次品的概率是10%，一个次品被检查成合格品的概率为5%。问题：求一个被检查成合格品的产品确实为合格品的概率为（）
17.
<pre class="prettyprint lang-cpp">该某公路上经
该某公路上经过的货车与客车的数量之比为2:1，货车中途停车修理的概率为0.02， 客车为0.01，今有一辆汽车中途停车修理，求该汽车是货车的概率（）
18.
下面程序的运
下面程序的运行结果是：
#define N 2
#define M N + 1
#define NUM (M + 1) * M / 2
main(){
printf("%d\n", NUM)
}