今天下午的华为面试,在重庆一家五星级酒店。华为面试的流程做的是真的好,不用无谓的等待很久。 一面问了实习公司相关的事情,问了C++的基础,问的挺深的,比如new和malloc的不同,delete和free的不同。常量段和代码段的值如何才能修改。内存对齐的规则,等等。然后手撕了一道括号匹配的题,用栈实现,挺基础的。 二面继续问公司实习,然后map跟二维数组的不同,map查找没有查找到是怎么处理。然后手撕代码。最开始给了一道是有2*n+1个数字,除了一个数字只出现了一次,其他数字都出现了两次,要求用O(n)实现。之前没看过,愣是不知道咋写,用hash也不行(后来才知道要用二进制异或)。...