老百姓药房Java面试题

Java中级面试题

今天面试了一个Java中级开发，给大家分享一下老百姓药房的笔试题，这价店算是全国连锁的，世界５００强企业，以下是我的理解答案，仅限于参考。

1. 数组结构：数组，列表，栈，队列的理解。
   https://www.pianshen.com/article/11551601842/

2. JVM管理的内存区域分为哪几个模块，请列出并分别描述其作用？
   https://blog.csdn.net/weixin_41758407/article/details/96603771

3. True or False: Readers have methods that can read and return floats and doubles（B）
   A、True
   B、False

4. 下段程序运行的输出结果是（A）

class Value{
	public int i=15;
}
public class Test1 {
	public static void main(String[] args) {
		Test1 t=new Test1();
		t.first();
	}
	public static void first() {
		int i=5;
		Value v=new Value();
		v.i=25;
		second(v,i);
		System.out.println(v.i);
	}
	public static void second(Value v,int i) {
		i=0;
		v.i=20;
		Value val=new Value();
		v=val;
		System.out.println(v.i+" "+i);
	}
}

A.15 0 20
B.15 0 15
C.20 0 20
D.0 15 20

5. 在一个双向循环链表中，指针P所指向的节点（非尾节点）之后插入指针s所指向的节点，其修改指针的操作是（D）
   A、p->next=s;s->prev=p;p->next->prev=s;s->next=p->next;
   B、p->next->prev=s;p->next=s;s->prev=p;s->next=p->next;
   C、p->next->prev=s;s->prev=p;p->next=s;s->next=p->next;
   D、s->prev=p;s->next=p->next;p->next->prev=s;p->next=s;
   E、s->next=p->next;s->prev=p;p->next=s;p->next->prev=s;

6. 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（B）
   A、e3,e1,e4,e2
   B、e2,e4,e3,e1
   C、e3,e4,e1,e2
   D、任意顺序

7. 对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为（C）
   A、O(n),O(n)
   B、O(n),O(1)
   C、O(1),O(n)
   D、O(1),O(1)

8. 可以用for循环直接删除ArrayList的特定元素吗？可能会出现什么问题？怎样解决？

for循环直接删除ArrayList中的特定元素是错的，不同的for循环会发生不同的错误，泛型for会抛出 ConcurrentModificationException，普通的for想要删除集合中重复且连续的元素，只能删除第一个。
错误原因：打开JDK的ArrayList源码，看下ArrayList中的remove方法（注意ArrayList中的remove有两个同名方法，只是入参不同，这里看的是入参为Object的remove方法）是怎么实现的，一般情况下程序的执行路径会走到else路径下最终调用faseRemove方法，会执行System.arraycopy方法，导致删除元素时涉及到数组元素的移动。针对普通for循环的错误写法，在遍历第一个字符串b时因为符合删除条件，所以将该元素从数组中删除，并且将后一个元素移动（也就是第二个字符串b）至当前位置，导致下一次循环遍历时后一个字符串b并没有遍历到，所以无法删除。针对这种情况可以倒序删除的方式来避免。
解决方案：用 Iterator:

public static void main(String[] args) {
        List<String> list = new ArrayList<>(Arrays.asList("a", "b" , "c", "d"));
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            if(iterator.next().equals("b")) {
                iterator.remove();
            }
        }
        System.out.println(list);
    }
 输出结果：a, c, d

9. Spring框架中的单例bean是否是线程安全的？

Spring框架并没有对单例bean进行任何多线程的封装处理。关于单例bean的线程安全和并发问题需要开发者自行去搞定。但实际上，大部分的Spring bean并没有可变的状态(比如Serview类和DAO类)，所以在某种程度上说Spring的单例bean是线程安全的。如果你的bean有多种状态的话（比如 View Model 对象），就需要自行保证线程安全。

最浅显的解决办法就是将多态bean的作用域由“singleton”变更为“prototype”。

10. Redis的持久化方式有哪些？各有何利弊？
    Redis 提供两种持久化机制： RDB 和 AOF。

***RDBRedis DataBase：***
指用数据集快照的方式半持久化模式，记录 redis 数据库的所有键值对，在某个时间点将数据写入一个临时文件，持久化结束后，用这个临时文件替换上次持久化的文件，可恢复数据。

优点：

• 只有一个文件 dump.rdb，恢复操作简单，容灾性好
• 性能较高，fork 子进程进行写操作，主进程继续处理命令
• 大数据集比 AOF 的恢复效率高

缺点：

• 数据安全性低，RDB 是每间隔一段时间进行持久化，若期间 redis 发生故障，可能会发生数据丢失

    ***AOFAppend-only file：***
    指所有的命令行记录以 redis 命令请求协议的格式完全持久化存储，保存为 aof 	文件。
  

优点：

• 数据安全，aof 持久化可以配置 appendfsync 属性为 always，记录每个命令操作到 aof 文件中一次；通过 append 模式写文件，即使中途服务器宕机，也可以通过 redis-check-aof 工具解决数据一致性问题
• AOF 机制的 rewrite 模式，AOF 文件没被 rewrite 之前可以进行处理，如删除文件中的 flushall 命令

缺点：

• AOF 的持久化文件比 RDB 大，恢复速度慢