实习面经摘录回答(二)

来自网络,供个人学习,侵删

先完成,再完美

1.简历上的设计模式如何体现

黑马点评中:

策略模式:用户登录,定义统一登录接口,实现"密码登录""验证码登录"两种策略;controller传来类型动态选择策略,避免大量if else判断

代理模式 (Proxy) / AOP :用于全局异常处理 和日志记录。

模板方法模式 (Template Method) :用于秒杀业务。定义了"资格校验 -> 扣减库存 -> 创建订单"的标准流程骨架,具体的库存扣减逻辑(如Lua脚本扣减Redis库存)作为子类实现,确保秒杀流程的规范性和复用性。

2.项目qps 十倍增长或 100被增长有哪些优化

真正能抗住高并发 的同城O2O系统,一定大量使用缓存和消息队列。

10倍的话:

  • 多级缓存
  • 同步秒杀改为异步队列

100倍的话(架构重构+分治)

  • 分库分表
  • 拆解微服务

3.HashMap底层原理

基于 数组链表红黑树 实现

4.ThreadLocal了解吗

ThreadLocal提供线程隔离的变量副本,每个线程只能访问自己的副本,互不干扰。

5.讲下GC算法

  • 标记-清除
  • 复制算法
  • 标记-整理
  • 分代收集

6.HashMap底层结构

7.为啥用红黑树,红黑树增删的时间复杂度

  • 红黑树是一种自平衡二叉查找树,能将最坏情况下的查询效率稳定在 O(log⁡n)O(logn)。
  • 复杂度 :增加、删除、查找的时间复杂度均为 O(log⁡n)O(logn)。

8.Mysql事务隔离级别

  • 读未提交(Read Uncommitted)
  • 读已提交(Read Commited,RC)
  • 可重复读(Repeatable Read,RR)MySQL默认级别 。解决不可重复读,通过MVCC 和Next-Key Lock 很大程度上避免了幻读。
  • 串行化

在黑马点评的优惠券超卖场景中,我们通常依赖RR级别配合乐观锁或分布式锁来保证数据一致性。

9.MVCC实现原理

MVCC(多版本并发控制)用于实现读已提交 和可重复读,让读写不冲突。

10DDD分层架构比传统的MVC有哪些好处

传统MVC(Controller-Service-Dao)容易导致贫血模型(Service层巨大,Entity只是getter/setter),业务逻辑分散,难以维护。

解耦清晰:严格划分用户接口层、应用层、领域层、基础设施层。基础设施(如MySQL、Redis)的实现细节被隔离,替换技术栈不影响核心业务。

402移除k位数字,使得最小(单调栈)

写了45min @-@

java 复制代码
class Solution {
    public String removeKdigits(String num, int k) {

        if(k>= num.length()){
            return "0";
        }

        Stack<Character> stack = new Stack<>();

        for(char digit : num.toCharArray()){
            while(!stack.isEmpty() && stack.peek()>digit && k>0){
                stack.pop();
                k--;//表示删除一个
            }
            stack.push(digit);
        }
        //处理特殊,递增情况
        while(k>0){
            stack.pop();
            k--;
        }
                // 构建结果字符串
        StringBuilder sb = new StringBuilder();
        for (char c : stack) {
            sb.append(c);
        }
                
                // 去除前导零 (例如 "00200" -> "200")
        // 找到第一个非 '0' 的位置
        int start = 0;
        while (start < sb.length() && sb.charAt(start) == '0') {
            start++;
        }

        // 如果全是零,或者字符串为空,返回 "0"
        if (start == sb.length()) {
            return "0";
        }
        return sb.substring(start);
    }
}
相关推荐
星落梦生7 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵8 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰8 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang9 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设9 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧9 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David9 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus10 小时前
C++ explicit 关键字工程实践
开发语言·c++
Forget the Dream11 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai