美团面试

测开岗，一面二面都是第二天约了下一次面试，下周一hr面，请问各位佬，技术岗hr面会挂人吗目前没在网上看到团子的测开oc，我看好多后端同学直接意向无hr面，好羡慕。9.11更新：收到意向了！

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

已意向 8.30笔试，做了0道题，原来美团不看笔试9.3 一面，面试完马上接着二面9.10hr面9.11 意向

1.自我介绍2.项目难点有什么3.Redis常用数据结构有哪些4.Redis缓存击穿、缓存雪崩是什么，解决方案5.equals和hashcode6.TCP三次握手7.MySQL索引类型有什么，索引失效场景8.一个主线程正在进行，现在有个子线程，怎样才能让主线程停止，等到子线程执行结束之后再恢复运行9.创建线程的方式有哪些10.StringBuffer和StringBuilder的区别11.平时怎么用AI学习的12.手撕：给定一个区间反转链表13.反问