今天笔试、面试在纸上写了4道算法题。
题目一:求二叉树任意两个结点最近的共同祖先
题目二:求出字符串的下一个排列
题目三:将一个数组中负数换到正数前,但不改变非负数的相对位置。
题目四:最长公共子序列LCS。
其他题目:
1.
unsigned short a, b;
for (a = 0, b = 2; a != b; a += 5, b += 7) {
}
问共循环了多少次?
2.下面两式区别:
int *pt[4];
int (*pt)[4];
试描述pt + 1后地址的变化和跨度。
3.
int a = 4;
int b = 5;
int *j = a;
int *&k = j;
试判断哪些式子中k不为4
&k = a;
&k = &j;
等...
4. C++模板的工作机制: