摘要:2009.9.21宣讲会阿里巴巴在浙大永谦开宣讲会,形式性质的去听了下,给我总体的感觉是现在的阿里比以前更重视技术了,在现在这个互联网的时代,在这个电子商务横行的时代,阿里巴巴还是很不错的,但阿里每年招这么多人,实在是给人一种招民工的感觉.2009.9.22笔试下午一点开始笔试,题目很基础,但牵扯的范围还是蛮广的,C语言基础题目,数据结构题目,算法题目,还有几道linux的题目,倒是没看到数据库的...
阅读全文
摘要:早上七点五分的闹钟,七点十分起床,纪念下吧,在我印象中是这学期在学校起床最早的一次了,前段时间报名了管理学院研究生院的模拟面试,因为自己以前没有过面试的经历,所以才有很强的冲动想去体验一把。结果去了以后还是小失望了一下,因为他们也是为了完成自己的任务,每个人的简历都是他们事先准备好的,而且每个人的简历都是一样的,我们要在短时间内把简历上的内容记住,然后把我们按照简历上的内容包装去迎合他们的需求。其...
阅读全文
摘要:此题是用来求两个字符串中最长非连续子字符串长度的题目,关键在于看出动态规划方程。稍微说一下动态规划方程的由来:假如输入的两个字符串分别为s1和s2,长度分别是len1和len2.我构造一个二维数组f[len1][len2].其中二维数组中的元素f[i][j]的意义是:字符串s1的子串s1[0.1.2....i]和字符串s2的子串s2[0.1.2....j]中的最长非连续子字符串长度。根据f数组的含...
阅读全文
摘要:归根结底是dp的题目。一开始写完代码提交时wa。一直以为我的是没有错误的,现在也没搞明白为什么我原来的那个会有错误。在论坛中取经后,在我原来的代码基础上加了一个用于跟踪路径的route数组。这样就可以保证肯定正确了。代码如下,注释参见code。[代码]其实排序部分完全可以用泛型算法如下:[代码]
阅读全文
摘要:大体意思是这样的,这里有n条直线,问这n条直线的交点有多少种情况,不考虑三条和三条以上直线交与一点的情况,即所有的交点都是二条直线相交得到的。题目的分析情况详细可参见杭电刘老师动态规划的讲义,大体意思就是先从n条直线中任选出一条直线,以这条直线为标准,把剩余的n-1条直线分为两类,一类就是与所选直线平行的直线,另一类就是与所选直线不平行的直线。n条直线的交点个数 = 第一类中直线的交点个数(0) ...
阅读全文
摘要:排序是数据处理中经常使用的一种重要运算,在很多种场合下都会用到。算法导论中第二部分重点讲述了排序的相关知识。在讲述和给出各种排序代码之前,先稍微说下排序算法的分类,好对于分类的各种算法有一个清晰的概念。排序算法的分类情况如下所示:一.基于比较的排序1. 插入排序直接插入排序,希尔排序2. 交换排序起泡排序,快速排序3. 选择排序直接选择排序,堆排序4. 归并排序二.非基于比较的排序计数排序,基数排...
阅读全文
摘要:链表是一种非常基础的数据结构,很多算法的实现都是基于链表的,熟悉链表的基本操作还是很有必要的。以下只是给出了链表的非常基础的操作,包括建立,排序,插入和删除等,本是我自己用来复习数据结构用的,贴出来仅供参考;[代码]
阅读全文
摘要:不知不觉就一年过去了,时间真的过的好快,我也俨然是一个研二的学生了,今晚老板给开了个动员的会,也算是给我们提前打气提醒,小结了下,记在这里了。老板这次开会,有价值的主要有以下几点:1. 我们研二了,他不会再像以前那样对我们放松了,我们现在已经没有课了,就要全身心的投入到实验室项目中,为实验室做些贡献才对。按照我的意思理解,以及我这一年在实验室的所见所闻,对实验室如果没有全身心全精力投入做些奉献的话...
阅读全文
摘要:一年又一年的过,时间总是不等人的,看着实验室的师哥和师姐都开始准备找工作了,自己距离他们现在这种情况也不远了,提前准备提前关注总不是什么坏事情,为了便于回忆和以后翻阅,把平时看到的关于找工作的文字都帖在下面了,应该对自己以后有用的。一. [zz88]一位本科毕业后参加工作,然后在一年内换了三次工作的校友。根据本人的经历,以下是本人的一些经验,不一定正确,权当一笑。1.大型垄断型企业是最好的工作,比...
阅读全文