[笔记积累]-9-10笔试题

今天笔试、面试在纸上写了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++模板的工作机制：