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

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