PayPal合同工面经20201119

拖时间，说一些没用的废话🗑︎ (比如：我觉得一个很好的思路是、这个在Java中很重要……（贱人附体）。

 

算法面试流程：三个问：举个栗子问，暴力解需要优化吗问，复杂度问
全都没做到，慌了。主要是想出个暴力解法来都困难，还是要增强硬实力。
不过这三点可以提高，下次尽量。

 

抽象类、接口的区别，用代码举例
举例解释多态、override overload这几个概念的关系：静态多态、动态多态
Java interface是什么，用代码举例。我说我以前项目是写数据库JDBC，就要求我用JDBC举例。
类似于：
class mongoDBConnection implements Factory {
String dbType = "mongoDB";
public void connect() {
//actual connections code
}
}

//新建 put parameter
mongoDBConnection object = Factory("mongoDB");

hashtable hashmap的区别，多线程场景要用ConcurrentHashMap
hashmap putIfAbsent/getOrDefault的用法:顾名思义，只有key空缺的时候才会put，再put不会更新
是否了解一些design pattern, eg单例模式、工厂模式
static关键字怎么用。写了一个用户login的类，该不该设置成static：答案是应该，避免每次都要新建object
public/protected/private/dafault分别什么时候用
怎样让SQL查询更快
checked exception（处理了、用try catch, throw定义了的异常）, unchecked exception的区别。（没处理，运行时才知道的异常）
你一般怎么处理异常。finally的异常一定会被执行吗：会

算法题：
数组[2,5,5,2,7,9,5,2,1,4,5]检查是否有duplicate,每个duplicate具体出现了多少次
https://stackoverflow.com/questions/31738717/java-count-duplicates-from-int-array-without-using-any-collection-or-another-i
先sort，再repeatCount++
---
数据库的Connection pool：可以缓存用户数据，节约连接时间
实现线程安全的一个关键字：synchronized
为什么string是immutable class:做缓存，维持安全，做同步
https://www.baeldung.com/java-string-immutable
能否access non static field from static method java（静态访问非静态）：可以
https://stackoverflow.com/questions/38263533/can-static-method-access-non-static-instance-variable
treemap hashmap的区别:TreeMap默认是按照Key值升序排序的

Java8的特性，用lambda怎么遍历hashmap 应该
public void iterateUsingLambda(Map<String, Integer> map) {
map.forEach((k, v) -> System.out.println((k + ":" + v)));
}

用BFS判断图的连通性（注意不是树的BFS）
给了个图，判断3和12是否连通
3<--->7<---->9<---->4<--->12
  !       !
8---------!
参考答案：https://blog.csdn.net/i4053/article/details/84190926

这个代码会打印出前三行吗？不会，因为readLine只读一行
// Print first 3 lines of file "C:\test\a.txt"
        for (int counter = 0; counter < 3; counter++) 
            System.out.println(fileInput.readLine());