最右 一面面经
1 自我介绍
2 线程池的实现 以及为什么要用线程池
讲了一下线程池的好处 以及 实现 等等。
3 线程的数量推荐是多少,为什么是CPU核心数的二倍
不太清楚为啥是二倍,只提到了设计都线程间频繁的切换也是需要开销的。
4 线程切换 需要保存的状态
5 小根堆是什么
一个结点,他的左右节点孩子元素值要比 当前结点元素值 大 -> 小根堆
实现小根堆的算法操作, down 和 up函数 简单了聊了聊 就可以了
6 redis 用过吗?了解多少?
没咋用过,直接说不太会。。
手撕算法题
实现一个二叉树 求从根节点到叶子节点的元素和为m的 路径数目
实现一个二叉树 从根节点到任意一个结点的路径和为m 的路径数目
实现一个二叉树 从任意一个结点到任意一个结点的路径和为m 的路径数目
俄罗斯方块(堆满一行不消失) 假设 n * 10 的屏幕 ,有两种类型的方块, 一个是长条,一个是田字形, 求填满整个屏幕有多少种可能呢? (不太会)