10.18华为南京数通面试

看看还有谁比我晚
面试完更新
我错了，我不该之前这么happy的
一面妥妥的压力面，深入到我都内心都喊不要不要了怎么难度这么大啊？？？
项目八股全方面拷打，手撕我完全没见过，贪心dfs动态规划全想了也没特别好的思路😭😭😭最后说要截屏拍照，我真的不想留下我做不出来的截图啊😭😭😭面试官去上厕所的时候我表情终于控制不住了，一个小时的拷打，底裤都给扒出来了。下一面还马上开始😩😩😩，怎么跟其他人说的华为面试很轻松完全对不上啊？？？每个问题都往死里扒，手撕结束了还说还想再问几个问题😵😵😵三分之一的问题完全答不上，答的上的问题二分之一往下挖挖到我答不上
我都复盘不了，不知道有多少不知道的，面试中忙里偷闲记了个UAF想下来仔细看，现在完全忘了是什么了😢我都要怀疑我参加的是不是社招了
二面终于回到正常难度了手撕简单刷刷秒，六选三问题第一眼愣住不过还是颤颤巍巍答了四个其他内容都没什么压力了
一面手撕：给定多个集合，问选哪些集合可以得到所有集合的并集。一开始想贪心先选最长的，但是无法证明贪心的正确性，后来想用动态规划，发现完全不知道怎么下手，最后想用类动态规划的dfs，每个集合选或不选2^n种方案全部判断然后找出最短的，我也知道时间空间复杂度高的爆表
md想到手撕怎么做了悔死我了，就是贪心，选最长的，然后所有集合减去已选中的，然后再排序，再选最长的，直到选完我当时压力山大这也想不到啊
现在人有点恶心，一面面到血液上涌脑袋，嘴巴发干
服了，下午四点了，脑袋还是痛的