菜鸡的路

以前听过的一道题目，设公元1年1月1日是星期一，考虑闰年的情况，随意输入年月日，返回星期几。        刚拿到题目觉得挺简单，返回星期，刚开始想直接在输入的那一年里计算，不用算其它年份，来返回星期，然后试了一下总是不能确定那一年的星期，因为要考虑闰年，以前的年份中的闰年数量返回后还要考虑用户输入年份是否是闰年，是闰年的话日期在2月29号前还是后，考虑的东西太多，容易出错，然后就换一个思路想

总结一下以前面试和笔试时的题目，找工作要用的，说不定哪天就又遇上了。1.链表与数组的区别（这个题目遇到了两次）    答：（1）数组要事前定义固定的长度，不能动态的删减             （2）链表能动态的进行存储分配，可以适应数据动态的增减情况，可以方便的插入删除数据项            （3）数组从栈中分配空间，自由度小            （4）链表从堆中分配