华为软工方向实习生面试体验 第一个是C++机试,三道编程题我写出来了一道,是道字符串题。可以参考leetcode上的题“反转每对括号间的子串”。我从左到右全入数组,然后从左到右搜寻到第一个右括号,然后把右括号对应的左括号之间的反转,括号变成空格,依次反反反,最后把空格全消去即可。当然后来发现可以用栈做,入栈然后内括号出来反一下再进去,再接着入,再出栈反,再入...这样循环也行。接着是一面技术面,自我介绍了一下情况,项目。接着对之前笔试的题做分析。随后出了一道链表题,让我创建好链表,并且删除倒数第n(n很小 如2)个数,我挺紧张但是做出来了。接着问我如果链表很长无法统计长度,不能遍历求链表长度,该怎么做降低复杂度,有什么算法,我当时想了反转链表,但也没想到什么好方法降低复杂度,并没有想到降到O(n)的办法,可能感觉我是大二萌新也很紧张,面试官也很nice,给我过了。综合面试还没有进行,希望有戏!...查看更多