2018PayPal实习生招聘笔试-复旦考场
时长:120分钟 总分:100分
122浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 3 | 1 |
2.
凸多边形
给出N个平面坐标点(x, y)，以这些点为顶点能够组成凸多边形，求其中面积最大的凸多边形的所有边的平方和。N<=10000，0<=x,y<=1000
输入描述：
每组两个整数，分别代表着横坐标和纵坐标，用空格分割。组与组直接用逗号分割。
注意：
1. 可能输入重复的点。
2. 当多个点在同一条边上时，只取两端的点。
3. 当所有的点不能构成多边形时（只能形成一条直线或者一个点），输出0。输入样例： 0 0,1 0,1 1,2 0,1 1 输出描述： 输出一个整数。输出样例 8
注意：
1. 可能输入重复的点。
2. 当多个点在同一条边上时，只取两端的点。
3. 当所有的点不能构成多边形时（只能形成一条直线或者一个点），输出0。输入样例： 0 0,1 0,1 1,2 0,1 1 输出描述： 输出一个整数。输出样例 8
3.
Manipulate Inodes
Given a list of bash commands to manipulate folders/files. Can you answer the results of a list of existence checking?
Suppose we are under the empty root folder ‘/’. The commands include: mkdir [-p], touch and rm [-r], which are all BSD general commands. If you are not familiar with them, refer to command explanations (备注) after the output example. If the command cannot be executed correctly, just ignore this command.
The questions are existFile or existFolder, which are described as below. A valid path can either be a file or folder, not both.
existFile path
Check whether a file specified by path exists. Output ‘true’ if file exists, ‘false’ otherwise.existFolder path
Check whether a folder specified by path exists. Output ‘true’ if folder exists, ‘false’ otherwise.
The first line contains two integers m(1 
m 
1000) and n((1 
n 
100) – the number of commands and questions separately.The following m lines are the commands, followed by n lines of questions.
exists or “false” otherwise.输出样例 false true
4.
计算任务时间
现在用a-z的字母表示变量，并定义三种操作：
a=LOAD()，表示加载数据到变量a
c=CALCULATE(a,b)，表示根据变量a和变量b计算出c，CALCULATE可以接收一到多个输入变量。
DUMP(c)，表示输出变量c。
只有当操作里依赖的变量都完成后，才能执行这个操作。没有依赖关系的操作可以并行进行。
在输入中出现的操作顺序可能是被打乱的，并不是真正执行时候的顺序。
一个任务由多个操作组成，并只有一个DUMP操作，如果列出一个任务里的所有的操作，并给出每个操作所需要的时间，要求计算直到DUMP操作完成所需要的时间。
输入描述：
输入由多行组成，每行前半部分是描述操作，后半部分描述这个操作所需要的时间，用|分隔。例如a=LOAD()|3，表示操作为a=LOAD()，这个操作所需时间为3。操作所需要的时间是1-100的正整数。
操作总共有三种：
a=LOAD()，表示加载数据到变量a
c=CALCULATE(a,b)，表示根据变量a和变量b计算出c，CALCULATE可以接收一到多个输入变量，用逗号分隔。
DUMP(c)，表示输出变量c
变量用a-z的字母表示。一个输入里有且仅有一个DUMP操作。
操作出现的顺序可能是被打乱的，比如DUMP(a)可能出现在a=LOAD()之前，并不一定按照真正执行的顺序出现。输入样例： a=LOAD()|1 DUMP(c)|1 c=CALCULATE(a,b)|3 b=LOAD()|2 输出描述： 要求输出一个正整数，是直到DUMP操作完成时所需要的时间和输出样例 6
