亚信科技后端实习面经

最近要社招面试，leetcode题目太多了，总结了一波。以下题单来自于：LeetcodeHot100题单、codeTop网站、灵神题单、Leetcode前300题目 然后总结。算法题单：双指针 1.1 排序 + 双指针 求和问题 解法：先对数组排序，固定左边，左右指针 L = i + 1, R = n - 1，左右两边去重题目：三数之和最接近的三数之和四数之和两数之和 II1.2 双指针-求面积问题 解法：初始化 left = 0, right = n - 1，前后指针求出最大值和较大值题目：盛最多水的容器接雨水1.3 原地修改 解法：一个指针记录目标位置，一个指针遍历数组，进行交换或覆盖操作...

我填了内推码，所以算是提前批么？9.15号一面的，9.25号才约9.28二面1.自我介绍2.实习内容介绍3.实习中比较印象深刻的点？4.解释一下B树和B+树？5.说说delete和truncate的这两个操作，他们都有什么特点，他们有什么区别？他们的数据会直接从磁盘清理掉吗？6.说说ACID7.解释一下脏读，幻读，不可重复读8.嘴撕：现在有一张数据表，这张表有三列，学生ID，班级ID，学生的数学成绩，你可以把它看作是高三年级一次数学模拟考试的记录，现在要求每个班级里面成绩第二名的学生，如何去求？9.嘴撕：现在假设已知一个二叉树的跟节点，如何去求这一颗二叉树的高度？10.嘴撕：已知一个单链表，如何去求这一个单链表的倒数第k个节点？11.线程安全的集合与容器有哪些？12.说说AQS13.嘴撕：怎么实现生产者消费者模型？14.阻塞队列是否是线程安全的？是否存在忙等待？15.抽象类和接口有什么区别？16.现在假设在Linux服务器上面现在发现磁盘占用接近100%，那我们需要去清理一些文件，如何去查找指定目录下面文件大小大于10MB的所有的文件？17.如果进程遇到了OOM异常，那么Java进程一定会退出吗？18.Java里面的异常和错误的区别？19.浏览器输入url后的流程？20.现在有一个已经写好的Spring的项目，需要添加功能去记录每一个Controller每个方法里面所有的请求访问日志，怎么实现？21.还是这样一个项目，因为体系的不健全，有些异常呢没有捕获，那么我现在想去想去添加一种机制就是捕获所有的异常，如何去添加？22.Spring框架里面常用的一些注解有哪些？23.美团实习过程中有没有你觉得体验不好的事情？24.假如就是说有这样一个场景，你的Leader或者是你的Mentor给你安排了一项任务，但是这个任务呢，你认为从你的角度看，可能某个地方是有问题的，但是从你的Leader或者Mentor他们去看它觉得没有问题，遇到这样的情况要怎么处理？25.有没有数据处理相关的实践和经历？

唉唉，面试的时候一直有杂音，我勒个豆，前面面试官讲啥我一直听不太清楚。好在后面好起来了，面试官人挺好的，针对实习核心部分一直拷打（不是我负责的啊，难顶，还好略知一二1. 自我介绍2. 面试官自我介绍3. 你了解go吗4. Java常用的数据结构5. List又分为哪几种6. 你认为为什么会有ArrayList和LinkedList两种区分，他们的差异和使用场景7. 有没有这两者特性相结合的数据结构8. 线程安全的List9. 垃圾回收频繁的优化方案10. 写题：多生产者，多消费者模型（这里我用类实现了Runnable但是run()方法前面没加public void，看了半天没看出来，最后放本地idea调通了，啊啊啊11. 线程池的类型12. 为什么不让使用工具类线程池13. 实习提问16. Redis常见的分布式锁17. 反问环节

投了好久终于有个面试，直接选了当天的时间，面试60min，问了很久实习才搞清楚我在干啥，tob基架太难讲了，没追问没有特别难的八股，没有场景题，基本没追问cpp多态概念进程空间布局内存分配算法（链表，伙伴系统）进程线程协程差异协程切换保存什么进程通信方式类似信号量解决并发冲突，分布式系统怎么解决冲突（乐观锁，分布式锁）mvcc 概念innodb 索引tcp 四次挥手（状态有些忘了）time_wait 为什么要等 2MSLtcp 可靠传输体现在哪里（只回答了超时重传，需要建立连接，流量控制拥塞控制，应该还有确认机制，序列号，校验和）合并k个有序链表，忘记怎么给 priority_queue 自定义比较函数了，给了提示才写完，直接寄了，虽然安慰我说这些查一下就知道了，但是反手就挂了