头条二面面经
今日头铁,送命面试
二面挂了,对不起打扰了。。
总结起来都怪自己太菜。。
一面面筋
算法题,无序数组中找出连续的数中第一个缺失的数字
random(n)可以生成0到n-1的数,用random(n)实现random(m),m为任意值
mysql,innodb和myisam引擎区别
Java 的栈会溢出吗?内存回收算法?GCRoots有哪些?fullGC产生的场景?
TCP连接为啥不能2次握手,找个 bug case
其它的记不起来了
二面
算法:用栈先序遍历二叉树
第二题是一道理扣原题(然后忘掉了没做出来)
innodb为啥用b 树做索引,有啥好处,为什么不用二叉树
CPU有哪些组成,你怎么设计一个CPU?CPU调度算法有哪些?
虚拟内存是什么,分段分页是啥?
编译有哪些阶段?
Redis哨兵什么作用,怎么实现的,怎么保证可用的?Redis为什么单线程?
Redis底层的跳跃表怎么实现的,哪些提供出来的数据结构用到了?插入查询操作怎么做的?
怎么实现查表时候的内连接?
如何设计一个HashMap,考虑线程安全?
信号量PV原语写个生产者消费者模型,父亲生产苹果,母亲生产橘子,盘子里面只能放一个水果,儿子只吃苹果,女儿只吃橘子
描述一下迪杰斯特拉(最短路径)算法
其它想起来再补