百度提前批一二三面面经（还愿，已意向）

百度一面

1、快速排序机制，快排时间复杂度推算？并编写一个快排代码。6 3 8 2 9 1
2、单链表翻转，递归和非递归。6 3 8 2 9 1
3、假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为（）
4、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）。
5、众所周知，队列是先进先出的数据结构，栈是先进后出的数据结构，封装尽可能少的队列来实现一个栈，即使用进队出队的方法来实现压栈弹栈，你觉得需要几个队列（）。
6、什么是哈夫曼树？
7、如何在Java中实现线程？什么是线程安全？
8、Java 关键字volatile 与 synchronized 作用与区别？
9、Java中的HashSet内部是如何工作的。
10、请解释如下jvm参数的含义：-server -Xms512m -Xmx512m -Xss1024K
    -server：服务器模式：当虚拟机运行在-client模式的时候,使用的是一个代号为C1的轻量级编译器,
    而-server模式启动的虚拟机采用相对重量级,代号为C2的编译器. C2比C1编译器编译的相对彻底,,服务起来之后,性能更高.
    -Xms512m：初始化最小堆大小
    -Xmx512m：最大堆大小
    -Xss1024K：栈空间大小
    -XX：PermSize=256m：永久代大小
11、进程的通信方式有哪些，优缺点
12、Spring 框架中用到了哪些设计模式？
    工厂模式、单例模式、代理模式、模板模式（jdbctemplate）、装饰器模式、适配器模式
13、@Component 和 @Bean 的区别是什么？
    @Component通过类路径扫描来自动侦测以及自动装配到Spring容器中，标记一个组件类，让Spring为我们创建一个bean。
    @Bean注解标记的方法代表这个方法返回的是某个类的实例，也就是告诉Spring这是某个类的实例，并且装配到Spring中，等我要用的时候再拿给我。
    一个是spring自动创建bean，另一个则是这个方法创建了bean，装配到Spring中
    Bean比Component的自定义性更强。可以实现一些Component实现不了的自定义加载类。
14、给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，
使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。

百度二面（从linux，java基础，计网，框架kafka，操作系统，数据库，算法等方面面试）

1、打开一个文件命令，说了vim与cat，less，more，head，tail
2、打开一个文件中某个范围的内容，
通过sed打印指定行号的内容 sed -n 'xp' xxxx.xxx
通过sed打印某个范围内的内容 sed -n 'x,yp' xxx.xxx
例如：sed -n '1,10 p' eval.py
3、SMP与MPP的区别，linux 动态库与静态库、linux查看磁盘流量
4、redis的持久化，redis宕机了之后，两种方式谁损失的数据多？
5、kafka介绍一下，kafka的分区策略，怎么分区的
6、子网划分，怎么划分子网
7、进程调度算法
8、having与where的区别，where与on的区别
9、介绍一下事务隔离级别以及分别解决什么问题、数据库的丢失更新的两种情况
10、hashmap的底层数据结构，扩容为啥是2的倍数
11、介绍线程池，线程池的参数，集中创建线程池的方式
12、进程的通信方式以及介绍比较
13、内存操作，原子性、有序性、可见性。volatile，介绍一下synchronized，锁升级过程
算法：水塘抽样，一个数据流一直给你输送数据，让你保证相等概率抽取n个数。

百度提前批一二三面面经（还愿，已意向）

百度 一面

百度二面（从linux，java基础，计网，框架kafka，操作系统，数据库，算法等方面面试）

百度三面（8.8）：

全站热榜

百度一面