假设日期是2010-5-17，php中用date函数可以轻松得得到。date函数的用法：
string date ( string $format [, int $timestamp ] )
$format为”w”时，可以获取timestamp对应的星期的数字编号，0代表Sunday,1代表Monday…6表示Saturday。date(“w”,mktime(1,1,1,5,17,2010))就可以获取2010-5-17所对应的星期了。

记得之前sandy推荐给我看的linux下mktime实现的源码分析中，提到了一个magic number，还有神奇的Gauss算法。温习时发现了很多讨论某一天是星期几的算法。其中比较著名的有基姆拉尔森计算公式和蔡勒公式。

——————————以下摘自百度百科——————————
基姆拉尔森计算公式：
W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7
在公式中d表示日期中的日数，m表示月份数，y表示年数。在公式中有个与其他公式不同的地方：把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。结果中0表示Monday , 1 表示 Tuesday … 6表示Sunday，跟date函数的不同。

蔡勒公式如下：
　　W = [C/4] – 2C + y + [y/4] + [13 * (M+1) / 5] + d – 1
　　或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
　　公式中的符号含义如下：
　　w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六
　　c：世纪-1（前两位数）
　　y：年（后两位数）
　　m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）
　　d：日
　　[ ]代表取整，即只要整数部分。

——————————以上摘自百度百科——————————

用php实现了下：

function day2week($year,$month,$day){
        if($month <= 0 ){
            $year = $year - 1;
            $month += 12 ;
        }
        $w = (int)($day + 2*$month +3*(int)($month+1)/5 + $year + (int)$year/4 -
 $year/100 + $year/400) %  7;
 
        return $w;
    }

但测试时发现结果不对头。跟sandy讨论了会儿，发现用C语言实现的程序运行结果是正确的，才想到是php的整除的问题，php的动态类型的机制，“/”之类的结果是浮点类型的。要想得到和C语言一样的整除的效果，就要配合floor和ceil两个取整函数了。C中取整都是向0靠拢，也就是说如果结果是负数，就取大于等于结果的最小整数；结果是正数，就取小于等于结果的最大整数。一个php中的类似实现：

<?php
    function rst2int($a ,$b){
        if ($b < 1e-9) return "error";
 
        $rst = $a/$b ;
 
        return $rst > 0 ? floor($rst) : ceil($rst);
    }
    echo rst2int(-3,4) . "\n";
    echo rst2int(-3,0) . "\n";
    echo rst2int(3,4) . "\n";
?>

写脚本的时候还是要特别注意才好啊~

［基础知识］
　　考察基础知识，在笔试题目最常见，占比例也最大。

1. 有n个节点的二叉树，其中有m个节点有两个孩子，问这棵树有多少颗叶子节点。

   这题目其实是数据结构上的原题，不要被n迷惑了。

2. 问这段代码输出什么？考察C++基础。

   class A{ 
   public: 
   int x(){return 2;} 
   }; 
   class B : public A{ 
   public: 
   int x(){return 3;} 
   }; 
    
   int main(){ 
   A *a = new A(); 
   A *b = new B(); 
   cout << a->x() << b->x() <<endl; 
   return 0; 
   }

   　　
   

   类A中的函数x并非虚函数，所以不会发生动态绑定。

3. 　　下列哪个表达式是错误的?
   　　int a = 10;
   　　1. (a++) += a;
   　　2. (++a) += (a++);
   　　
   

   a++其实是分三个步骤的：{tmp=a;++a;return tmp;}所以a++不能作为左值。

4. 　　问下面的程序需要几次才能跳出循环?

   　　unsigned int a =5;
   　　int b = 2;
   　　while ( a+b >= 0){
      　　　b--;
   　　}

   　　
   

   C++中有符号和无符号类型之间的转换，要遵循一个原则：所定义的转换规则需要保护操作数的精度。比如long和unsigned int类型，只要机器上的long型足够表示unsigned int型的所有值，就将unsigned int转换为long型，否则，将两个操作数都转换为unsigned long。而对于包含signed 和 unsigned int型的表达式，其转换则是将signed型数值转换为unsigned型。如果此时将int转换为unsigned int，而int型数值恰好为负数，那这带来了副作用。此题就是一个例子。

