Java模拟面试1

最新推荐文章于 2024-08-31 19:52:39 发布

kanmima

最新推荐文章于 2024-08-31 19:52:39 发布

阅读量254

点赞数

分类专栏： java 数据结构文章标签： java 面试开发语言

本文链接：https://blog.csdn.net/kanmima/article/details/126234988

版权

java 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

数据结构

3 篇文章 0 订阅

订阅专栏

1.介绍一下数据库分页

所谓分页，就是利用limit将数据一次查询的数量进行限制，相当于给小说分章节，如果不用limit加以限制，这段代码会一次性把user表中的数据一次性全部输出，使用了limit后，就可以根据参数对数据库的查询加以优化。第一个参数是指数据从哪里开始读，也就是表数据的下标：offset，而第二个数据指的是一页有多少个数据：pagenum。
比如：select * from user limit 0, 10;就是将user表中的前十项数据拿出来。

2.说一说HashMap的扩容机制

1:当添加某个元素后，数组的总的添加元素数大于了数组长度 * 0.75(默认,也可自己设定)，数组长度扩容为两倍。
2.在没有红黑树的条件下（JDK1.7中），添加元素后数组中某个链表的长度超过了8，数组会扩容为两倍。DK 1.7在链表中插入元素时采用的头插法，因此在数据迁移的时候可能产生元素位置倒置的现象。
3.在有红黑树的条件下（JDK1.8中），添加元素后数组中某个链表的长度超过了8时，则会判断当前的hashmap的容量是否大于64，如果小于64，则会进行扩容；如果大于64，则将链表转为红黑树。JDK 1.8在插入元素时采用的是尾插法，JDK 1.8还对迁移时计算hash索引的方法进行了优化，效率更高。

3.说一说NIO的实现原理

NIO是非阻塞的IO,NIO是一种基于通道和缓冲区的I/O方式,它可以直接使用native函数库直接分配堆外内存，然后通过一个存储在java堆里面DirectByteBuffer对象作为这块内存的直接引用进行操作。避免了native堆和java堆中来回复制数据，提高了性能。
NIO主要有三大核心部分：buffer、channel、selector,传统IO是基于流的操作，NIO是基于channel和buffer进行操作。数据总是从channel读取到buffer中，或者从buffer中写入到channel中。selector用于监听多个通道的事件，比如连接的打开、数据达到等。因此，单个线程可以监听多个数据通道。
buffer（缓冲区）是基于特定存储类型的容器。无论数据读写，都是先进buffer，buffer的本质就是数组。
channel是数据通道。与流不同，流是单向的，channel则是双向的。数据可以通过channel读到buffer中，也可以通过channel写入到buffer里。
selector是多路复用器。它可以不断轮询注册的channel,如果某个channel上有连接、读写事件发生，则channel处于就绪状态，会被selector轮询出来。所有被轮询出来的channel集合，可以通过selectionKey获取到，然后进行后续的IO操作。

4.Redis有哪些数据类型

它主要提供了5种数据类型：字符串(string)、哈希(hash)、列表(list)、集合(set)、有序集合(zset)。Redis还提供了Bitmap、HyperLogLog、Geo类型，但这些类型都是基于上述核心数据类型实现的。5.0版本中，Redis新增加了Streams数据类型，它是一个功能强大的、支持多播的、可持久化的消息队列。

string可以存储字符串、数字和二进制数据，除了值可以是String以外，所有的键也可以是string，string最大可以存储大小为512M的数据。
list保证数据线性有序且元素可重复，它支持lpush、blpush、rpop、brpop等操作，可以当作简单的消息队列使用，一个list最多可以存储2^32-1个元素。
hash的值本身也是一个键值对结构，最多能存储2^32-1个元素。
set是无序不可重复的，它支持多个set求交集、并集、差集，适合实现共同关注之类的需求，一个set最多可以存储2^32-1个元素。
zset是有序不可重复的，它通过给每个元素设置一个分数来作为排序的依据，一个zset最多可以存储2^32-1个元素。

5.一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同)

public int[] findError (TreeNode root) {
        // write code here
        TreeNode [] arr = new TreeNode [2];
        if(root == null){
            return new int [2];
        }
        
        Stack<TreeNode> stack = new Stack<TreeNode>();
        TreeNode pre = null;
        while(!stack.isEmpty() || root != null){
            if(root != null){
                stack.push(root);
                root = root.left;
            }else{
                root = stack.pop();
                if(pre != null && pre.val > root.val){
                    arr[0] = arr[0] == null ? pre : arr[0];
                    arr[1] = root;
                }
                pre = root;
                root =  root.right;
            }
        }
        int [] errors = {arr[1].val,arr[0].val};
        return errors;
    }