面试题反思

​ 自己好紧张啊。。。。紧张到我自己都不知道自己说什么，对方问的什么。。脑子像浆一样。。。挂了电话强行清醒了一下。。

​ 第一个问题，给一个链表，问把其中的偶数逆序一下，要求O(1)空间复杂度。挂了电话想到一个方法，利用两个头指针把奇数的正序连接，偶数的逆序连接，再奇数->next偶数，发现不满足题意。暂时没想到除了数组更好的办法

​ 第二个问题，给出一个字符串a，一个字符串b，问能否得到字符串c（不能改变a，b内部的顺序）

int dp[1005][1005] = {0};
//假设字符串都是从1开始,str1的长度为n，str2的长度为m
//dp[i][j]代表字符串c的前i个字符串，其中由j个字符串a组成，i - j 个字符串b组成。
dp[0][0] = 1;	//初始化前0个字符可以由0个字符串a，0个字符串b组成

for (int i = 1; i <= str3.size(); i++)  {
	for (int j = 0; j <= i && j <= n; j++) {
		if (str3[i] == str1[j] && dp[i - 1][j - 1]) {
			dp[i][j] = 1;
		} else if (str3[i] == str2[i - j] && dp[i - 1][j]) {
			dp[i][j] = 1;
		} else {
			dp[i][j] = 0;
		}
	}
}

​ 这道题动态规划入门题。。。挂了电话就立刻想到了。。。冷静冷静，感觉自己应该5.1期间出去旅游走走放松放松。。自己面试心态太炸了，冷静，冷静，冷静！！！！

转载请注明出处！！！

如果有写的不对或者不全面的地方 可通过主页的联系方式进行指正，谢谢