C++（深~~复盘）

将昨天涉及到的知识点记录，如果有机会面试，就复习一下；

选择：

1.双向链表的知识（自然要复习一下，单链表等知识）

2.第二个选择考察了一个宏定义（判断一个整数是否是2的次方）
3.时间复杂度相关

填空：

1.传递指针和传值得操作

2.数组+指针

3.已知先序 中序 求后序：

 

编程：

思路就不说了，主要看用到了哪些知识点，我使用得是c++作答；

1.用到c++得sort()

2.在字符串中找到一个字符，然后替代得操作

字符串转数组，数组转字符串的操作，转成vector\array;         

这里对string 类的操作不太熟悉，所以最后超时了！