2016中科院推免

最近一直在忙着推免的事情，有一段时间没写东西了。很感谢CSDN能够提供一个平台让我在这里写一些与技术无关的东西，让我在这里肆意吐槽而不会把我拉进黑名单。

接到了软件所面试的通知，就过去了。15号下午的机试题目不难，就三题，要求一个半小时之内完成。第一题很简单，但是被我做麻烦了。第一题的大概意思就是输入四个顶点的坐标，分别表示两个矩形的对角线顶点。输出两个矩形的重叠面积。当时用了一个笨方法，把所有可能的情况都列举出来了。虽然最终还是过了，但是耗了不少时间。其实完全可以求两个矩形在水平方向和竖直方向重叠线段的长度，面积就是这二者的乘积。

第二题是一个深度搜索的问题。输入一个M*N的0-1矩阵，连通的1作为一个区域，输出面积最大的那个连通区域1的个数。其实就是一个深度遍历问题，我当时用两重循环遍历1的位置，然后从这个位置开始进行深度搜索DFS，向上下左右走，将碰到的1，都变成0。同时用一个变量记录1出现的个数。每进行这样的一次DFS，就得到一个区域的面积，最后输出最大的区域就行了。本来不是很难的一道题，当时就按这个思路，写得差不多了，就是输出的结果有点小问题，当时实在太困了，快要睡着了，提前半个小时交了。

int dx[]={1,0,0,-1};
int dy[]={0,1,-1,0};
int m,n;
int remove_(int grid[][1001],int x,int y)
{
	grid[x][y]=0;
	int area=0;
	for(int i=0;i<4;i++)
	{
		int nextX=x+dx[i];
		int nextY=y+dy[i];
		if(nextX>=0&&nextX<m&&nextY>=0&&nextY<=m)
		{
			if(grid[nextX][nextY]==1){
				remove_(grid,nextX,nextY);
				area++;
			}	
		}
	}
	return area;
}
int count(int grid[][1001],int m,int n)
{
	int a,maxArea=0;
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++){
			if(grid[i][j]==1)
				a=remove_(grid,i,j);
			maxArea=max(maxArea,a);
		}
		return maxArea;
}

第三题，水题。MaxSum问题，输入一个整数序列，输出最大的连续子序列之和。经典的DP问题，两分钟就搞定了。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,*dp;
	while(cin>>n)
	{
		dp=new int[n];
		for(int i=0;i<n;i++)
		{
			cin>>dp[i];
		}
		int curMax=dp[0],max_=dp[0];
		for(int i=1;i<n;i++)
		{
			curMax=max(dp[i],curMax+dp[i]);
			max_=max(max_,curMax); 
		}
		cout<<max_<<endl;
	}
	return 0;
}

最近也不知道是怎么回事，总感觉诸事不顺，状态也糟糕到了极点，14号晚上11点才到北京，在一个地下室招待所睡了一个晚上，虽然很便宜，但是那环境不是一般的差，大热天，没有空调，重点是连蚊帐都没有，蚊子在头顶飞来飞去，结果我蒙着被子热得一夜没睡着。15号上午进行笔试，题目水得一笔，提前1个小时交卷后就去找沈一栋老师，因为本来就是奔着沈一栋老师去的，聊了很久，结果发现他那里没有名额了，真想买车票原路返回，无奈，还是硬着头皮留下来了。等到下午进行机试，然后进行面试。偶然得知，报国重实验室的，有一个清华的，两个北大的，其实，我觉得自己真不比他们差，通过考核的信心还是有的。然而，不幸的事情发生了，不知道面试的时候是怎么回事，自己连话都说得不连续了，糟糕到了极点。

最近的状态跌到了低谷。今天上午又提前去计算所找一位大牛老师，自己的表现也是糟糕到了极点。虽然问了我一些关于Linux底层的一些东西的实现，但是我觉得还是在自己的能力范围之内，也不知道怎么回事，当时脑子里竟然一片空白。老师又问了我做的科研项目中的一个高级数据结构是怎么实现的，我在白板上讲解了半天都没有回答清楚，想当初我对那个数据结构是多么的熟悉，啪啪啪不到两天就实现了的一个东西，现在竟然都回答不上来了，悲剧，真觉得最近得了健忘症，记忆力下降得太快了。老师转而问了我一些基础的数据结构，问我关于hashmap的问题，让我讲解hashmap的实现，脑子里依然一片空白，当时竟然连怎么定义一个指针变量都忘记了。老师也很无奈，又问了我关于排序的问题，这个更糟糕，我随口说了一个选择排序，原理竟然说成了插入排序是怎么实现的，让5分钟之内当场在白板上实现，我当时的思路是那么得清晰，竟然写错了。要知道自己之前对排序算法是多么得熟悉，这次竟然表现得相当糟糕，我都不敢说自己是学计算机的了。真不知道是怎么回事，最近的状态糟糕到了极点。就这种表现，我都不敢相信自己是学计算机的，更重要的是，我觉得自己丢了整个大学的脸，毕竟出去就代表了一个大学的形象。

此外，来京这几天，嗓子又疼得要死，感觉里面在冒烟，也不知道怎么突然得了感冒。真觉得最近是人生的低谷时期。

但是，自己选的路，已经摆在我面前了，妈的，跪着也要把它走完。男人，加油！