5. 　　union{
   　　int i;
   　　char x[2];
   　　}a;

   　　a.x[0] = 8;
   　　a.x[1] = 1;
   　　问 a.i为多少?
   　　
   

   首先要了解的是，数据在内存中的存储方式。比如一个int型数，4个字节，表示为ABCD，在内存其实是DCBA保存的。那么看这题，内存中保存的是：00001000 00000001 00000000 00000000.根据上面的规则，那么用int来读取这段数据，即为00000000 00000000 00000001 00001000，即264.

6. 　　map,set,hashmap和multimap,有个与其他三个数据结构不同的是哪一个?
   　　
   

   hashmap，采用和其他三种都不同的方式。

7. 　　如果一个数列中的元素距离他们各自最终的位置都很近，那么哪一种算法最省时间？（直接插入，堆排序，快速排序，选择排序）
   　　
   

   我感觉是直接插入排序，当然还需要测试。

8. 　　const char *和char * const 的区别。
   　　　
   

   const char *p;结合的方式是自右向左。所以p首先是个指针，然后个char型指针，然后他指向的是个const,此时，p本身的值可以改变的，但是不能通过p来修改p所指向区域A的值，但A可以通过其他指针修改。同理，char * const p，p首先是个const对象，之后才是指向char型的指针，此时p本身是不能修改的。

9. 　　问下面的结果？
   　　char a = 50;
   　　int i = sizeof( a = (a+205));
   　　问 i 和 a各为多少?
   　　
   

   i为1大家都可以看出来，但a为多少相信就不是那么容易答对了。答-1的算好的，说255的就可以回去看计组了。sizeof(A)是个大难点，尤其是A如果是struct类型的时候。此题中，sizeof(A)的值其实是在编译阶段就已经确定了，所以根本没有运行a = a+205 这一步。在编译完成后，这句就相当于int i = 1;

10. 　　计算机网络单播，组播，广播的区别。路由器和交换机的作用和原理。ARP协议的内容，以及其他相关的PPPOE协议的知识。
11. 　　修改错误的代码：快排和堆排序。这完全的基本功了，为了面试，多练习在纸上写程序吧。

　　类似的题目还有很多。这些题目如果不能拿分的话，给面试官的印象会很不好。这几次面试的时候，面试官手里一般都是我的笔试试卷 + 面试评分单。面试官都会拿我的基础题目说，为什么这道题目都不会？所以把握基础题目至关重要的。

　　计算机本身是门实践性更强的学科，所以如果平时不怎么编程，是很难发现自己的问题和未知的领域的。tencent的笔试题目考得很细很深，平时不上机code的同学可能很难会想到所考的知识点； 而遇到问题时不刨根问底或者得过且过，则会造成更大的遗憾。const char *和char * const的区别，内存的分配方式和管理方式，内存泄漏等等，平时感觉到有一丁点疑惑时，问题的背后一般藏有更多你不了解的；还有一点也很重要，像PPPOE并不是在书上，但是大家听说的就比较多了。应该及时的去了解这些前沿领域（虽然PPPOE不算前沿），保持对本专业发展方向的敏感，扩大自己的视野。

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
 
int main()
{
    vector<int> v1((istream_iterator<int>(cin)),(istream_iterator<int>()));
    sort(v1.begin(),v1.end());
    copy(v1.begin(),v1.end(),ostream_iterator<int>(cout," "));
    return 0;
}

　　【题目2】三句话实现：单词的输入，剔除其中重复的单词，并按字母顺序输出。

	vector<string> v1((istream_iterator<string>(cin)),(istream_iterator<string>()));
	sort(v1.begin(),v1.end());
	unique_copy(v1.begin(),v1.end(),ostream_iterator<string>(cout," "));

　　
　　【woj1170】Problem 1170 – Sorting 　　重写了遍。

    vector<int>  v1((istream_iterator<int>(cin)),(istream_iterator<int>()));
    v1.erase(v1.end()-1);
    sort(v1.begin(),v1.end());
    unique_copy(v1.begin(),v1.end(),ostream_iterator<int>(cout," "));

　　这题目用vector的效率不高，用list快些。

　　【总结】
　　明白Sandy的意思是让我练习下STL，我说了很久要学要学，但是好久之后依然还没动，被这个被那个事情给耽搁着。前天晚上和Sandy的聊天，让我明白了，这些知识并不是要等某一天某一大段时间再去学习，而是点滴积累的。

　　以上的两道题目牵涉到的有：(这几天总结下)
　　

• 输入流迭代器

　　

• sort

　　

• vector，list，deque

　　

• unique_copy 和 copy