许愿PDD的OC和offer呀！听说牛客许愿最灵了！！真诚的许愿

一面：下午3点   1.自我介绍之后上来直接手撕一个快排先。   2.快排的平均和最坏时间复杂度   3.稳定排序和不稳定排序是怎么样的，快排属于稳定排序吗   4.二叉树的遍历方式有哪一些？（前序、中序、后序、层次）,依次说出特点是啥。   5.C++11的新特性有哪一些？（我说了不全，就说了auto， 右值引用， 智能指针，nullptr），追问：nullptr跟NULL有什么区别？   6.算法题：（说思路就行）有一个字符串，比如是“I love you”，怎么不使用格外的空间翻转为“you love I”。（这个是好像是谷歌的经典面试题）   7.指针和引用的区别？   8.虚函数和多...