正文 

当前位置： 首页 > java > java语法

拼多多技术面试算法题

NsNe      2022-02-10     595

关键词：

面试算法题

一面算法

经常会遇到后端传给我的是一个拍平的树结构，将这样的结构，转为树结构，可以用于类似cascader
例:

输入:
const data = [
  {
    parent: 3,
    id: 4,
    value: 4,
  },
  {
    parent: null,
    id: 1,
    value: 1,
  },
  {
    parent: 1,
    id: 2,
    value: 2,
  },
  {
    parent: 1,
    id: 3,
    value: 3,
  }
];

输出：
[
  {
    id: 1,
    value: 1,
    children: [
      {
        id: 2,
        value: 2,
      },
      {
        id: 3, 
        value:3,
        children: [
          {
            id: 4,
            value: 4,
          }
        ]
      }
    ]
  }
];

实现思路:

  • 先找到根节点
  • 再从根节点递归找其孩子

二面算法

在一个一维坐标，给出一个目标线段，例如(3, 8)。一组源线段，例如(1, 2),(3, 4), (5, 8), (3, 6)。判断源线段组成的合集是否能完全覆盖目标线段，返回 true 或 false

输入:
const data = [3, 8];
const source = [[1, 2], [3, 4], [5, 8], [3, 6]];
输出:
true

实现思路: 主要是如何将源线段合并

  • 先将源线段根据起始点排序
  • 再去遍历源线段，每次通过下一个线段的起点与当前终点比较，判断是否又交集，如果有，则合并，如果没有，说明是分开的线段
  • 遍历合并后的源线段，判断是否完全包含目标线段

三面算法

合并两个有序数组，并逆序。
作答: 参考leet code 88 题

总结

一面算法题，和三面算法题很快就写出来了，二面的算法题，也是让面试官给了些提示才堪堪写出来。
在面试过程中，遇到算法题，不要慌张。下面几步帮你搞定算法：

  1. 首先搞清楚题目的含义，确定输入输出。和面试官确认题目理解没有错
  2. 整理自己的思路，向面试官讲解一下，思路大体没有问题，再开始编码
  3. 即使没有思路，也不要心慌，或者就不做了，可以笑着让面试官给点提示
  4. 按照提示思考，再重复步骤2
  5. 编码与运行，总结分析时间复杂度与空间复杂度

拼多多面试题——java后台岗位面试

目录面试案例1PDD一面PDD技术面面试案例2一面二面 面试案例3 查看详情

拼多多面试题——java岗位面试

目录一面二面技术面 三面：技术面 一面1、自我介绍和讲项目 2、推导一下GBDT的公式、LGB和XGB的区别 3、推导SVM 4、画出LSTM的结构图 5、代码：最长上升子序列 二面二面基本上在聊天，就写了一个代码... 查看详情

拼多多面试题——java+mysql岗位面试

目录自我介绍 1. 介绍一下mysql索引？为什么用B+树？ 2.java类加载机制？双亲委派模型的好处？ 查看详情

2020年拼多多校招面试题及答案-最全最新-持续更新中

...网上种菜和砍柴的程序员~@TOC最近有粉丝私信问有没有拼多多的面试真题，当然有啦，而且拼多多现在的福利待遇也是非常厉害啦，请看去年本科生的薪资：那好了，今天就更新一篇以后会持续更新，关注我就等于关注互利网公... 查看详情

花费半年整理拼多多饿了么蚂蚁金服等大厂java面试题大集合

花费半年整理拼多多、饿了么、蚂蚁金服等大厂Java面试题大集合java互联网架构 2019-06-2210:01:00年初，我整理的拼多多、饿了么、蚂蚁金服Java面试题大集合获得了很多读者的肯定，谢谢大家支持。事实上，笔者结合自... 查看详情

拼多多一面热乎的面经！还是失算了失算了(代码片段)

拼多多一面8月14日文章目录拼多多一面8月14日第一回合自我介绍第二回合手撕代码第三回合实习项目第四回合手撕SQL语句第五回合Linux基础知识第六回合Java基础知识第七回合25匹🐎的智力题第八回合面试官部门介绍一个人四... 查看详情

被拼多多面试虐了一波，这里做个总结，和大家分享。

