校招 未知部门 / 后端开发 / 未知轮次

<h2>秋招虾皮面经，后端</h2> <p></p><p>如果缓存满了我们需要用一定策略将缓存淘汰掉，知道哪些缓存淘汰算法吗？</p><p>LRU实现方式详解？</p><p>字节对齐？</p><p>字节对齐浪费内存为什么这么做？</p><p>二叉搜索树，判断二叉搜索树？</p><p>在中序遍历验证二叉搜索树时候空间主要用在哪里？</p><p>假设我想在一亿个数字当中找到最小的一万个数字，什么方法？有什么更优的方法吗？</p><p>最大堆的特性是什么？</p><p>为什么插入元素时间复杂度是logn？</p><p>跳表时间复杂度具体是多少？和什么有关？</p><p>假设我现在笔记本有4g的物理内存，现在我有办法起一个程序，在程序中申请一段5g的连续内存空间吗？</p><p>在linux里面一个进程空间氛围内核态和进程态空间，区别是什么？</p><p>我哪些操作需要运行在内核态的？</p><p>没手撕。</p>