八月份的尾巴

今年的夏天过得很快,今年的八月异常短暂,整个暑假似乎也一晃又要结束了,虽然我已经不用像低年级的小朋友那样痛恨开学,但仍期盼时间走得慢一点,能让我在找工作之前有多缓冲一段时间,我想抓住八月份的尾巴,不让他就这么溜走。

我是一个性子很慢的人,无论做什么事总喜欢拖到最后,考试前通宵复习,验收前通宵代码,都是家常便饭,分配的任务从来不会提前完成,现在终于自食恶果了。九月份对我来说将是非常忙的一个月,由于自己的懒散和贪玩积攒了不少烂摊子,终于都到了不得不做的时候,又要开始焦头烂额了,神啊,请赐予我三头六臂吧。

就这样心事重重的度过了一上午(果然时间就是这样浪费掉的),又到了午饭时间,吃饭之前取了下钱,买好饭悲剧的发现team惯用的长桌已经被坐满了,只好自己单独找了个角落坐下。好久没有一个人吃饭了,突然很喜欢这种独处的感觉,仿佛全世界都与自己无关,看着周围形形色色的人就像在看电影,很开心。

哎,突然好想变成鸵鸟,把脑袋埋起来什么都不理。

微软印象

睡到自然醒的感觉真舒服。。。

截止到昨天,7月份的工作日已经全部结束,再过两周就可以领到这个月工资了,哇哈哈。虽然很快就会花光光了,但还是很开心哦。

算算从开始实习到现在已经过了很久,感触是非常多的,但是每次想写些什么的时候,却又不知道从何说起。对于上了20多年学却第一次实习的我来说,很多东西都是新鲜的,很多东西都是需要学习的,对步入社会的憧憬,对职业选择的彷徨,在微软STB实习的每一天都会带给我未知的惊喜。

微软对intern非常好

微软的intern有着FTE几乎所有的权限,他们收到的邮件我们也可以收到,例会也不会将我们排除在外,甚至人多位置不够的时候manager还会让我们intern坐在前面,让领着廉价工资的我们感觉到自己并不仅仅只是廉价劳动力,而是他们的一份子。感觉微软是很愿意培养intern的,也许这也是大公司所具备的一种社会责任感。

我刚到没几天,我们组的大boss就请我们新来intern吃饭,互相介绍,熟悉环境,还带我们去找game room。前几天整个STB的intern也开了一个小聚会,每个组的boss都来介绍了一下自己,解答实习生的疑惑,然后还给弄了好多好吃的。

微软还会发很多好看的工作T,他们FTE发的时候从来不会忘了我们intern,昨天刚发了一件从美国带回来的长袖T,不过美国的号好大,S的都穿不出去,看来只能当睡衣了,嘿嘿。

Continue reading

端午小短假

好久没有写点什么了,最近的生活真的那么无聊吗,还是我自己太无聊了啊。每天宿舍食堂实验室,偶尔逛逛图书馆,每天必玩三国杀,每周必看名侦探柯南,标准的宅女啊。

记得某学弟知道我每周都等柯南更新的时候说大约每个实验室都有那么一个人在追柯南,然后我告诉他我们实验室有三个追柯南的,然后他就囧了。600多集动画片,加上剧场版、剧场版特典、OVA、特别篇,只要网络上有的资源我应该都看过,呃,是不是很无聊,不过更无聊的是居然还有和我一样无聊的人(刚刚学弟还问过我有没有看新的OVA),好吧,我们真的应该快点去工作了。

上午idle发短信祝端午节快乐,他还记的今天是端午,我以为他对这种节日不感冒呢,或许是工作了的缘故吧,毕竟也是一个假期啊,哈哈。羡慕idle的淡定,曾经一度替他惋惜,如此优秀的一个人,找的工作却不是很理想,不过话说回来只要他自己开心就好啦,idle最近改作苹果开发,貌似还准备入手ipad2,听起来蛮喜欢的样子,呵呵,真是个容易满足的孩子呢。

端午小假感觉还没有开始就结束了,明天又是周二了,又要开会,为什么端午节不是周二,我讨厌开会,我讨厌项目延期,快点验收吧,不过不要让我去北京,嘿嘿。

黑天鹅宝宝

前阵子拍了好多花花的照片,不过一直懒得上传,害得有人直接问我博客还弄不弄了,惭愧。

今天散步的时候却发现黑天鹅宝宝出生了,我就不得不更新了,小家伙们实在是太口耐了。还记得上次海人来玩的时候惊讶的说“你们学校居然有黑天鹅,天哪,我都没见过天鹅呢”,好吧,其实我以前也没见过。一直觉得黑天鹅异常高贵,修长的颈项,优雅的身姿,堪称完美。

吃过中饭像往常一样去看黑天鹅,意外发现了藏在后面的小家伙们,颜色竟然和河边的石头差不多,离远还真看不清呢。前几天还看见黑天鹅在孵蛋的说,没想到小生命这么快就诞生了,世界真美妙。

来张特写,黑天鹅宝宝可是一点都不黑呢,也没有长长的脖子,毛绒绒的一团,太可爱了,好想上去摸一下。。。万恶的围栏。。。

Continue reading

花开始知春(杏花篇)

中午吃过饭在校园里散步,不知不觉走到了校前区的小河旁,河边的草地还有些光秃秃的,不能坐在上面吃东西或者看书,正惆怅间,却发现不远处的杏树竟已开满了密密的小花,忙跑过去拍照。

走近了,仔细看,这小小的、白白的花朵甚是娇艳,骤然感觉身边浮现了暖暖的春意。咦,怎么还有嗡嗡的声音,再仔细一看,居然还有好多小蜜蜂呢。对啊,春天来了,小蜜蜂也开始劳动了,看到他们忙忙碌碌的穿梭在花朵之间真的好有喜感。但是小蜜蜂飞得太快了,不好拍哦,下面这张照片中间有一只小蜜蜂,你能找到它吗?

好吧,如果你没有找到那只可爱的小蜜蜂的话我再发一张更加清晰的,这张的花花比较清晰,小蜜蜂也更加明显哦,而且还是一只倒立的小蜜蜂呢,嘿嘿。

Continue reading

新学期开始

在老板的强制规定下,提前一周回到学校,这期间玩了几晚上三国杀,过了个情人节,过了个元宵节,追了部偶像剧(80集巨虐,还没完),再无聊完可爱的周末,新学期终于正式开始了。

下午小组开例会,本来年前就要结题的项目被延期所以继续杯具,还好没有增加什么新的要求,否则我真的要崩溃了。然后讨论小论文,上学期就该写好的小论文硬是让我拖到了现在,结果还是感觉无话可说,按理说东西都做出来了写篇文章应该不算难事,可我就是不知道该怎么写,真是无限惆怅。

正好鑫鑫回来,陪她在校园里面转了几圈,她男朋友考上了渣打银行的管培生,毕业之后就要出国培训了,如果培训结束定岗国外的话,鑫鑫也准备跟着出国,看看上海的房价,感觉出国真是不错的选择。男朋友找到这么好的工作,鑫鑫也就安心多了,找工作的时候也会压力小点吧,祝福他们。

看来自己也要努力了,新学期新气象,不能再将时间荒废在三国杀和偶像剧上了。

本学期两大艰巨任务,论文要好好写,实习要好好找,加油!

第一次面试

那天早晨电话铃响起的时候就猜到应该是好消息,没想到第一次面试就拿到了心仪的offer,真的是非常顺利了。虽然按实验室的规定要等到暑假才能闪人,但这样一来下学期就轻松多了,哈哈。

本来没准备这么早找实习的,刚巧开题答辩完的那个周末在嘉定校区有场笔试,就和实验室同学一起去打了打酱油,笔试完之后感觉选择题答得还不错,不过代码题写的有点垃圾,也就没有多想。过了几天,一起笔试的haobaobao同学接到了电面,然后我觉得自己肯定是杯具了,还小伤心了一下。不过事实证明我笔的还不是太烂,很快也接到了电面,第一次电面就是oral English,对于每天看美剧的我还不是太难,不过接下来的第二次电面就全是技术题了,还好面我的哥哥很nice,让我没有太紧张。不管怎样,两轮电面之后很幸运的收到了第一个on-site面试通知。

记得接到通知的时候还是蛮激动的,想着即使面不上去瞻仰下某公司也是值得的,甚至还准备了相机(虽然最后没来得及拿出来),准备过去拍拍照什么的,嘿嘿。提前向学长打听了路线,本来准备9点半出发的,结果居然起晚了,只好赶了10点10分的短驳车,看来太淡定也不行,万一迟到了就尴尬了,这可是第一次面试啊,会有阴影的。还好书包里有个面包,于是在车上啃了(本来还想着去附近吃吃中饭呢),下地铁之后果断打车,及时赶到了面试地点。

前台签好到,沙发上等,一会PP的HR姐姐来了,带我们三个面试的上楼,我在4楼,另外两个在5楼,所以HR姐姐先把我送到面试房间,然后让我面好了叫她。

