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

本文记录了一次拼多多后端开发工程师面试经历,涉及CopyOnWriteArrayList的工作原理讨论,面试官对全量复制的疑问;还涵盖了堆排序、网络编程基础,如HTTP与TCP的关系、远程调用在电商微服务中的实现,以及长连接和短连接的区别。此外,面试中还要求手动实现堆数据结构和二叉搜索树转双向链表等算法问题。
摘要由CSDN通过智能技术生成
  1. 自我介绍
  2. CopyOnWriteArrayList
    有问到为什么修改时,不只复制修改的部分。修改了数组,最后要指向新的数组啊,当然需要全部复制。对我回答的不满意。。
  3. 堆排序
  4. 网络编程有做过吗
  5. 电商项目中,微服务之间怎么交互,如何远程调用功能
  6. http工作原理,和tcp的关系,发送call请求过程
  7. 长连接 短连接
  8. 手写一个堆,创建堆,添加,删除元素
    写了跟之前做过的堆排序类似的代码:
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 
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值