拼多多｜后端开发工程师｜一面｜远程牛客面试 | 凉经（2021/08/14）

最新推荐文章于 2024-12-30 22:10:38 发布

原创

最新推荐文章于 2024-12-30 22:10:38 发布 · 435 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #拼多多 #后端 #java

本文记录了一次拼多多后端开发工程师面试经历，涉及CopyOnWriteArrayList的工作原理讨论，面试官对全量复制的疑问；还涵盖了堆排序、网络编程基础，如HTTP与TCP的关系、远程调用在电商微服务中的实现，以及长连接和短连接的区别。此外，面试中还要求手动实现堆数据结构和二叉搜索树转双向链表等算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自我介绍
CopyOnWriteArrayList
有问到为什么修改时，不只复制修改的部分。修改了数组，最后要指向新的数组啊，当然需要全部复制。对我回答的不满意。。
堆排序
网络编程有做过吗
电商项目中，微服务之间怎么交互，如何远程调用功能
http工作原理，和tcp的关系，发送call请求过程
长连接短连接
手写一个堆，创建堆，添加，删除元素
写了跟之前做过的堆排序类似的代码：

import java.util.*;
public class Main {
   
   
    static final int N = 100010;
    static int[] h = new int[N]; // 堆 [1, size]
    static int size;			 // 堆大小
    
    public static void down(int u) {
   
   
        int t = u;		// 求解三个节点中最小下标
        if (u * 2 <= size && h[u * 2] < h[t]) t = u * 2;
        if (u