Continue reading

今冬第一场雪

昨天,上海下了今年入冬以来的第一场雪。有人说,“一切不以下雪为目的的刮风和降温都是耍流氓”,北京一直在耍流氓,上海倒是蛮实在的。

前天还在享受冬日的阳光明媚,一夜之间温度骤降至零下,到了中午天空中竟开始飘起雪花,随即越来越大,渐渐也积起薄薄的一层,让来不及抱怨寒冷的人们收获了意外的惊喜。

南方给人的感觉一直是温婉的,就连雪也是一样,虽比不上北国风光,千里冰封,万里雪飘的壮阔,却也似银装素裹,别有一番风情。

Continue reading

归并排序及其应用两则

简介:归并排序(merging sort)的时间复杂度为O(nlogn),是一种稳定的排序方法。常用的2-路归并排序中的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列,递归算法形式简洁,简单易用。

应用1:求逆序对数

设a[1…n]是一个包含n个不同数的数组,对于i<j如有a[i]>a[j],则称(i,j)为一个逆序对。出题方式很多,比如直接求一个序列中逆序对的个数;比如交换原序列中相邻两元素位置使之成为单调不下降序列,求交换次数等等。当然,求逆序对数的方法也很多,但时间复杂度不大于O(nlogn)就只有归并排序和平衡二叉树了吧,显然归并排序实现起来更加简单,代码如下所示。

#include <stdio.h>

#define MAX 50001
int temp[MAX];
int count, n;

void Merge(int *array, int s, int m, int t)
{
	int i=s, j, k;
	for (j=m+1,k=s; s<=m&&j<=t; ++k)
	{
		if (array[s]<=array[j])
			temp[k] = array[s++];
		else
		{
			temp[k] = array[j++];
			count += m-s+1;  //record the inversion pairs
		}
	}
	while (s<=m)
		temp[k++] = array[s++];
	while (j<=t)
		temp[k++] = array[j++];
	while (i<=t)
		array[i] = temp[i++];
}

void MergeSort(int *array, int s, int t)
{
	if (s!=t)
	{
		int m;
		m = (s+t)/2;
		MergeSort(array,s,m);
		MergeSort(array,m+1,t);
		Merge(array,s,m,t);
	}
}

int main()
{
	int i;
	while (1)
	{
		count = 0;
		printf("Input the number(1~50000):");
		scanf("%d", &n);
		if (n==0)
			break;
		int array[n+1];
		for (i=1; i<=n; i++)
			scanf("%d", &array[i]);
		printf("The initial sequence is: ");
		for (i=1; i<=n; i++)
			printf("%d  ", array[i]);
		printf("\n");
		MergeSort(array, 1, n);
		printf("The sorted sequence is:  ");
		for (i=1; i<=n; i++)
			printf("%d  ", array[i]);
		printf("\nThe count of inversions is: %d\n", count);
	}
	return 0;
}

p.s.上述代码如果编译有错误的只需将第50行的int array[n+1];换成int array[MAX];就可以了,支持不定长数组是C99标准新增的特性,我平时使用的GCC是完全支持C99标准的,所以编译没问题,但是VS就不行了,呵呵。

应用2:其实也是求逆序对,只不过比较隐晦的那种

Continue reading

腾讯与360大战

致广大QQ用户的一封信

亲爱的QQ用户:

当您看到这封信的时候,我们刚刚作出了一个非常艰难的决定。在360公司停止对QQ进行外挂侵犯和恶意诋毁之前,我们决定将在装有360软件的电脑上停止运行QQ软件。我们深知这样会给您造成一定的不便,我们诚恳地向您致歉。同时也把作出这一决定的原因写在下面,盼望得到您的理解和支持。

一、保障您的QQ帐户安全

近期360强制推广并胁迫用户安装非法外挂“扣扣保镖”。该软件劫持了QQ的安全模块,导致了QQ失去相关功能。在360软件运行环境下,我们无法保障您的QQ帐户安全。

二、对没有道德底线的行为说不

360屡屡制造“QQ侵犯用户隐私”的谣言,对QQ的安全功能进行恶意污蔑。事实上QQ安全模块绝没有进行任何用户隐私数据的扫描、监控,更绝对没有上传用户数据。目前我们已经将QQ安全模块代码交由第三方机构检测,以证明我们的清白。

更甚的是,360作为一家互联网安全公司,竟推出外挂软件,公然站到了“安全”的对立面,对其他公司的软件进行劫持和控制。这些都是没有道德底线的行为。

Continue reading