时间:20180827 19:00~21:00
地点:远程
岗位:Java开发工程师
分两部分,第一部分选择题,共40道,没啥可说的,就是不明白为什么还有C++的代码分析题(Java岗)。
第二部分编程题,一共三道。
一、算正方形面积。
大概题目:翻修城镇,要求把所有的居民都包含到城镇里,请问城镇最小的面积。(城镇是正方形的,平行于坐标轴)
输入:第一行一个整数N,表示城镇人口数;接下来N行,每一行是一个人的坐标。(-1e9<x,y<1e9)
输出:城镇的最小面积是多少。
样例输入:
2
0 0
0 2
样例输出:
4
调试程序,一直通不过所有测试用例。考完后看了下牛客网讨论区,才知道忽略的一个重要问题,(-1e9<x,y<1e9),应该用long型或其他符合要求的类型。(网上有人说用BigInteger,没有试验过。)
上代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.next