面试八股文

已于 2024-10-14 17:55:03 修改

文章标签：面试职场和发展

于 2024-07-03 08:58:07 首次发布

笔试题做题笔记

 /**
    * 将中缀表达式转换为后缀表达式
    * @param s 中缀表达式
    * @return String字符串 后缀表达式
    */
    private String postfix(String s){
        // 后缀表达式
        StringBuilder sb = new StringBuilder();
        Stack<Character> ops = new Stack<>();
        int i = 0;
        while(i < s.length()){
            char c = s.charAt(i++);
            if (c == '(' || c == '+' || c == '-' || c == '*'){
                // 加一个空格是为了将操作数之间隔开
                sb.append(" ");
                pushOP(sb,c,ops);
                continue;
            }
            if (c == ')'){
                // 弹出操作符直到(
                while(ops.peek() != '('){
                    sb.append(ops.pop());
                }
                ops.pop();
                continue;
            }
            sb.append(c);
        }
        // 弹出栈中元素
        while(!ops.isEmpty()){
            sb.append(ops.pop());
        }
        return sb.toString();
    }
    private void pushOP(StringBuilder sb,char op,Stack<Character> ops){
        // 栈空，或者栈顶元素为(,操作符直接放入栈中
        if (ops.isEmpty() || ops.peek() == '(' || op == '('){
            ops.add(op);
            return;
        }
        char c = ops.peek();
        // 栈顶操作符的优先级低于当前操作符，直接压入栈中
        if (c != '*' && op == '*'){
            ops.add(op);
            return;
        }
        // 否则，弹出栈顶元素，继续比较
        c = ops.pop();
        sb.append(c);
        pushOP(sb,op,ops);
    }

六级

常见的问题

java入职必会

表的导入和导出（excel）

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

面试八股文

笔试题做题笔记

字符串

java基础

堆

数组

树

串

栈

排序和查找

计算机网络

操作系统和计算机组成

数据库

设计模式

编程题

linux操作系统

前端

六级

常见的问题

spring框架

Spring框架中的单例bean是线程安全的吗？

什么是AOP？你们项目中有没有使用到AOP？

Spring中的事务是如何实现的？

Spring中事务失效的场景有哪些？

Spring的bean的生命周期？

Spring中的循环依赖（也叫循环引用）？

SpringMVC的执行流程？

Springboot自动配置原理？

Spring框架常见注解（Spring、Springboot、Springmvc）？

mybatis框架

MyBatis执行流程

Mybatis是否支持延迟加载？

Mybatis的一级、二级缓存用过吗？

java基础

1、你是怎样理解OOP面向对象 ？

2、重载与重写区别？

3、接口与抽象类的区别

4、深拷贝与浅拷贝的理解

5、sleep和wait区别

6、什么是自动拆装箱 int和Integer有什么区别

7、==和equals区别

8、String能被继承吗 为什么用final修饰

9、String buffer和String builder区别

10、final、finally、finalize

11、Object中有哪些方法

12、说一下集合体系

13、ArrarList和LinkedList区别

14、HashMap底层是 数组+链表+红黑树，为什么要用这几类结构

15、HashMap和HashTable区别

16、线程的创建方式

17、线程的状态转换有什么（生命周期）

18、Java中有几种类型的流

19、请写出你最常见的5个RuntimeException

20、谈谈你对反射的理解

21、什么是 java 序列化，如何实现 java 序列化

22、Http 常见的状态码

23、GET 和POST 的区别

24、Cookie 和Session 的区别、

java高级

1、HashMap底层源码

2、JVM内存分哪几个区，每个区的作用是什么

3、Java中垃圾收集的方法有哪些

4、如何判断一个对象是否存活(或者GC对象的判定方法)

5、什么情况下会产生StackOverflowError（栈溢出）和OutOfMemoryError（堆溢出）怎么排查

6、什么是线程池，线程池有哪些（创建）

7、为什么要使用线程池

8、线程池底层工作原理

9、ThreadPoolExecutor对象有哪些参数 怎么设定核心线程数和最大线程数 拒绝策略有哪些

10、常见线程安全的并发容器有哪些

11、Atomic原子类了解多少 原理是什么

12、synchronized底层实现是什么 lock底层是什么 有什么区别

13、了解ConcurrentHashMap吗 为什么性能比HashTable高，说下原理

14、ConcurrentHashMap底层原理

15、了解volatile关键字不

16、synchronized和volatile有什么区别

17、Java类加载过程

18、什么是类加载器，类加载器有哪些

19、简述java内存分配与回收策略以及Minor GC和Major GC（full GC）

20、如何查看java死锁

21、Java死锁如何避免

1、你是怎样理解OOP面向对象？

8、String能被继承吗为什么用final修饰

14、HashMap底层是数组+链表+红黑树，为什么要用这几类结构

9、ThreadPoolExecutor对象有哪些参数怎么设定核心线程数和最大线程数拒绝策略有哪些

11、Atomic原子类了解多少原理是什么

12、synchronized底层实现是什么 lock底层是什么有什么区别

13、了解ConcurrentHashMap吗为什么性能比HashTable高，说下原理