2019 PayPal实习生招聘编程卷
时长:120分钟 总分:100分
109浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
飞机最低可俯冲高度
近日，埃航空难的新闻牵动了无数人的心。据悉，空难很可能是由于波音737MAX飞机的失速保护系统错误触发所致。在飞机进行高空飞行时，驾驶辅助系统如果检测到飞机失速，无法维持足够的飞行升力，会压低机头进行俯冲，以重新获得速度，进而获取足够的飞行升力，维持飞行高度。但是在飞机进行低空飞行时，触发俯冲机制极有可能在飞机还未获得足够飞行速度并上升之前已经撞击地面。鉴于半年内的两起事故，波音公司决定在低于一定高度时屏蔽自动俯冲机制，现提供K架飞机用于测试最低可俯冲高度，设定需要测试的海拔范围为1~H（单位米），请问最不理想情况下，至少需要多少次才能求出飞机的最低可俯冲高度？
输入描述：
输入为整数K, H，用空格分隔K代表用于测试的飞机数量，H代表需要测试的高度范围为1~H米（包含H）输入样例： 1 1000 输出描述： 输出整数N，代表最坏情况下需要测试的次数输出样例 1000
2.
寻找关联用户
PayPal上海团队一直致力于风险控制，风控需要收集各种信息，有时需要通过地理位置找出用户与用户之间存在的关联关系，这一信息可能会用于找出用户潜在存在的风险问题。我们记两个用户的关联关系可以表示为：
(1). user1，user2与他们最常发生交易的地理位置分别为(x1, y1)，(x2, y2)，当这两个用户的欧氏距离不超过d时，我们就认为两个用户关联。
(2). 用户关联性具有传递性，若用户1与用户2关联，用户2与用户3关联，那么用户1，2，3均关联。
给定N个用户及其地理位置坐标，将用户按照关联性进行划分，要求返回一个集合，集合中每个元素是属于同一个范围的用户群。
输入描述： d:欧式距离
N:用户数
之后的N行表示第0个用户到第N-1个用户的地理位置坐标输入样例： 2.0 5 3.0 5.0 6.0 13.0 2.0 6.0 7.0 12.0 0.0 2.0 输出描述： 一个数组集合，所有关联的用户在一个数组中。
输出数组需要按照从小到大的顺序排序，每个集合内的数组也需要按照从小到大的顺序排序。输出样例 [[0, 2], [1, 3], [4]]
3.
弹幕
弹幕是现今网络视频常见的评论方式，能够反映一个视频的火爆程度。假设某个时间一共有N条弹幕，每条弹幕i的持续时间为两个整数表示的时间区间(a[i],b[i])，我们定义弹幕数量最多的一个时间段为最精彩时段，求一个视频的最精彩时段。
输入描述： 第一行整数N,代表弹幕的条数，其中90%的 N < 1000000, 60%的N < 10000第二行到第N+1行，是两个整数(a[i],b[i]),代表每条弹幕的开始时间和结束时间, 请注意(a[i],b[i])是全开区间, 并且a[i], b[i] < 100输入样例： 3 0 4 1 4 2 3 输出描述： M行，每行两个整数(c,d)，M是答案个数，(c,d)代表视频最精彩时段的开始时间和结束时间，并且M个答案区间互不重叠。答案请按照开始时间从小到大输出。请注意每行结尾应包含换行符，包括最后一行。输出样例 2 3
4.
幸存者游戏
有n个同学围成一圈，其id依次为1，2，3...n（n号挨着1号）。现在从1号开始报数，第一回合报到m的人就出局，第二回合从出局的下一个开始报数，报到m^2的同学出局。
以此类推直到最后一个回合报到m^(n-1)的人出局，直到剩下最后一个同学。输出这个同学的编号。n<=15,m<=5
输入描述： 每一行第一个数字代表n，第二个数字代表m输入样例： 5 2 输出描述： 输出最后剩下同学的编号输出样例 5
以此类推直到最后一个回合报到m^(n-1)的人出局，直到剩下最后一个同学。输出这个同学的编号。n<=15,m<=5
输入描述： 每一行第一个数字代表n，第二个数字代表m输入样例： 5 2 输出描述： 输出最后剩下同学的编号输出样例 5
