百度C++/PHP实习一面凉经

菜鸟的百度一面凉经，请大佬轻喷～
1.自我介绍
2.C++ static关键字
3.数据库索引优化
4.面试官问有没接触过网络相关的项目    (自己表明没有深入接触)
5.C++ 多态
6.最慢的排序算法    (直接说了选择，平方时间复杂度。应该要根据情况来说明的)
7.快排的时间复杂度也是平方吗；基准的选择   (分析了最坏的情况，  基准说了交换中间元素)
8.红黑树  (回答没有深入了解)
9.手撕代码：
反转输出字符串的单词   (20多分钟，写了个平方时间复杂度)  (写完代码面试官说应该没有面试了)

面试官建议：可以看看sort的源码

总的来说面试体验良好，自己面试前也做好了心理准备(凉的～)，感觉面试官问的问题都是基础而且是重点，也没有刁难自己，只是自己太菜了，自我介绍没有说完整面试官就打断了，觉得一个是网络原因(面试前要保证网速)，一个是自己没有表达好，有迟疑。项目也是个重点，但感觉手撕代码能力比项目还要重要。感觉自己最主要是凉在手撕算法上
----------------------------------------------------------------------------
突然想起，补充一点，觉得挺重要的。
在撕代码的阶段或者问到算法相关，面试官对算法分析能力的关注，特别是撕代码的时候，让说完思路就问时间复杂度多少，时间复习度多少。
#百度##实习##C++工程师##PHP工程师##面经#