拼多多服务端在线笔试分享

拼多多一般多久出结果呢？一面感觉面的依托40分钟面完了。。感觉有点小寄整理一下一面的问题吧也学不进去。（1）门面模式，策略模式、模板方法 （因为项目写了！所以这么问的）门面：为复杂多子系统提供统一简洁接口，隐藏内部繁琐流程，降低调用复杂度，让外部只需一个入口就能使用整套功能。策略： 定义一系列可互换的算法策略，封装各自逻辑，运行时灵活切换算法，不修改原有业务代码，符合开闭原则。模板方法模式定义算法固定骨架流程，将步骤延迟到子类实现，不改变整体执行顺序，子类只重写具体细节，复用算法结构。（2）策略模式和工厂模式区别 （这个问题一直追问我！！ 我只知道特别浅浅的东西）！！！工厂模式负责造对象，只关心怎么创建实例；策略模式负责用算法，运行时切换不同业务逻辑，工厂管创建，策略管行为。然后 追问 工厂模式不能做不同策略对象吗？ 工厂造出策略对象，再交给策略模式去调度使用，二者分工完全不一样 然后又追问他们使用场景 多个同类对象，创建逻辑复杂多变，不想让业务代码直接 new 对象，统一封装创建，解耦对象生成与使用。 同一业务有多种算法 / 规则切换，比如支付方式、排序规则、优惠计算，运行时灵活替换业务逻辑。又追问 相同点是什么同时他们的区别是什么呢？ 回答封装变化、都用到了多态，都降低了耦合、都符合开闭原则。不同点 一个创建对象一个选择对象怎么去干活的。第一个项目项目学到了说明一下 就随便说了一下简历上的东西 然后没有追问下面问rpc框架的东西了 因为简历有rpc。  自研 RPC 让我掌握TCP 粘包解决、动态代理、服务注册发现、负载均衡、SPI 扩展（3） 问怎么处理粘包！！ 定消息头 + 长度域的私有协议，先读头获取长度，再按长度读体。（4） 为什么会有粘包的问题： TCP 是面向字节流的协议，没有消息边界，发送方批量发、接收方一次性读，就会出现多条数据粘在一起。（5） 问我tcp为什么是流式的？？ 我直接蒙蔽了。。。我咋知道！！！TCP 是流式的，因为它的设计目标是提供一条可靠、有序、连续的字节管道，而不是独立数据包的传输服务。（6） 问我项目设计的 协议消息的格式是什么样子的 让我写道屏幕上 因为确实背了这里写出来了（7）问我 message length代表什么意思 message length 就是消息体的字节长度，告诉接收端要读多少字节才是一条完整消息，是解决 TCP 粘包半包的核心字段。（8）因为我使用的是recordParser去进行消息的处理然后面试官问我 没有被截取的部分怎么处理呢？ 看了recordParser源码所以答出来了 没读完、不完整的字节，我会自动暂存在 Vert.x RecordParser 内部缓冲区里，不丢弃、不处理，等下一次数据到来继续拼接，直到凑够一整帧才交付（9）jdk动态代理是什么 ！！（10）jdk动态代理底层是什么 运行时动态生成接口代理类字节码 → 加载进 JVM → 全部方法统一走 invoke () 反射调用 这里好像我当时说的怎么实现动态代理了因为我不知道底层所以当没听见。。。（11）红黑树和跳表的应用区别 redis？红黑树 范围查询慢 HashMap  跳表 插入 / 删除只改指针 范围查询极快（12）为什么空间复杂度都是O(N)（13）除了上面还有什么区别吗？ 我又重复了一遍上面的回答。。。因为确实不知道了。。实现难度不同红黑树：极难，要处理旋转、变色、平衡，代码复杂易错。跳表：简单，只用随机层数 + 指针调整，代码短、易维护、易扩展。插入 / 删除稳定性不同红黑树：插入删除可能触发连锁旋转 / 变色，最坏会有O (logN) 次调整，高并发下有抖动。跳表：插入删除只修改前后指针，局部调整，无连锁反应，高并发更稳定。范围查询效率不同红黑树：范围查询要中序遍历，跳转多、缓存不友好，速度慢。跳表：直接在底层连续链表遍历，缓存命中率高，范围查询天生更快。并发场景支持不同红黑树：修改时影响路径多，加锁粒度大，并发性能差。跳表：操作局部化，加锁粒度小，更容易实现无锁 / 细粒度并发。缓存友好度不同红黑树：节点分散，CPU 缓存不友好。跳表：底层是连续链表，缓存命中率更高。（14） 又问他们读取的区别是什么呢?读取时会怎么样红黑树读取（查找）从根节点开始，不断左右跳转，走一条从根到叶子的路径节点在内存中不连续，CPU 缓存命中率低每次比较都可能缓存未命中，读取速度受影响范围查询需要中序遍历，跳转更多，更慢2. 跳表读取（查找）从最高层索引往下跳，快速缩小范围，最后落到底层有序链表底层是连续链表，内存局部性好CPU 缓存更友好，连续读取更快范围查询直接遍历底层链表，几乎无跳转，极快(15) 最后除了两道算法题1、是leetcode 面试150题里面的一个2、实现一个线程安全类 然后又add和remove操作！！都写出来！！42分钟差不多就面完了

bg双非本 末2硕 一段几乎没产出的实习 技术栈cpp3月初开始投递，一个多月陆陆续续面了十几场简历挂：百度、小红书、携程（笔试都没发）、阿里、美团（笔试ak了也没面）笔试挂：米哈游、网易雷火面试：1.柠檬微趣游戏客户端 一面挂2.腾讯后台开发 WXG 一面挂后被捞到IEG 两轮技术面后hr面横向排序挂3.网易互娱 客户端&服务端 一面挂4.拼多多客户端 三轮技术面后 hr面横向排序挂（至今不知道为什么，自我感觉一二三面都答得不错，手撕也都做出来了5.快手数据库开发 一面挂（kpi）6.字节剪映客户端一面挂这一个月心情可以说是从天堂到地狱，从手握两个hr面到最后没面试。。其余还在泡池子...

蹲一个辅导，给💰 机构勿扰 

最开始跟大家一样，把牛客、BOSS直聘、智联招聘刷烂了，前前后后海投了200多份简历，结果90%已读不回，剩下10%连笔试机会都没给，整个人陷入了深深的自我怀疑，觉得自己毕业即失业。那时候我天天在出租屋里刷新招聘软件，刷到眼睛都花了，还是一点回音都没有。跟已经工作的学长吐槽，他一句话点醒了我：“线上海投本来就是大海捞针，HR一天收上千份简历，根本看不到你的。想拿面试，就得走别人不走的渠道，让你的简历被HR真真切切看到。”也是从那时候起，我放弃了纯线上海投，开始找各种线下和小众的投递渠道，前后折腾了一个月，终于拿到了3个杭州互联网公司的后端开发offer，其中还有一家是我之前海投根本过不了简历关...