虾皮后端一面(已过)

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了，输入输出浪费一堆时间，最后没做出来

最长的一场面试，先是自我介绍，然后先问了几个基础的问题，问虚函数和多态的关系，内存对齐的机制，为什么要内存对齐，稳定排序有哪些，tcp和udp的区别，tcp三次握手的具体过程，ping命令实现过程中会用到哪些协议，arp的功能，还有arp协议广播后对应的机器回应时发的是否是广播然后又开始拷打项目，问elasticsearch数据库怎么实现倒排索引，怎么实现Redis数据库和MySQL的数据一致性，如果没有Redis但是用户量又很大应该怎么做……最后手撕是LRU不过面试官人挺好的，很和善了，答不上来还会引导一下

秋招结束了，今天闲着又听了一下之前的录音复盘，发现很多问题答得都不够好，面试节奏也有比较大的问题如果没有拿到offer我应该会重新调整和重点训练面试节奏这块但是现在已经秋招结束了，说明面试不需要做到100分，80分和90分都有机会脱离应试模式后，人生中其他事情也是类似的道理，不是说必须考到某个标准的分数线，做完了比做完美更重要

前言上一篇文章介绍的共享内存有局限性，如：同步与互斥问题、内存管理复杂性问题、数据结构限制问题、可移植性差问题、调试困难问题。本篇博文介绍的信号量能够解决第一个同步与互斥问题。信号量概念信号量本质上是一个计数器（不设置全局变量是因为进程间是相互独立的，而这不一定能看到，看到也不能保证++引用计数为原子操作）,用于多进程对共享数据对象的读取，它和管道有所不同，它不以传送数据为主要目的，它主要是用来保护共享资源（信号量也属于临界资源），使得资源在一个时刻只有一个进程独享，解决了互斥问题。信号量常用API1.创建/获取一个信号量 #include <sys/types.h> #inclu...