10.21 华为校招笔试已挂

100% 0% 0% 第一题是图论，BFS，求一下一共有几个图，每个点对应的图区域的最大值，当作缓存就过了（如果不提前计算缓存起来的话会超时） 第二题，给你几个数字，让你把它们分划两部分之后拼接组合（是拼接不是相加）（顺序可以打乱），让两个数差值最小（只考虑非负的情况），同样差值就按照第一个整数的大小排序 没思路，想暴力，但是暴力也没思路，知道固定顺序怎么暴力（回溯把数字挨个放一遍），但是不知道怎么生成全排列的顺序‘ 第三题，一个一维坐标轴，长度为N，i处颜色为i（1-based），给你一串操作序列，每个操作由l，r，c构成，意思是把[l,r]区间内的坐标染成c颜色，求每次操作之后的最长连续颜色长度 第一眼看过去应该是合并区间，先试了试暴力，0%（超时），然后我想的思路是：初始的时候每个色段都是长度为1的，后续每次操作，遍历色段，把出现重叠的色段染色，再放回里面，但是边界处理特别麻烦，而且这么算完之后，会有颜色相同的紧挨着的色段，需要再跑一次循环，把颜色相同的挨着的色段合并，之后求最大值，还是0%（超时），这个时候就没时间了，没办法了，交卷之后自己又想了想，可能二分查找一下操作两端的色段，再直接处理边界条件的色段会更快一点，最主要的是要同时处理颜色和边界，颜色相同和不同的时候边界处理也不一样，花了很长时间最后还是0%（超时） 本人Leetcode刷150，华为机考模块刷了30道（包含近几年的秋招题），模拟机考掐表都是稳定2+/3道通过，结果没想到这次出的题这么难，容错很低，测试用例也是上来就拉满规模不给偷分，没招了 希望大家加油吧 现在还有京东，小红书，拼多多，满帮的笔试没考，感觉秋招有offer的希望渺茫，已经想象到春招在向我招手了 顺便问一下，华为机考这个难度真不是动态浮动吗？我做同年之前的机考都能过线