快手2019年秋季校园招聘笔试试卷—工程A试卷
时长:120分钟 总分:100分
178浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 40 | 3 |
5.
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指...
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）
6.
给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbc...
给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是()
7.
以下代码输出的是()? int foo(int x,int y) {...
以下代码输出的是()?
int foo(int x,int y) {
if(x<=0||y<=0) return 1
return 3*foo(x-1,y/2)
}
cout<<foo(666,5)<<endl
20.
月神特别喜欢吃月饼，中秋节时快手发了10个月饼，已知月神一天至少吃一个月饼...
月神特别喜欢吃月饼，中秋节时快手发了10个月饼，已知月神一天至少吃一个月饼；请问，月神在3天内将10个月饼全部吃完的概率为：
24.
a/b
求 a/b 的小数表现形式。如果 a 可以整除 b 则不需要小数点。如果是有限小数，则可以直接输出。如果是无限循环小数，则需要把小数循环的部分用"()"括起来。
数据范围： 
， 
输入描述：
两个整数a和b，其中 ， 0 <= a <= 1000 000
1 <= b <= 10 000输入样例： 10 1 输出描述： 一个字符串，该分数的小数表现形式输出样例 10
26.
假设一条指令执行的过程可以分为3个阶段：“取指令”、“分析”和“执行”。每...
假设一条指令执行的过程可以分为3个阶段：“取指令”、“分析”和“执行”。每一个阶段只有一个部件可供使用，并且执行的时间分别为t，2t，3t。连续执行n条指令所花费的最短时间是（假设n足够大）？
29.
善变的同伴
又到了吃午饭的时间，你和你的同伴刚刚研发出了最新的GSS-483型自动打饭机器人，现在你们正在对机器人进行功能测试。
为了简化问题，我们假设午饭一共有N个菜，对于第i个菜，你和你的同伴对其定义了一个好吃程度（或难吃程度，如果是负数的话……）A[i]，
由于一些技（经）术（费）限制，机器人一次只能接受一个指令：两个数L, R——表示机器人将会去打第L~R一共R-L+1个菜。
本着不浪费的原则，你们决定机器人打上来的菜，含着泪也要都吃完，于是你们希望机器人打的菜的好吃程度之和最大
然而，你善变的同伴希望对机器人进行多次测试（实际上可能是为了多吃到好吃的菜），他想知道机器人打M次菜能达到的最大的好吃程度之和
当然，打过一次的菜是不能再打的，而且你也可以对机器人输入-1, -1，表示一个菜也不打
输入描述：
第一行：N, M第二行：A[1], A[2], ..., A[N]输入样例： 7 2 1 2 3 -2 3 -10 3 输出描述： 一个数字S，表示M次打菜的最大好吃程度之和输出样例 10
40.
最小代价爬楼梯
你需要爬上一个 n 层的楼梯，在爬楼梯过程中， 每阶楼梯需花费非负代价，第i阶楼梯花费代价表示为 cost[i] ， 一旦你付出了代价，你可以在该阶基础上往上爬一阶或两阶。
你可以从第 0 阶或者 第 1 阶开始，请找到到达顶层的最小的代价是多少。
n 和 cost[i] 皆为整数
数据范围： 
, 
输入描述：
输入为一串半角逗号分割的整数，对应cost数组，例如 , 10,15,20输入样例： 1,100,1,1,1,100,1,1,100,1 输出描述： 输出一个整数，表示花费的最小代价输出样例 6
