26虾皮后端-秋招面经

1.如果缓存满了我们需要用一定策略将缓存淘汰掉,知道哪些缓存淘汰算法吗?
2.LRU实现方式详解?
3.字节对齐?
4.字节对齐浪费内存为什么这么做?
5.二叉搜索树,判断二叉搜索树?
6.在中序遍历验证二叉搜索树时候空间主要用在哪里?
7.假设我想在一亿个数字当中找到最小的一万个数字,什么方法?有什么更优的方法吗?
8.最大堆的特性是什么?
9.为什么插入元素时间复杂度是logn?
10.跳表时间复杂度具体是多少?和什么有关?
11.假设我现在笔记本有4g的物理内存,现在我有办法起一个程序,在程序中
12.请一段5g的连续内存空间吗?
13.在linux里面一个进程空间氛围内核态和进程态空间,区别是什么?
14.我哪些操作需要运行在内核态的?
没手撕。
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务