腾讯云智 vs 小鹅通

java岗 二面完状态从面试中变成等待面试结果许愿三面

菜鸟啥时候二面呢 家人们有没有开始面的

没做，从网上看了下题面，感觉很有意思以及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若有错误欢迎指正题面已经附图   

  base武汉，主机安全产品中心牛客和群u都说没hc了，有的人面试还被取消了，应该是真的TimeLine：3.12 官网内推投递4.09 笔试 ak4.10 约面4.15 一面1. 自我介绍2. HashMap扩容3. 进程、线程4. 到岗时间，实习时长5. 手撕：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）录屏没录到声音，大概就问了四五个八股，只记得这两个了，然后手撕，写完代码之后也不怎么验证对不对，讲完思路之后立刻进入反问环节，全程不到20分钟，纯KPI面————后续更新————不知道为什么变成业务复试了————4.18更新————已约二面