2021百度AIDU计划 面经合集（附百度部分部门介绍）

• 雷达的环境感知

• PNC（路线规划）

• 离线仿真（降低成本）

• 高精度地图（厘米级别误差）

AI平台部

//我的代码
public boolean hasCircle(ListNode head){
    if(head==null||head.next==nul)
        return null;
    ListNode slow = head;
    ListNode fast = head.next;
    while(fast!=null){
        slow = slow.next;
        if(fast!=null&&fast.next!=nul)
            fast = fast.next.next;
        else
            return false;
    }
    return true;
}

//面试官尝试了各种情况来检验我的代码，最终证明是没有问题的
//后来他说while循环那段逻辑在有些情况下不会执行，他想看到的代码逻辑如下
//这样所有情况都会进入while循环
public boolean hascircle(ListNode head){
    ListNode slow = head;
    ListNode fast = head;
    while(fast!=null&&fast.next!=null){
        slow = slow.next;
        fast = fast.next.next;
        if(slow==fast)
            return true;
    }
    return false;
}

import java.util.*;
public class Solution {
private static class TreeNode{
    int val;
    TreeNode leftChild;
    TreeNode rightChild;

    public TreeNode(int val) {
        this.val = val;
        leftChild = null;
        rightChild = null;
    }
}

    public ArrayList preTraverse(TreeNode root){
        ArrayList<Integer> arrayList = new ArrayList<>();
        if (root==null)
            return arrayList;
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);
        while (!stack.isEmpty()){
            TreeNode node = stack.pop();
            if (node.rightChild!=null)
                stack.push(node.rightChild);
            if (node.leftChild!=null)
                stack.push(node.leftChild);
            arrayList.add(node.val);
        }
        return arrayList;
    }

    public static void main(String[] args) {
        TreeNode node1 = new TreeNode(1);
        TreeNode node2 = new TreeNode(2);
        TreeNode node3 = new TreeNode(3);
        TreeNode node4 = new TreeNode(4);
        TreeNode node5 = new TreeNode(5);
        node2.leftChild = node3;
        node2.rightChild = node4;
        node1.leftChild = node2;
        node1.rightChild = node5;
        System.out.println(new Solution().preTraverse(node1));
    }
}