虾皮 后端 一面

几年前，面试：八股文+项目（偶有场景题）现在是，面试：项目+场景题就Java来说，当年你会个SpringMVC，工作就随便找了，再后来你会mvc+八股文也随便找。但是随着时间推移，就是越来越卷，会的要越来越多，虽然工作内容差不了多少，但是面试筛选越来越严格了。八股文谁都会背，也问不出来什么，一般都是把八股文的内容融入到项目和场景题里面，既能考基础八股文知识，又能看你实际应用，到底有没有做过，场景题还能看你的思维逻辑能力，解决问题思路，反应速度等，可以说一举多得。

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

26年应届生面试了一个超级小厂，20人左右，地点是一个分公司，做的呼叫中心软件，技术总监只问了业务实现没有问任何八股包括详细的技术实现，两天后给我发消息了问我什么时候能到岗，请问这靠谱吗？是要发实习offer了吗

代码10分钟 实习项目20分钟 八股25分钟 反问5分钟1、代码：判断字符串是否为ipv4地址2、实习中明星关注列表及订阅功能，数据的提升，对这个功能或者主要工作，做一个背景的介绍吗还有你在这个功能开发中作为一个什么角色3、关于服务接口的平滑迁移，说一下之前老接口是用什么实现的，新接口怎么实现简单的说一下4、实习中第三点接口响应时间的优化基于什么背景去优化它的能力，怎么知道接口响应比较慢，用什么手段做了效率上的提升。5、场景题：假如说有一台机器，它是有一个负责人，他平时会操作这个机器，但都是通过接口的方式来操作，除了这个负责人之外还有其他同学也会对这个机器进行一些相关操作，如果负责人的文件没有...