最近在写日程管理系统，其中有个蛮有趣的问题，如何知道某一天是星期几？

假设日期是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…

　　十月份到现在参加了4个公司的笔试和面试，后天打算把三方协议签了，找工作就暂时尘埃落定了。开始专心复习之前，把笔试和面试中遇到的一些问题拿出来总结下。所列题目大致按照出题思想，非原题目。
　　我面试的这4家IT公司，对于三点都非常重视。一个是基础知识，一个是运用知识，思考的能力，一个组织表达能力。按这三种分类记录下笔试和面试题目。

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

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

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

　　原题目见：Problem 1414 – URL 。
　　题目的背景是，我们在浏览器中输入URL时，浏览器会提示我们之前搜索过的，URL以当前字符为前缀的的网页，并且按照之前访问次数来递减显示。
　　思路，每次Visit时将访问的页面作为KEY来保存，并且次数增1。每次Display时，搜索所有现存的网页，找到以当前字符串为前缀的字符串，并按次数逆序输出。
　　虽然解题报告不提倡直接贴代码，不过我的代码没多少行，题目又比较简单，就给我AC的代码吧。这题的数据比较弱，我看前200多名都是0MS。代码是逼着自己用STL中的容器map写的，如果发现有什么改进的地方请告诉我。

　　【题目1】三句话实现：整数的输入，排序，输出：(by Sandy)
　　【题目2】三句话实现：单词的输入，剔除其中重复的单词，并按字母顺序输出。
　　【woj1170】Problem 1170 – Sorting 　　重写了遍。