虾皮一面 Java

多半凉了, 感觉问的挺细节的, 问零拷贝硬是要我说这个零拷贝的系统调用api是什么, UDP数据包拆分确实没理解透彻, 还有路由器那个问题没搞明白,还有time_wait怎么解决, 真没深入思考过这些啊1.  流式 ETL 管道（无磁盘 IO）是具体怎么做到的？2.  将同步的模式构成异步处理是具体怎么实现的？3.  在一个浏览器中输入一个 URL 之后它还会发生什么一些步骤？4.  Linux 系统如果它的 CPU 百分之百的话怎么去排查？5.  有没有什么办法可以找到它对应的堆栈？6.  MySQL 用什么结构作为索引？7.  知道 TCP 和 UDP 的一些特点嘛？比如它们的应用场景。8.  如果 UDP 第一次发 100 个包，第二次发 10K 的包，那对端会怎么收到这个数据呢？9.  UDP 包的最大传输单元是多少？10.  服务器什么时候会出现那种 TIME_WAIT 呢？11.  是客户端还是服务器会出现这种问题呢？12.  那怎么解决这个问题呢？比如说 TIME_WAIT 的连接特别多这种。13.  那 MSL 一般是多久呢？14.  知道零拷贝吗？15.  有哪些系统函数可以直接利用这个零拷贝技术呢？16.  TCP 的拥塞控制是怎么实现的？是如何做到的？17.  假设有 A、B 两个点，它们之间的 RTT 是 200 毫秒。如果直接从 A 到 B 传输一个小文件，或者有一个中间的 C 节点，先从 A 到 C（RTT 100 毫秒），再从 C 到 B（RTT 100 毫秒）。这两种方式哪种会更快呢？18.  如何保证缓存跟数据库的一致性？一般比如说你就是用来然后怎么这个数的。19.  算法题：最小覆盖子串（LeetCode 76）。20.  （反问环节）有没有要问的？

自我介绍HashMap 底层原理，为什么用红黑树数据库三大范式ACID 的实现CAP微服务（单体服务的问题是什么）短链系统（不要用哈希）定时任务服务（开放题，实时性、可靠性怎么保证）合并有序列表合并 2 个有序列表合并 N 个有序列表（我用的分治解题，然后面试官就没让我基于分治解 Top K 了）合并 N 个有序列表，且保留 Top K交替反转链表快慢指针判断环

1. 怎么设计一个高并发系统。答了nginx负载均衡，redis，消息队列。。不知道对不对ai的答案：基础设施层 （监控警告：普罗米修斯+熔断：Sentinel）→ 数据层（分库分表+读写分离） → 缓存层 （本地+redis）→ 服务层 （微服务+异步处理+并发控制）→ 接入层（负载均衡：7层nginx 4层lvs + 限流与鉴权）2. 有哪些负载均衡算法。轮询，权重轮询。ai的答案：静态负载均衡算法（nginx基本都支持）：轮询，权重轮询，ip哈希（将同一 IP 的所有请求分配给固定节点）动态负载均衡算法：最小连接数，加权最小连接数，最小响应时间，最少活跃调用（请求）数3. 程序多次full gc，怎么排查问题在哪。答首先排查静态成员变量或集合，然后大对象，循环创建对象。。。4 .juc，线程间能共享什么东西。只知道共享内存，还说了个共享代码？面试官说这道题没答好，还有寄存器5. 为什么有线程安全问题，你知道java中的哪些锁。一开始问了个无锁（读锁？）实现，不知道在说什么。答syncronized，可重入锁，剩下几个不太清楚java里的实现，信号量，条件变量，乐观锁6. 手撕k组链表反转pre=cur报空指针，忘记临时变量存next了，输入输出浪费一堆时间，最后没做出来

1.手撕2.时间复杂度多少3.数据结构为什么用队列，栈能实现吗，怎么实现4.一个 n 个元素的栈，出栈的可能性5.怎么推导出来的6.在 Java 里面遇到性能瓶颈，怎么分析定位7. linux 的基本操作、基本命令8.netstat，网络相关的命令9.ping、tcpdump10.抓包11.Telnet12.https13.mysql 主从同步14.从库作用15.场景题，对主库进行升级，数据丢失16. 升级过程慢，怎么优化17.连接池核心参数18.mysql和redis的一致性19.redis的用法20.Kafka21.怎么选消息中间件22.项目中怎么实现分布式事务23.强一致性和最终一致性