拼多多｜后端开发工程师｜一面｜远程牛客面试

自我介绍
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 * 2 + 1 <= size && h[u * 2 + 1] < h[t]) t = u * 2 + 1;if (u != t) { // 如果u不是最小节点，则交换值 并继续downint tmp = h[u];h[u] = h[t];h[t] = tmp;down(t);}}public static void up (int u) {// 如果当前节点大于父节点，则循环交换两值while (u / 2 >= 1 && h[u / 2] > h[u]) {int tmp = h[u];h[u] = h[u / 2];h[u / 2] = tmp;u /= 2;}}public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt(), m = in.nextInt();size = n;for (int i = 1; i <= n; i++) h[i] = in.nextInt();for (int i = n / 2; i >= 1; i--) down(i); // 从最后第二层开始，将每层元素down，复杂度O(n)  即从下层往上，慢慢变成堆//如果用插入元素建堆，则复杂度O(nlogn)while (m -- > 0) {System.out.print(h[1] + " ");    // 输出堆最小值// 删除h[1], 即把最后一个元素赋值给h[1]，并执行down操作h[1] = h[size];        size -- ;           down(1);            }}
}

怎么遍历一个二叉搜索树得到有序结果
手写，将一个二叉搜索树转换成一个有序的双向链表
这题写了好久，改了好几次，可能是因为这个挂了吧。。

class Solution {Node pre, head;public Node treeToDoublyList(Node root) {if(root == null) return null;dfs(root);head.left = pre;pre.right = head;return head;}void dfs(Node cur) {if(cur == null) return;dfs(cur.left);if(pre != null) pre.right = cur;else head = cur;cur.left = pre;pre = cur;dfs(cur.right);}
}

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

OPPO｜后端工程师｜一面二面｜远程牛客面试 | 凉经（2021/08/19 | 2021/09/01）
一面: 自我介绍为什么不投算法相关岗位 http协议状态码 http请求网页过程应用层协议微服务调用用了哪些协议 nacos担任了什么角色请求转发策略,你会怎么实现 http协议头包含的字段, ...
php架构师之路知乎,知乎后端开发工程师交叉面（第一次面试遇到架构师）
知乎架构师面知乎一面面经: 一面 2021 秋招面经汇总 : 面经汇总我的其他文章: 分享汇总职位: 后端开发工程师结果:通过面试我的据说是知乎架构师,感觉经验很丰富,面试体验相当不错面 ...
七牛2018春季校园招聘后端开发工程师笔试经验
笔试公司:上海七牛信息技术有限公司笔试岗位:后端开发工程师笔试时间:2018年4月14日14:00-15:30 笔试形式:牛客网在线做题笔试回忆: 笔试共分为不定项选择和问答两部分,不定项选择1 ...
IT：后端进阶技术路线图(初级→中级→高级)、后端开发工程师(技术方向分类之后台业务开发/中间件/内核/分布式架构)基础知识简介、技术路线/技术趋势指南(如何选择自己的技术方向)之详细攻略
IT:后端进阶技术路线图(初级→中级→高级).后端开发工程师(技术方向分类之后台业务开发/中间件/内核/分布式架构)基础知识简介.技术路线/技术趋势指南(如何选择自己的技术方向)之详细攻略目录后端 ...
数据分析师、前端开发工程师、后端开发工程师分析（各岗位公司要求）
数据分析师阿里巴巴计算机/数学/统计学等相关专业: 熟练掌握excel.SQL: 熟练使用 R.Python等语言,掌握数理统计.线性代数.数据挖掘等常用理论知识: 补充: 搭建业务监控指标体系并 ...
大疆 —— 后端开发工程师（北京）
大疆 -- 后端开发工程师(北京) 2021/08/14 笔试 2021/08/14 笔试单选10道: 二叉树遍历,由前序.中序求后序类继承,子类初始化父类,父子类中均有move函数,调用此对象的 ...
字节跳动2019春招后端开发工程师-笔试题解析
一.简介字节跳动2019春招第三批在线笔试(后端开发工程师)已结束,结果也是凉凉.本文主要是分析这次的题目,并给出代码,以供大家参考和讨论,如有错误之处,还望帮忙指正,谢谢每位优秀的程序员. 二.题 ...
流利说-后端开发工程师
流利说后端开发工程师/专家 • 计算机或相关专业本科以上学历,两年以上工作经验(如果你足够牛,可以尝试挑战这一条) • 以上Ruby或Java相关的后端开发经验,比如Rails.Sinatra等 • ...
4399手游事业部，诚聘AS开发主程、C++前端开发工程师、erlang后端开发工程师
4399手游事业部,诚聘AS开发主程.C++前端开发工程师.erlang后端开发工程师面对手机游戏的无限前景,你还Hold得住吗?你是否正执着寻找着一个优秀的手机游戏平台一展身手?赶快加入我们439 ...
python前端开发和后端开发工程师_一文看懂前端和后端开发
作为一名开发者,你可能会想:2019 年最好的软件开发技术和编程语言会是什么?它们又是如何被应用在软件开发当中的?如果你在思考这个问题,那就来对地方了.这篇文章将对前端和后端开发技术做一个对比,先从基 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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