被面试官问算法问到自闭！字节跳动Java一面二面经验分享

一面（各种算法）

说一下二叉树，满二叉树, bst avl b+树b树，红黑树的区别

说一下数组链表哈希表的使用场景，时间复杂度，优劣

说一下操作系统用户态和内核态

说一下操作系统虚拟内存

说一下Linux fork()系统调用的过程，要求讲到内存过程

说一下Linux无名管道命名管道的内存过程，底层原理

无名管道产生的过程，原理

Java说出你知道创建字符串的方式，比较性能优劣

说一下jvm线程调度过程， 什么情况会发生抢占

说一下线程通过继承thread和实现runable接口实现的线程，底层有什么区别

说一下cookie和session的区别场景的选择

cookie跨域

说一下xss攻击

算法：

一个长度大小为n的数组，数组中的每个元素的取值范围在[1,n]，且为正整数。问：如何在时间复杂度为O(n)，空间复杂度为O(1)的条件下，统计数组中不同元素出现的次数。

二面（90分钟超长拉锯战）

说一下Java内存模型

Java内存交互操作

如何保证数据一致性？

volatile如何保证数据一致性？

valatile的变量两个线程一起操作会发生什么? 联系对象头。

Intel cpu的数据一致性协议是如何保证数据一 致性的？

为什么要有高速缓存，存器，内存？

高速缓存的作用？

寄存器发生了什么？

操作系统系统的读者写者问题? （怼了15分钟）读会发生什么，多个线程读怎么样，如果有线程要写，如何保证写线程不被饿死？

地址空间分配的时机？

操作系统内存管理？

什么时候进行地址空间分配？

函数调用局部变量?内存分配发生了什么？

如果向操作系统请求一个4g的连续空间会分配吗？过程？

数据库如何保证数据一致性, 如何解决？

redis分布式锁？

B树和B+树的区别性？

innodb索弓|原理？

myisam的索引|原理？

为什么myisam支持压缩表？

myisam索弓|的组织方式？

稠密索引是个啥？

最左前缀使用:

以下哪个能用索引（列了四个说说为什么）

说一下icmp用来干嘛?

ping原理，ping- 个地址，通了会怎么样，不通会怎么样（现象）

算法

相交链表多种解法如何优化？

bst的第k个节点？中序遍历。

最长无重复子串？如何记忆优化，写一下后面用hashset。写了面试官不满意，问我你不是说要用hashmap优化吗……

看着面试官的笑容逐渐消失，感觉不太行了，被面试官用算法一点点抹杀，头条面试靠算法，果然没错。

base深圳，上周日面完今天还没有结果 ，估计是凉凉了。

文源网络，仅供学习之用，如有侵权，联系删除。

为方便大家学习，我还整理了一套学习资料，涵盖Java虚拟机、spring框架、Java线程、数据结构、设计模式等等，免费提供给热爱Java的同学~

关注公众号【java圈子】，优质文章每日送达。