10.31 拼多多服务端三面

仓库供应链经理想要衡量包裹运输方式的效率。每个包裹的体积都表示在数组&nbsp;parcelWeights&nbsp;中。每天，数组&nbsp;parcelWeights&nbsp;中的第一个和最后一个包裹都会被运送，直到所有包裹都派送完毕。经理想出了计算仓库效率的指标。每天发货前，都会选择仓库中的任何包裹，并将其体积添加到总效率的总和中。一个包裹只能被选择一次。给定数组&nbsp;parcelWeights，找出仓库的最大可能效率。示例&nbsp;1：输入：parcelWeights&nbsp;=&nbsp;[4,&nbsp;4,&nbsp;8,&nbsp;5,&nbsp;3,&nbsp;2]输出：17解释：示例&nbsp;2：输入：parcelWeights&nbsp;=&nbsp;[2,1,8,5,6,2,4]输出：23解释：在案例&nbsp;1&nbsp;中，挑选包裹的顺序将产生&nbsp;4&nbsp;+&nbsp;2&nbsp;+&nbsp;8&nbsp;+&nbsp;5&nbsp;=&nbsp;19&nbsp;的答案，这是不正确的。正确的包裹选择应该是在场景&nbsp;2&nbsp;中，答案将是&nbsp;4&nbsp;+&nbsp;6&nbsp;+&nbsp;8&nbsp;+&nbsp;5&nbsp;=&nbsp;23。🥹约束：1<=n<=2x10^5&nbsp;0<=parcle_weights[i]<=10^9

#软件开发笔面经# 一面1.&nbsp;使用缓存过程中碰到的问题，穿透、击穿这些怎么处理的2.&nbsp;降级的逻辑3.&nbsp;缓存不一致的问题，删除失败处理4.&nbsp;java的集合&nbsp;&nbsp;list可以放null吗-----可以5.&nbsp;hasmmap&nbsp;线程安全的hashmap，底层结构6.&nbsp;jvm内存结构，各个区域都是干什么的7.&nbsp;数据库的三大范式8.&nbsp;mysql的索引数据结构9.&nbsp;幻读是什么？删除会导致幻读吗？-----会，插入和删除都会10.&nbsp;mvcc是什么11.&nbsp;用户态和内核态二面 手撕：（1）打牌，求最少出牌次数 （2）封装好的左闭右开的集合结构，两个装有集合的List求交集问了两个项目问题，结束三面纯问项目细节四面1.&nbsp;前面面试的体验2.&nbsp;期待年薪3.&nbsp;朋友评价，朋友提建议的话会提什么4.&nbsp;为什么实习少5.&nbsp;重来一次，研究生想做什么6.&nbsp;家庭情况相关问题（感觉这里不太专业了… #拼多多求职进展汇总#&nbsp;&nbsp;#拼多多#

跳表的数据结构什么样子？你了解什么数据结构？比如跳表最后一层链表，如果链表特别大的话，比如说这一个链表有一万条数据，或者更多，那这时候你的分层会分多少层呢？讲一下TCP的粘包和拆包cookie是做什么的？MySQL里面，索引使用了什么？是什么数据结构？讲一下进程和线程的区别？时间片的话它是分配在什么维度的？比如一个时间片切换的时候，它是有进程的切换还是线程的切换？用过哪些设计模式，设计模式有什么好处吗？HTTP常见的字段基于TCP和UDP的常见协议堆和栈的操作系统底层实现线程有哪些自己的数据结构？C++&nbsp;去new一个对象会跑到内核态吗？手撕：lru缓存，删除节点的时候只删了节点，忘了从map表也删除了，挂

更新一下目前状态：刚才不鸣打电话oc了，走offer审批了Habby终面完暂时没消息极致游戏约了HR面一家很想去的上周五笔试2.8/4，希望还有hc可以约个面想去不鸣狠狠沉淀技术，还能看到王希老师