其他分享
首页 > 其他分享> > 字节跳动后端面经总结

字节跳动后端面经总结

作者:互联网

文章目录

单链表的反转,不用递归的方法。

import java.util.ArrayList;

public class ListRevert{

    public static class Node{
        private int val ;
        private Node next ;

        public Node(int val){
            this.val = val;
        }
    }

    public Node revertList(Node head){
        ArrayList<Integer> list = new ArrayList<Integer>();
        Node revHead = head;
        while(head != null){
            list.add(head.val);
            head = head.next;
        }
        int i = list.size()-1;
        Node newHead = null;
        while(revHead != null){//赋值的方法
            revHead.val = list.get(i);
            if(i == list.size() - 1)  newHead = revHead;//返回值
            i--;
            revHead = revHead.next;
        }

        return newHead;
    }

    public static void main(String[] args){

        ListRevert listRevert = new ListRevert();
        Node node = new Node(1);
        node.next = new Node(2);
        node.next.next = new Node(3);
        Node node1 = listRevert.revertList(node);
        while(node1 != null){
            System.out.println(node1.val);
            node1 = node1.next;
        }
    }


}

有序数组存在某个值,查找这个值的下标,有则输出,无则输出-1

public class SearchVal{


    /**
     * 普通查找
     * @param arr
     * @param number
     * @return
     */
    public int searchval(int[] arr, int number){
        int index = 0;
        for(int i = 0; i < arr.length; i++){
            if(number == arr[i]) return i;
        }
        index = -1;
        return index;
    }

    /**
     * 二分查找
     * @param arr
     * @param number
     * @return
     */
    public int binarySearch(int[] arr, int number){
        int len = arr.length ;
        int left = 0;
        int right = arr.length - 1;
        int index = -1;
        while(left <= right){//注意这里的临界值:等号
            int middle = (left + right) / 2;
            if(number == arr[middle]){
                index = middle;
                break;
            } else if(number > arr[middle]){
                left = middle + 1;
            }else if(number < arr[middle]){
                right = middle - 1;
            }else{
                index = -1;
            }

        }

        return index;

    }

    public static void main(String[] args){
        SearchVal s =  new SearchVal();
        int[] arr = {1,2,3,4,5,6,7};
        int number = 5;
        int index =  s.binarySearch(arr,number);
        System.out.println(index);
    }

}
C:\Users\xiaoqiu\Desktop>javac SearchVal.java//编译为class文件
C:\Users\xiaoqiu\Desktop>java SearchVal//运行class文件不带后缀
4

C:\Users\xiaoqiu\Desktop>

Java中静态变量的初始化和存在哪里说一下

Java静态变量一般存在于哪里

因为Java中的静态变量相当于全局变量,可以被所有的线程共享,所以应该是放在方法区中(方法区中存储的是已经被虚拟机加载的类信息,常量,静态变量,即时编译器编译后的代码等数据)

Java中的静态变量什么时候进行初始化,如何初始化

Java中的静态变量是在经过类加载中的“加载”=>"验证"两个阶段之后的”准备“阶段进行初始化的。

(准备阶段:是正式为类变量分配内存并设置类变量初始值的阶段)

但是这里的初始化只是设置该静态变量的数据类型对应的零值,而不是人为指定的值。例如

public static int i = 23;

这里只会将i设置为0,而不是23

而23将会在解析阶段之后的初始化阶段进行赋值

image

但是如果该静态变量为final类型,那么在通过javac编译器编译时,就会自动为该字段属性中生成一个ConstantValue属性。那么在准备阶段就会根据ConstantValue属性直接设置为23。例如

pulic static final int i =23;

JVM中堆和栈的区别

tcp/ip了解么,说下tcp的三次握手和四次分手(挥手)

什么是TCP

传输控制协议(英语:Transmission Control Protocol,缩写:TCP)是一种面向连接的、可靠的基于字节流传输层通信协议,用户数据报协议(UDP)是同一层内另一个重要的传输协议。

