7.20虾皮后端笔试

10道单选5道多选3道算法感觉不太稳，是我太菜了还是题目太难了

选择题有单选和多选，考了一些老生常谈的知识1.计算最少纸币（贪心）2.最小覆盖子字符串（滑动窗口）3.字符串全排列（回溯）第二题没写出来真是可惜，之前都刷了那么多遍了

🟡🟡工作时间🟡🟡 上午：9：30～12：30 下午：2：00～7：00 ·中午1：00～2：00公司会熄灯让大家午休，同时会把卷帘放下来遮光，整层楼黑黑的午睡很安心 ·加班情况：公司不鼓励无效加班＆卷时长，具体看不同组情况，组内正式员工也非必要不加班，主包入职以来基本到点就走，某次待到7点20抬头一看工区都快空了，每天下班都能见到好看的日落心情真的很美妙（此处与前司每天10点下班形成强烈对比） 🟣🟣工作内容🟣🟣 Shopee业务在东南亚，主要分布在SG，MY，TH，VN，PH，ID，TW，BZ几个站点，产研团队在中国。 对接业务时若有非Chinese需要全英交流。 🔵工作氛围...

1. 为什么离职？2. 任务执行引擎，有自己的调度平台？3. 网关节点、条件节点4. 同步异步什么场景？5. AI-Link整体介绍一下架构设计实现的效果6. 项目整体的架构7. 用户请求过来后请求怎么走的？8. 请求网络层面怎么走的？多个实例打到哪个实例？9. 通过nginx怎么扩容？nginx扩容它能平滑扩容吗10. 请求过来哪个实例负载均衡，流量上来怎么扩容？11. 后端服务有办法动态扩容吗？tomcat12. 业务处理和tomcat的交互方式13. tomcat怎么知道你的后管你的服务14. tomcat怎么和后管交互的怎么知道你的端口的15. tomcat和后管分开部署还是一起？16. tomcat怎么知道这个ip和端口17. 服务发现技术了解吗18. 布隆过滤器实现原理19. 提升准确度怎么做？20. 只用一个布隆过滤器怎么做，他的准确率怎么计算的？21. 数据量相同怎么提升他的准确率，怎么减少碰撞概率22. 布隆过滤器判断没有一定没有吗？23. 开源项目接触过吗24. 堆和栈性能，栈为什么性能好？25. Java双亲委派机制？两个不同线程会加载同一个jar包的不同版本有冲突，想要共同使用怎么做？26. 数组和链表，底层内存结构怎么设计的？27. 算法：二叉树，每个节点的下一个指向他们的父亲，两个叶子结点和公共祖先 空间复杂度O（1）时间复杂度O（n）