抖音一二面的死亡算法面试题，真的把我怼昏头了，我还是难当一个合格的架构师啊

 

抖音一面（各种算法）

• 说一下二叉树，满二叉树, 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的变量两