...下题面吧，这些题目面试时你都能答上来吗？1拼多多测试技术面试题1、什么是兼容性测试?兼容性测试侧重哪些方面?2、我现在有个程序，发现在Windows上运行得很慢，怎么判别是程序存在问题还是软硬件系统存在... 查看详情

java技术发展方向，王者笔记！

拼多多（三面）面试前面完蚂蚁后，早就听闻拼多多这个独角兽，决定也去面一把。首先我在脉脉找了一个拼多多的HR，加了微信聊了下，发了简历便开始我的拼多多面试之旅。这里要非常感谢拼多多HR小... 查看详情

秋招面试我去了拼多多，直接被问jvm&gc底层原理和算法，我吊打面试官(代码片段)

JVM常用参数设置积累#堆的初始值，默认物理内存的1/64-Xms:#堆的最大值，默认物理内存的1/4-Xmx:#年轻代大小「在整个堆内存大小确定的情况下，增大年轻代将会减小年老代，反之亦然。此值关系到JVM垃圾回收，... 查看详情

写在2019年后的蚂蚁头条拼多多的面试总结(代码片段)

写在2019年后的蚂蚁、头条、拼多多的面试总结原文：https://github.com/rhwayfun/interview不想听我BB直接进入面试分享：准备过程蚂蚁金服面试分享拼多多面试分享字节跳动面试分享总结说起来开始进行面试是年前倒数第二周... 查看详情

成功收获了蚂蚁拼多多字节跳动offer，万分膜拜！

算法⼏道常⻅的字符串算法题总结最⻓公共前缀回⽂串两数相加翻转链表链表中倒数第k个节点删除链表的倒数第N个节点合并两个排序的链表剑指offer部分编程题跳台阶问题变态跳台阶问题⼆维数组查找替换空格题⽬描述：数... 查看详情

拼多多面试真题：如何用redis统计独立用户访问量！

...本文大概需要2.8分钟。作者：沙茶敏碎碎念众所周至，拼多多的待遇也是高的可怕，在挖人方面也是不遗余力，对于一些工作3年的开发，稍微优秀一点的，都给到30K的Offer。当然，拼多多加班也是出名的，一周上6天班是常态，... 查看详情

想搞定大厂面试官？恶补这份“阿里面试宝典”

拼多多（三面）面试前面完蚂蚁后，早就听闻拼多多这个独角兽，决定也去面一把。首先我在脉脉找了一个拼多多的HR，加了微信聊了下，发了简历便开始我的拼多多面试之旅。这里要非常感谢拼多多HR小... 查看详情

拼多多java后端三轮面试

一、拼多多一面1、给一个函数，返回0和1，概率为p和1-p，请你实现一个函数，使得返回01概率一样。2、10亿个url，每个url大小小于56B，要求去重，内存4G。3、把一个bst转化成一个双向链表。4、http和https区别，https在请求时额外的... 查看详情

写在2019年后的蚂蚁头条拼多多的面试总结(代码片段)

写在2019年后的蚂蚁、头条、拼多多的面试总结原文：https://github.com/rhwayfun/interview不想听我BB直接进入面试分享：准备过程蚂蚁金服面试分享拼多多面试分享字节跳动面试分享总结说起来开始进行面试是年前倒数第二周... 查看详情

三面拼多多二面字节跳动后，我总结出了这几点

拼多多（三面）面试前面完蚂蚁后，早就听闻拼多多这个独角兽，决定也去面一把。首先我在脉脉找了一个拼多多的HR，加了微信聊了下，发了简历便开始我的拼多多面试之旅。这里要非常感谢拼多多HR小... 查看详情

拼多多面试：如何用redis统计独立用户访问量？

...源：http://toutiao.com/i6695734985246114312/众所周至，拼多多的待遇也是高的可怕，在挖人方面也是不遗余力，对于一些工作3年的开发，稍微优秀一点的，都给到30K的Offer，当然，拼多多加班也是出名的... 查看详情

干货分享！kafka消息不丢失

拼多多（三面）面试前面完蚂蚁后，早就听闻拼多多这个独角兽，决定也去面一把。首先我在脉脉找了一个拼多多的HR，加了微信聊了下，发了简历便开始我的拼多多面试之旅。这里要非常感谢拼多多HR小... 查看详情