文章目录
1. 机试，耗时120分钟
1.1 将字母排序，非字母用#代替
输入：independent
输出：ddeeeinnnpt
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String input = in.next();
char[] chars = input.toCharArray();
for (int i = 0; i < chars.length - 1; i++) {
for (int j = 0; j < chars.length - 1 - i; j++) {
if (chars[j] > chars[j + 1]) {
char temp = chars[j];
chars[j] = chars[j + 1];
chars[j + 1] = temp;
}
}
}
System.out.print('#');
for (int i = 0; i < chars.length; i++) {
if ((chars[i] >= 'a' && chars[i] <= 'z')
|| (chars[i] >= 'A' && chars[i] <= 'Z')) {
System.out.print(chars[i]);
}else {
System.out.print('#');
}
}
}
}
1.2 将字母倒置，其余字符的位置不变
输入：Test1ng-Leet=code-Q!
输出：Qedo1ct-eeLg=ntse-T!
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String input = in.next();
int length = input.length();
char[] chars = input.toCharArray();
List<Character> characterList = new ArrayList<>();
Map<Integer, Character> specials = new HashMap<>();
for (int i = 0; i < chars.length ; i++) {
if ((chars[i] >= 'a' && chars[i] <= 'z')
|| (chars[i] >= 'A' && chars[i] <= 'Z')) {
characterList.add(chars[i]);
} else {
specials.put(i, chars[i]);
}
}
int charLength = characterList.size();
for (int i = 0; i < length; i++) {
if (specials.containsKey(i)) {
System.out.print(specials.get(i));
} else {
System.out.print(characterList.get(--charLength));
}
}
}
}
1.3 每次可以爬1或2个台阶，有多少种方法可以爬n层楼
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int input = in.nextInt();
System.out.println(compute(input));
}
private static int compute(int n) {
if (n <= 2) {
return n;
} else {
return compute(n - 1) + compute(n - 2) ;
}
}
}
2. 一面，电话，耗时34分钟
2.1 复盘机试题
-
冒泡排序：
如果数据本来就是有序的，需要比较多少次？移动多少次？最好情况下的时间复杂度是多少？
如果是完全倒序的，需要比较多少次？移动多少次？最坏情况下的时间复杂度是多少？
平均情况下的时间复杂度？ -
略过
-
斐波那契数列
做机试的时候要考虑边界值问题
2.2 面试题
-
Java中的基本数据类型？int占用多少个字节？表示的数值范围？
(-2)的31次方 ~ (2的31次方) - 1 -
栈和队列的共同点和差异？
共同点：都是只允许在端点处插入和删除元素的数据结构；
不同点：栈是仅在栈顶进行访问，遵循后进先出的原则（LIFO）；队列是在队尾插入数据，在队头删除数据（FIFO） -
进程和线程之间的区别？线程模型？进程间是如何通信的？
-
TCP和UDP的区别？
(1) tcp是面向连接的，udp是面向无连接的
tcp在通信之前必须通过三次握手机制与对方建立连接，而udp通信不必与对方建立连接，不管对方的状态就直接把数据发送给对方
(2) tcp连接过程耗时，udp不耗时
(3) tcp连接过程中出现的延时增加了被攻击的可能，安全性不高，而udp不需要连接，安全性较高
(4) tcp是可靠的，保证数据传输的正确性，不易丢包，udp是不可靠的，易丢包
tcp可靠的四大手段：
顺序编号：tcp在传输文件的时候，会将文件拆分为多个tcp数据包，每个装满的数据包大小大约在1k左右，tcp协议为保证可靠传输，会将这些数据包顺序编号
确认机制：当数据包成功的被发送方发送给接收方，接收方会根据tcp协议反馈给发送方一个成功接收的ACK信号，信号中包含了当前包的序号
超时重传：当发送方发送数据包给接收方时，会为每一个数据包设置一个定时器，当在设定的时间内，发送方仍没有收到接收方的ACK信号，会再次发送该数据包，直到收到接收方的ACK信号或者连接已断开
校验信息：tcp首部校验信息较多，udp首部校验信息较少
(5) tcp传输速率较慢，实时性差，udp传输速率较快
tcp建立连接需要耗时，并且tcp首部信息太多，每次传输的有用信息较少，实时性差
(6) tcp是流模式，udp是数据包模式
tcp只要不超过缓冲区的大小就可以连续发送数据到缓冲区上，接收端只要缓冲区上有数据就可以读取，可以一次读取多个数据包，而udp一次只能读取一个数据包，数据包之间独立 -
7层网络通信模型？
-
http和https的区别？密钥从哪来的，http证书，双向认证过程？http 对称加密和非对称加密？
HTTPS和HTTP的区别主要如下：
(1) https协议需要到ca申请证书，一般免费证书较少，因而需要一定费用。
(2) http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl加密传输协议。
(3) http和https使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。
(4) http的连接很简单，是无状态的；HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议，比http协议安全。
证书认证过程参考：单向认证与双向认证 -
GET和POST的区别，安全方面有什么区别？
(1) GET后退按钮/刷新无害，POST数据会被重新提交（浏览器应该告知用户数据会被重新提交）。
(2) GET书签可收藏，POST为书签不可收藏。
(3) GET能被缓存，POST不能缓存 。
(4) GET编码类型application/x-www-form-url，POST编码类型encodedapplication/x-www-form-urlencoded 或 multipart/form-data。为二进制数据使用多重编码。
(5) GET历史参数保留在浏览器历史中。POST参数不会保存在浏览器历史中。
(6) GET对数据长度有限制，当发送数据时，GET 方法向 URL 添加数据；URL 的长度是受限制的（URL 的最大长度是 2048 个字符）。POST无限制。
(7) GET只允许 ASCII 字符。POST没有限制。也允许二进制数据。
(8) 与 POST 相比，GET 的安全性较差，因为所发送的数据是 URL 的一部分。在发送密码或其他敏感信息时绝不要使用 GET ！POST 比 GET 更安全，因为参数不会被保存在浏览器历史或 web 服务器日志中。
(9) GET的数据在 URL 中对所有人都是可见的。POST的数据不会显示在 URL 中。 -
static 和 非static 内部类的区别？
(1) 是否能拥有静态成员
静态内部类可以有静态成员(方法，属性)，而非静态内部类则不能有静态成员(方法，属性)。
(2) 访问外部类的成员
静态内部类只能够访问外部类的静态成员,而非静态内部类则可以访问外部类的所有成员(方法，属性)。
(3) 静态内部类和非静态内部类在创建时有区别
//假设类A有静态内部类B和非静态内部类C，创建B和C的区别为
A a = new A();
A.B b = new A.B();
A.C c = a.new C();
-
反射中的Method ，JDK的源码实现？
-
Java中为什么需要序列化？
对象序列化的最主要的用处就是在传递,和保存对象(object)的时候,保证对象的完整性和可传递性。譬如通过网络传输,或者把一个对象保存成一个文件的时候,要实现序列化接口 。 -
数据库事务的原理？
参考：数据库事务原理 -
UML图中组合关系和聚合关系？
(1) 依赖
虚线箭头
类A的某个成员函数的返回值、形参、局部变量或静态方法的调用，则表示类A引用了类B。
(2) 关联
实线箭头
类之间的关系比依赖要强
(3) 聚合
实线加空心菱形
表示集体与个体之间的关联关系
(4) 组合
实线加实心菱形
表示个体与组成部分之间的关联关系
(5) 泛化
直线加空心三角形
类与类之间的继承关系和类与接口之间的实现关系 -
编程题：写一个方法，输入一个文件名和一个字符串，统计这个字符串在这个文件中出现的次数。
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
public class Main{
public static void main(String[] args) throws Exception {
String fileName = "aaa.txt";
String str = "ab";
int num = Count(fileName, str);
System.out.println(num);
}
public static int Count(String fileName , String str) throws Exception{
//获取文件中的字符
FileReader fr = new FileReader(new File(fileName));
BufferedReader br = new BufferedReader(fr);
StringBuffer sb = new StringBuffer();
String line;
while((line = br.readLine()) != null ){
sb.append(line);
}
String filestr = sb.toString(); //文件中的字符
System.out.println(filestr);
//统计这个字符串在这个文件中出现的次数
int num = 0;
while(filestr.length() > str.length()){
int index = filestr.indexOf(str);
if(index>-1){ //存在字符串str
num++;
filestr = filestr.substring(index+str.length());
}
else{
break;
}
}
return num;
}
}
3. 二面，电话，耗时31分钟
-
Calcite解析sql具体是怎么做的?
-
实时计算的吞吐量？实时接入项目的采集代理的实现，binlog读取的相关工具，采集数据用的传输协议，大概流量是多少，设计容量是多少？
设计容量：多少任务需要配置多少机器资源
-
kafka客户端消费数据，客户端宕机，如何保证exactly-once？kafka是如何管理消费位置的？
-
Kafka的topic数变多的时候，性能会降低，从源码角度讲下原因？有什么解决办法？与Pulsar的区别？
磁盘目录过多。增加kafka的broker机器
-
建议每个topic创建的分区大小？如果有50台机器，根据经验应该创建多少？
-
HBase API，基于HBase的SQL引擎？
Phoneix -
OpenTsdb这种时序数据库和普通数据库之间的区别？SQL语法差异
-
数据库死锁的原因，减少死锁的方法?
-
SparkStreaming和StructuredStreaming的区别?
-
Flink中的窗口算子有哪些，应用场景?
-
web系统界面打开非常慢，排查思路?
网络问题，sql查询分页，加一层缓存。服务端进程CPU、内存等问题 -
编程题：m n 求最大公约数，考虑效率问题
辗转相除法
public class Test {
public static void main(String[] args) {
int a = 12;
int b = 9;
int result = mod(a, b);
System.out.println(result);
}
static int mod(int a,int b){
if(a%b == 0){
return b;
}else{
return mod(b,a%b);
}
}
最小公倍数，就是两数乘积除以最大公约数。
4. 资格面，视频，耗时25分钟
HR面，主要沟通下薪资情况。
5. 综合面，视频，耗时30分钟
boss面，主要问做过的项目，以及对产品的理解等。
