首页 > 地平线面经-地图算法(三面挂)
头像
牛客最菜应届生
编辑于 2021-10-09 16:09
+ 关注

地平线面经-地图算法(三面挂)

面试官超好!!!

上来先来两道基础题
1、合并有序链表
2、计算树的深度
#include "common.h"


struct ListNode{
    ListNode* next;
    int val;
    ListNode(int v):val(v), next(nullptr){;}

};  // ListNode

struct TreeNode{
    TreeNode* left;
    TreeNode* right;
    int val;
    TreeNode(int a):val(a), left(nullptr), right(nullptr){;}

};  // TreeNode

// 合并两个链表
ListNode* Test1(ListNode* L1, ListNode* L2){
    ListNode* new_head = new ListNode(0);
    ListNode* cur = new_head;
    
    ListNode* p1 = L1;
    ListNode* p2 = L2;
    while(p1&&p1){
        if(p1->val < p2->val){
            cur->next = new ListNode(p1->val);
            cur = cur->next;
            p1 = p1->next;
        }
        else{
            cur->next = new ListNode(p2->val);
            cur  = cur->next;
            p2 = p2->next;
        }

    }

    while(p1){
        cur->next = new ListNode(p1->val);
        p1 = p1->next;
        cur = cur->next;
    }

    while(p2){
        cur->next = new ListNode(p2->val);
        p2 = p2->next;
        cur = cur->next;
    }

    cur->next = nullptr;

    return new_head->next;


}

// 输入一棵二叉树,求该树的深度。
int compute_depth(TreeNode* root){
    if(root==nullptr){
        return 0;
    }

    int left_depth = compute_depth(root->left);
    int right_depth = compute_depth(root->right);
    return max(left_depth, right_depth)+1;
}

// 非递归
int compute_depth2(TreeNode* root){
    if(root==nullptr){
        return 0;
    }
    queue<TreeNode*> q;
    q.push(root);
    int count = 0;
    while(!q.empty()){
        count++;

        int len = q.size();
        while (len-->0)
        {
            /* code */
            auto cur = q.front();
            q.pop();
            if(cur->left){
                q.push(cur->left);
            }
            if(cur->right){
                q.push(cur->right);
            }
            
        }

        
    }
    return count;
}


int main(int argc, char** argv){


    return 0;
}



其余的就是项目相关的,因为投的岗位不是很对口,所以面试官说帮我转岗

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