字节实习面试

news2024/9/25 3:25:46

1.比左边的数都小，比右边的数都大

在这里插入图片描述

public class Test3 {
    /**
     * 从左往右找当前位置往左最小的
     * 从右往左遍历找当前位置往右最大的
     * 比较
     * @param args
     */
    public static void main(String[] args) {
//        int[] arr = new int[]{9,8,7,3,4,2,1};
        int[] arr = new int[]{3,3,1};
        int[] a = new int[arr.length];
        int[]  b= new int[arr.length];
        findMiddle(arr,a,b);
        int index=0;
        for (int i : arr) {
            if(index==0&&i>b[index]){
                System.out.print(i+" ");
                index++;
                continue;
            }
            if(i<a[index]&&i>b[index]){
                System.out.print(i+" ");
            }
            index++;
        }
    }

    static void findMiddle(int[] arr,int[] a,int[] b) {
        int min=arr[0]; int max=arr[arr.length-1];
       for (int i=1;i<arr.length;i++){
           if(min<arr[i-1]){
               a[i]=min;
           }else {
               a[i]=arr[i-1];
               min=arr[i-1];
           }
       }
        System.out.println(Arrays.toString(a));
        for (int i=arr.length-2;i>=0;i--){
         if(max<arr[i+1]){
             max=arr[i+1];
             b[i]=arr[i+1];
         }else{
             b[i]=max;
         }
        }
        System.out.println(Arrays.toString(b));
    }
}

2.关闭一个网页，关闭了还能判断在线状态

关闭浏览器后再打开浏览器，cookie仍然记住了之前的session id，就可以自动登录。可以在后端设置session过期时间。

3.hash查找最坏时间复杂度是多少

在JDK1.8之前hashmap采用的是数组+链表的形式，查找效率是O（n）。jdk1.8开始采用数组+红黑树，查找效率是O（logn），链表长度大于8转成红黑树，红黑树节点个数小于6转成链表。

3.进程和线程、协程的区别？

线程是程序执行的最小单位，而进程是操作系统分配资源的最小单位；
一个进程由一个或多个线程组成，线程是一个进程中代码的不同执行路线；
进程之间相互独立，但同一进程下的各个线程之间共享程序的内存空间(包括代码段、数据集、堆等)及一些进程级的资源(如打开文件和信号)，某进程内的线程在其它进程不可见；
调度和切换：线程上下文切换比进程上下文切换要快得多。
协程就是用户级线程，一个线程中的多个函数并发执行

4.僵尸进程、孤儿进程是什么意思？

僵尸进程：子进程运行完毕，父进程本应该回收父进程的资源，但是由于某些原因没有回收，这个时候就造成了僵尸进程。

孤儿进程：一个父进程结束，子进程还在运行，将子进程交给init进程。

6.mybatis常见的标签

where：在动态拼接时，去掉1==1的拼接，不然为null情况下，就不能判断sql加不加and了。

if：判断条件。select查询、parameterType映射的实体类，resulttype：sql返回结果映射的实体类

<select id="findByWhere" parameterType="com.qcbyjy.domain.User" resultType="com.qcbyjy.domain.User">
        select * from user where 1 = 1
        <if test="username != null and username != ''">
          and username like #{username}
        </if>
        <if test="sex != null and sex != ''">
            and sex = #{sex}
        </if>
    </select>