华为运营商BG-武长地区9.14
一面：
大量项目与实习相关；
复盘机试题目；
排序算法，冒泡和选择的区别；
数据结构，自行实现栈和队列；
树的遍历方法，询问DFS怎么回到根节点。
手撕：
给定一个24小时制的时间列表(仅含时:分)，找出任意两个的最小时差并以分钟输出。如：["00:00","23:59"],输出1
二面：
更大量的项目与实习相关；
再次复盘机试题目；
const关键字的用法；
New一个子类，再删除，问调用子类和父类构造函数和析构函数的顺序；
多态的理解；
锁的类型，怎么避免死锁；
TCP与UDP的区别；
手撕：
给定一个字符串，从左往右扫描，如存在两个或两个以上的相同字符靠在一起，则消除这些字符。对每次消除后剩下的字符，继续应用上述规则，直到不能再消除为止。
示例：
输入：abccbd 返回：ad 消除：cc、bb
输入：snggnngp 返回：sgp 消除：gg、nnn
心得：机试题目一定要自己预先复盘！一定要自己预先复盘！由于项目实习经历讲的时间有点长，压缩了一些手撕的时间。手撕不是很难，打开自己的编译器写，写完也不一定非要跑通甚至不必写完（伪代码或许也可以），跟面试官讲讲思路就可以。若是时间不多、想不出好算法就写暴力就行，听其他面过的同学说如果手撕写不出来是过不了面的。
全部评论
(8) 回帖