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

全部都围绕项目，最后手撕一个买卖股票的最佳时机三，我偏偏这个没刷到&nbsp;g

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

一面1.&nbsp;自我介绍2.&nbsp;介绍实习需求3.&nbsp;你自己要是上线项目，你怎么操作？4.&nbsp;&nbsp;这种方式，如果服务崩了，怎么自动重新运行？5.&nbsp;怎么判断服务是否崩了？6.&nbsp;TCP整个过程，会处于很多不同的状态，你觉得哪个状态更重要？7.&nbsp;close_wait比较多会是什么原因导致的？8.&nbsp;close_wait过多，会有什么问题？9.&nbsp;手撕题：一个数组a&nbsp;,a[i]表示可以跳跃的最多步长，问从0跳到终点的最少跳跃次数？二面1.&nbsp;自我介绍2.&nbsp;实习的组是做什么的？介绍一下做了什么？3.&nbsp;实习的时候经历了618，组里面是怎么处理的？4.&nbsp;你觉得像这种618、双十一应该做哪些应对措施？5.&nbsp;热key会存在哪些问题？6.&nbsp;怎么解决热key问题？7.&nbsp;如果是把热key存放到了本地内存，如果要更新key怎么处理？8.&nbsp;介绍一下JVM的内存区域9.&nbsp;堆是一个什么结构？10.&nbsp;介绍一下垃圾回收器手撕：类似打家劫舍IV。给你一个数组arr,arr[i]标识第i堆香蕉的个数，k表示一小时内可以最多吃的香蕉个数。每次只能选择一堆香蕉。h表示最多可用小时。问k可以取的最小值。其他问题：1.&nbsp;实习转正情况2.&nbsp;工作地点是上海，是否了解拼多多的工作时间（11-11-6），工作强度比较大，能否接受？#拼多多##拼多多面经##拼多多面经一面二面#