快手2019年秋季校园招聘笔试试卷—算法B试卷
时长:120分钟 总分:100分
138浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
1.
某列高铁有666个座位，按顺序从1到666编号。有666位乘客，他们分别拿...
某列高铁有666个座位，按顺序从1到666编号。有666位乘客，他们分别拿到了从1号到666号的座位，他们按号码顺序上车并应当对号入座，如果 他们发现对应号座位被别人坐了，他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯)，他会在666个座位中随机坐一个座位。那么第666人正确坐自己座位的概率是多少？ 注意上车是从1到666按顺序的。
14.
字符串排序
月神拿到一个新的数据集，其中每个样本都是一个字符串，样本的的后六位是纯数字，月神需要将所有样本的后六位数字提出来，转换成数字，并排序输出。
注意：这里的排序并不是针对每个字符串的后六位，而是需要按数字大小顺序输出所有样本的后六位数字。
月神要实现这样一个很简单的功能确没有时间，作为好朋友的你，一定能解决月神的烦恼，对吧。
数据范围：字符串长度满足 
，每组测试中包含 
个字符串
输入描述：
每个测试用例的第一行是一个正整数 M ，表示数据集的样本数目 ，每组测试中包含 个字符串接下来输入 M 行，每行是数据集的一个样本，每个样本均是字符串，且后六位是数字字符。输入样例： 4 abc123455 cba312456 boyxx213456 cdwxa654321 输出描述： 对每个数据集，输出所有样本的后六位构成的数字排序后的结果（每行输出一个样本的结果）输出样例 123455 213456 312456 654321
18.
回文字符串
最大回文子串是被研究得比较多的一个经典问题。最近月神想到了一个变种，对于一个字符串，如果不要求子串连续，那么一个字符串的最大回文子串的最大长度是多少呢。
数据范围：字符串长度满足 
，字符串中仅包含 0~9 和大小写字母
输入描述：
每个测试用例输入一行字符串（由数字0-9，字母a-z、A-Z构成），字条串长度大于0且不大于1000.输入样例：
adbca 输出描述：
输出该字符串的最长回文子串的长度。（不要求输出最长回文串，并且子串不要求连续）输出样例
3 ，字符串中仅包含 0~9 和大小写字母
19.
latex爱好者
latex自然是广大研究人员最喜欢使用的科研论文排版工具之一。
月神想在 iPhone 上查阅写好的 paper ，但是无奈 iPhone 上没有月神喜欢使用的阅读软件，于是月神也希望像 tex 老爷爷 Donald Knuth 那样自己动手do it yourself一个。
在 DIY 这个阅读软件的过程中，月神碰到一个问题，已知 iPhone 屏幕的高为 H ，宽为 W， 若字体大小为 S (假设为方形），则一行可放 W / S (取整数部分）个文字，一屏最多可放 H / S （取整数部分）行文字。
已知一篇 paper 有 N 个段落，每个段落的文字数目由 a1, a2, a3,...., an 表示，月神希望排版的页数不多于 P 页（一屏显示一页），那么月神最多可使用多大的字体呢？
数据范围： 
, 
输入描述：
每个测试用例的输入包含两行。 , 第一行输入N,P,H,W
第二行输入N个数a1,a2,a3,...,an表示每个段落的文字个数。输入样例： 1 10 4 3 10 输出描述： 对于每个测试用例，输出最大允许的字符大小S输出样例 3
