没做，从网上看了下题面，感觉很有意思以及t1是假题吧，最优区间覆盖不是np hard吗？这里贴一下T3的题解：【前置知识：经典区间调度问题】首先第一眼过去似乎是个比较典的区间调度，按照右端点排序后贪心，但显然这个做法可以被轻易hack掉——它无法满足占有ip最少。n=1000，那么考虑n2做法：vector  res;对所有区间按照右端点升序排序；work[i].id表示业务id，work[i].num第i个业务要占有多少ip；第一层循环i：1-n第二层循环表示自此开始进行普通区间调度贪心选取（按右端点）。举个例子：i=1的时候，能完成10个业务，占用20个ip；i=2的时候，能完成10个业务，占用18个ip；i=3的时候只能完成9个业务，那么再往后能完成的业务数量肯定会越来越少。我们此时应该选取i=2对应的区间，将其加入到答案中，res.push_back(work[2].id)；选取完2之后，i=3和2冲突，跳过；i=4的时候，能完成8个业务，占用14个ip；i=5的时候，能完成8个业务，占用17个ip；i=6的时候，能完成7个业务；那么把i=4加入到答案中。…以此类推。注意，若业务完成数量和占用ip数量都相等，需要比较一下左端点。所以实际上只需要在经典区间调度外面加一层枚举起点即可。end若有错误欢迎指正题面已经附图#华为机试# #实习# #华为#

自我介绍你觉得你和别人比，优势在哪？C++的STL的map的底层是什么红黑树和平衡二叉树的区别和应用场景STL的哈希表的底层，扩容时是怎么操作的？（这我实在是没搞懂。扩容不是直接扩大桶数吗）HTTP协议在哪一层，GET和POST的区别TCP的4次挥手过程，3次行不行进程线程的区别图的广度、深度遍历是怎么遍历的讲一讲Linux的 I/O 复用技术代码：1）反转链表 （秒了） 2）螺旋矩阵打印（寄了）场景题目：万亿个int，怎么找前100个大的？反问

问一下大家，携程3面30分钟的视频面试是hr面还是技术面呢，我看邮件里都没有说。之前一二面的时间都是45分钟的😂

📍面试公司：拼多多💻面试岗位：服务端研发实习生❓面试问题：常规的HR面问题，面试官是个小姐姐，本来约的14:30，因为他们有个会议要开就提前了一小时。 之前业务这边已经聊过3轮了，是吧？正式投递的岗位是“服务端研发实习生”方向？（应该就是确认信息） 我看是内推投递的，内推人你认识吗？还是说是学校群里面找的内推码？（后者）所以没有认识的学长学姐在这边？（是） 那当时是怎么考虑的想投递拼多多呢？ 你本科是哈工大威海念的，是考研的呢，还是保研的呢？预计26年6月份毕业？ 在研究生阶段主要是做什么研究方向的，可以介绍一下吗？ 我想了解一下您这两个项目经历，这两个项目经历也是在学校里面做的吗？（黑马...