2018PayPal实习生招聘在线笔试
时长:120分钟 总分:100分
118浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 3 |
1.
计算器
输入为一个算数表达式的字符串。输出它经过计算之后的结果。如果该字符串不满足算数表达式则输出字符串Error。
注意：
0. 输入中的数只有非负整数。小数、负数等均需要输出Error。
1. 需要支持运算符加、减、乘以及括号。
2. 运算符的优先级为：括号>加=减>乘。
3. 支持数与操作符、操作符与操作符之间有任意空格。
3. 输入和运算过程中不需要考虑整数溢出，用32位的int即可。
输入描述：
输入1：123输入2：1 23
输入3：1 + 2 * 3
输入4：1+(2*3)输入样例： 1 + 2 * 3 - (4*5) 输出描述： 输出1：123
输出2：Error
输出3：9
输出4：7输出样例 -51
2.
屠龙者
小明是A村里的屠龙者，他一直保卫着村子的和平，以不受恶龙的侵扰。而恶龙们也对小明恨之入骨，于是恶龙们决定组织一次集体进攻，以打败小明，拿下A村。小明知道，恶龙集体进攻的时候，会在彼此之间建立一种神秘的链接，而被这种链接连接起来的恶龙能够增长彼此的能力，且每有一只恶龙加入到一个链接中，这个链接里的所有龙的能力都会加1，而只有当小明的战斗力大于龙的战斗力时，才能将龙杀死。万幸的是，小明有一把一次性的屠龙刀，他可以无视战斗力地杀死一只龙，并消除这条龙身上的所有链接。假设每条龙不被链接时的战斗力为1，初始时所有N只恶龙被N-1条链接连接在一起。小明想知道他至少要有多少的战斗力，才能将所有龙都杀死，同时他想知道，他应该用屠龙刀杀掉哪只龙。
输入描述：
输入的第一行是一个整数N(1<=N<=40000), 表示一共有N只龙。接下来N-1行整数对a,b（以空格分隔），表示龙之间的链接关系输入样例： 8 1 2 2 3 1 5 5 6 6 8 2 4 5 7 输出描述： 输出以空格分隔的两个整数。第一个整数X，表示应用屠龙刀杀死的龙的编号。若有多只龙都可被屠龙刀杀死，输出编号最小的那个
第二个整数T，表示小明至少需要有的战斗力输出样例 1 5
3.
有效版本号
现在给出一棵树，树的结点名字表示项目的名称和版本号，用逗号分隔，例如结点名字为a,1表示项目的名称为a，版本号为1。
每个结点的名字都是唯一的。但树里可以出现项目名称相同，但版本号不同的结点。对于某个名称的项目来说，真正有效的版本号是距离根节点最近的是这个项目名称的结点里的版本号。如果多个相同项目名称，不同版本的结点距离根节点的距离相同，则生效版本为在输入中先出现的结点的版本。
此外，输入中给出的依赖关系可能存在循环依赖的例外情况，例如a,1依赖b,1，b,1又依赖a,1，这种情况就不是一颗有效的树。
输入描述：
输入由多行组成。第一行是要检查的项目的名称，要检查的项目必定会存在于输入中。
第二行是根节点的项目名称及版本号。
接下来每行表示两个项目之间的依赖关系。用->表示前者依赖后者，即后者是前者的子节点。
例如a,1->b,1，表示1版本的a依赖1版本的b。
结点名字由项目名称和版本号组成，用逗号分隔，项目名称是a-z的单个字符，版本号是1-9的正整数。输入样例： e a,1 b,1->e,2 c,1->e,1 a,1->b,1 a,1->c,1 a,1->d,1 输出描述： 如果给的输入能组成一颗有效的树，则输出要检查的项目的生效版本号。
如果给的输入不能组成一颗有效的树，则输出-1。输出样例 2
