将昨天涉及到的知识点记录,如果有机会面试,就复习一下;
选择:
1.双向链表的知识(自然要复习一下,单链表等知识)
2.第二个选择考察了一个宏定义(判断一个整数是否是2的次方)
3.时间复杂度相关
填空:
1.传递指针和传值得操作
2.数组+指针
3.已知先序 中序 求后序:
编程:
思路就不说了,主要看用到了哪些知识点,我使用得是c++作答;
1.用到c++得sort()
2.在字符串中找到一个字符,然后替代得操作
字符串转数组,数组转字符串的操作,转成vector\array;
这里对string 类的操作不太熟悉,所以最后超时了!