链接：https://www.nowcoder.com/questionTerminal/c466d480d20c4c7c9d322d12ca7955ac?f=discussion来源：牛客网[编程题]最小覆盖子串热度指数：76918时间限制：C/C++&nbsp;1秒，其他语言2秒空间限制：C/C++&nbsp;256M，其他语言512M算法知识视频讲解给出两个字符串&nbsp;s&nbsp;和&nbsp;t，要求在&nbsp;s&nbsp;中找出最短的包含&nbsp;t&nbsp;中所有字符的连续子串。数据范围：0≤∣S∣,∣T∣≤100000≤∣S∣,∣T∣≤10000，保证s和t字符串中仅包含大小写英文字母要求：进阶：空间复杂度&nbsp;O(n)O(n)&nbsp;，&nbsp;时间复杂度&nbsp;O(n)O(n)例如：S=&quot;XDOYEZODEYXNZ&quot;T=&quot;XYZ&quot;找出的最短子串为&quot;YXNZ&quot;.注意：如果&nbsp;s&nbsp;中没有包含&nbsp;t&nbsp;中所有字符的子串，返回空字符串&nbsp;“”；满足条件的子串可能有很多，但是题目保证满足条件的最短的子串唯一。示例1输入&quot;XDOYEZODEYXNZ&quot;,&quot;XYZ&quot;输出&quot;YXNZ&quot;示例2输入&quot;abcAbA&quot;,&quot;AA&quot;输出&quot;AbA&quot;import&nbsp;java.util.*;public&nbsp;class&nbsp;Solution&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;/**&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@param&nbsp;S&nbsp;string字符串&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@param&nbsp;T&nbsp;string字符串&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;@return&nbsp;string字符串&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*/&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;String&nbsp;minWindow&nbsp;(String&nbsp;S,&nbsp;String&nbsp;T)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;HashMap&nbsp;hs&nbsp;=&nbsp;new&nbsp;HashMap<>();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;HashMap&nbsp;ht&nbsp;=&nbsp;new&nbsp;HashMap<>();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;shortString&nbsp;=&nbsp;&quot;&quot;;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(char&nbsp;c&nbsp;:&nbsp;T.toCharArray())&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ht.put(c,&nbsp;ht.getOrDefault(c,&nbsp;0)&nbsp;+&nbsp;1);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;count&nbsp;=&nbsp;0;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;len&nbsp;=&nbsp;99999;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0,&nbsp;j&nbsp;=&nbsp;0;&nbsp;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;hs.put(S.charAt(i),&nbsp;hs.getOrDefault(S.charAt(i),&nbsp;0)&nbsp;+&nbsp;1);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(ht.containsKey(S.charAt(i))&nbsp;&amp;&amp; ht.get(S.charAt(i)) >=&nbsp;hs.get(S.charAt(&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i)))&nbsp;{&nbsp;//&nbsp;找到ht中包含的字符，&nbsp;且数量小于ht该字符的总数，代表需要计数&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;count&nbsp;++;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;缩头。当头指针小于尾指针&nbsp;且&nbsp;ht中不含字符或小于该位置的字符的数量 while (i >&nbsp;j&nbsp;&amp;&amp;&nbsp;(!ht.containsKey(S.charAt(j))&nbsp;||&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ht.get(S.charAt(j))&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;hs.put(S.charAt(j),&nbsp;hs.getOrDefault(S.charAt(j),&nbsp;0)&nbsp;-&nbsp;1);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;j++;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(count&nbsp;==&nbsp;T.length()&nbsp;&amp;&amp;&nbsp;i&nbsp;-&nbsp;j&nbsp;+&nbsp;1&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;len&nbsp;=&nbsp;i&nbsp;-&nbsp;j&nbsp;+&nbsp;1;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;shortString&nbsp;=&nbsp;S.substring(j,&nbsp;i&nbsp;+&nbsp;1);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;shortString;&nbsp;&nbsp;&nbsp;&nbsp;}}

继续复盘面试，发现犯的错误好低级。十分后悔某些面试中的表现。但凡秋招前花五天时间重新过一下相关知识，情况也不会这么差。这样的面试表现，真对不起五年来我的付出和履历。至于为什么秋招会出现这样的原因。归纳原因，我太盲目自信了。以为我22年从杭电考上了成电之后，再加上华为经历的背书，那简直可以高枕无忧了。而且这两年太多人找我咨询各种问题，使得我在求职这方面盲目自大，对网上一些常见的信息都表示不屑。犯下了很多人一听就觉得是非常严重、低级、离谱的错误，甚至我还一直不承认这些错误。例如：1、简历没改，我拿的还是本科毕业的时候缝缝补补的简历。误以为自己是9硕就可以乱杀。事实上很多公司要通过简历筛人的，哪怕你...

#牛客在线求职答疑中心#&nbsp;西南院&nbsp;暖通面试

在编程的广袤世界里，C++&nbsp;就像是一座巍峨耸立的高峰，它以其强大的功能和复杂的特性吸引着无数编程爱好者去攀登。而今天，我们将为你开启一扇通往&nbsp;C++&nbsp;硬核项目宝库的大门&nbsp;——&nbsp;超级硬核&nbsp;C++&nbsp;项目精选。这些项目可不是普通的编程练习，它们如同璀璨的明珠，镶嵌在&nbsp;C++&nbsp;编程领域的皇冠之上。每一个项目都像是一个充满挑战与机遇的迷宫，在你穿梭其中时，不仅能深刻理解&nbsp;C++&nbsp;语言的精髓，更能展现出你作为开发者的卓越能力。它们是你编程技能的试金石，也是你在竞争激烈的技术领域脱颖而出的关键。无论是构建高效的算法模型，还是打造复杂的系统架构，这些项目都将为你提供宝贵的实践经验。准备好，让我们一起深入这些令...