为什么要通过TCP进行传输

在因特网协议族(Internet protocol suite)中,TCP层是位于IP层之上,应用层之下的中间层。不同主机的应用层之间经常需要可靠的、像管道一样的连接,但是IP层不提供这样的流机制,而是提供不可靠的包交换

应用层向TCP层发送用于网间传输的、用8位字节表示的数据流,然后TCP把数据流分割成适当长度的报文段。之后TCP把结果包传给IP层,由它来通过网络将包传送给接收端实体的TCP层。

TCP/UDP协议的载体socket套接字

套接字包含必须的五种信息:连接使用的协议(TCP/UDP),本地主机的IP地址,本地进程的协议端口,远地主机的IP地址,远地进程的协议端口。
应用层通过传输层进行数据通信时,TCP会遇到同时为多个应用程序进程提供并发服务的问题。多个TCP连接或多个应用程序进程可能需要通过同一个 TCP协议端口传输数据。为了区别不同的应用程序进程和连接,应 用层可以和传输层通过Socket接口,区分来自不同应用程序进程或网络连接的通信,实现数据传输的并发服务

建立Socket连接至少需要一对套接字,其中一个运行于客户端,称为ClientSocket ,另一个运行于服务器端,称为ServerSocket 。
套接字之间的连接过程分为三个步骤:服务器监听,客户端请求,连接确认
服务器监听:服务器端套接字并不定位具体的客户端套接字,而是处于等待连接的状态,实时监控网络状态,等待客户端的连接请求。
客户端请求:指客户端的套接字提出连接请求,要连接的目标是服务器端的套接字。为此,客户端的套接字必须首先描述它要连接的服务器的套接字,指出服务器端套接字的地址和端口号,然后就向服务器端套接字提出连接请求。
连接确认:当服务器端套接字监听到或者说接收到客户端套接字的连接请求时,就响应客户端套接字的请求,建立一个新的线程,把
服务器端套接字的描述发 给客户端
,一旦客户端确认了此描述,双方就正式建立连接。而服务器端套接字继续处于监听状态,继续接收其他客户端套接字的连接请求。

TCP三次握手的具体过程

image

具体阐述过程如下:

为什么需要三次握手

因为TCP传输是可靠传输,那么在进行传输数据之前就必须要确定收发数据的双方都具有收发数据的能力。而三次握手的目的:就是为了确认双方都有收发数据的能力。

如果把client看作A,把server看作B

第一次: A->B,B确定A有发消息的能力。(这个时候A并不知道B收没收到消息)

第二次: ->B && B->A,A确定B有收、发消息的能力。(此时B还不知道A有没有收到自己的消息)

第三次: A->B,B确定A有收消息的能力。(现在B能够确定已经收到了自己发的ACK消息)

另外一个种说法:

假如是两次握手,那么针对网络中由于延迟的连接请求,在新的连接已经释放之后才到达server,那么此时server收到之后,向client返回一个确认信号,连接就建立了,此时server就会一直等待client发送数据,从而占用服务器的资源。从知乎上看到说其实是由于全局时钟不同步的原因,所以必须要进行三次握手,才能保证收发数据的正确性。

TCP四次挥手的过程

image

具体阐述过程如下:

为什么需要四次挥手

因为TCP是可靠的全双工连接,两次挥手只能证明一方没有数据需要发送了,但是另外一方可能还需要发送信息,两次挥手还处于半连接的状态,所以双方都需要向对方发送FIN报文,表示自己没有数据需要发送了,才是真正的关闭连接。

TCP和UDP的区别和各自的应用

http和https的区别,https加密的过程

HTTPS的加密过程

image

参考文献

标签:字节,int,端面,TCP,server,跳动,client,接字,连接
来源: https://blog.csdn.net/xiaoqiu_cr/article/details/87896343