百度c++提前批一面凉经

抓住提前批的尾巴，没想到第一次面试就是这么大的boss，本来就差的coding能力变得更差了。
1. 删除链表倒数第n个节点，忘记考虑删除头结点了，被提醒之后改对了
2. 红白蓝随机排列的数组，交换之后红的在前，白的在中，蓝色在后，荷兰国旗问题，我最开始直接写个快排哈哈哈哈不知道咋想的，后来感觉根本不用这么麻烦，两个指针就写出来了
3.找出出现次数大于数组长度一半的数，这个hash肯定是完，用一个计数，两两相抵。

一个半小时就这三个题，我只刷了50道题左右，所以这几个的边界条件让我废了一些时间，虽然都写出来了，复杂度也达到要求了。面试官人也不错，指出了我的问题，想问题没想全，而且用了debug，可想而知我被刷了。还有就是其他os 计网 c++的都没问，这几天一直背这些了。
输得心服口服，面试官太强了，看一眼就知道我有啥问题，继续努力了！
#百度##校招##面经#