一线大厂面试经验分享：干货满满，值得借鉴！

前端

2023-10-13 11:51:47

关于技术面试记录

前言

近日，我有幸参加了一家一线大厂的技术面试，过程紧张而刺激，也收获颇丰。特此记录面试经历，分享一些干货和经验，希望能对大家有所帮助。

算法题

面试官给出的算法题是：实现一个链表，可以新增节点、删除节点。

我的思路是：

创建一个节点类，包括数据和下一个节点的指针。
创建一个链表类，包含头节点和尾节点。
新增节点时，在尾节点之后插入新节点。
删除节点时，找到要删除的节点的前一个节点，并将其指针指向要删除节点的下一个节点。

代码示例：

public class Node {
    private int data;
    private Node next;
    public Node(int data) {
        this.data = data;
    }
}

public class LinkedList {
    private Node head;
    private Node tail;
    public void addNode(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
        } else {
            tail.next = newNode;
        }
        tail = newNode;
    }
    public void deleteNode(int data) {
        Node current = head;
        Node previous = null;
        while (current != null) {
            if (current.data == data) {
                if (previous == null) {
                    head = current.next;
                } else {
                    previous.next = current.next;
                }
            }
            previous = current;
            current = current.next;
        }
    }
}