C++/c 面试

1.在程序设计和运行中，有时候我们希望一个类有且只有一个实例，请用C++语言写一个这样的示例类。

2. 请实现一个具有以下功能的函数，但不能使用任何形式条件判断、分支、跳转等类型的语句或指令：
int sign(INT32 x) {
  if (x > 0) return 1;
  else if (x == 0) return 0;
  else return -1;
}



3. 请实现以下两个函数：
  char toupper(char c);
  char tolower(char c);
分别用于将传入的字母转为大写和小写。两个函数传入的参数取值范围都是[a-zA-Z]，并且为ASCII编码，实现时不用检查参数合法性。解法中不能使用任何形式的条件判断、分支、跳转等类型的语句或指令。请尽可能多的写出你知道的办法。

4. 请完成一个函数，找出给定目录下体积最大的文件。函数可以指定是否搜索子目录。

5. 有一段英文文档（只由字母和空格组成），请实现一个函数，把这篇文档中指定的单词替换为目标单词。

以下两题请任选一道作答，如果时间充足，也可以两道都答：
6. 给定一个介于0与1之间的小数，以及分母的最大位数（1-6位）。请构造一个程序，寻找分母在指定位数之内，与给定小数最接近的分子——分母对（显然，分子、分母须为整数）。例如，黄金分割比0.618...，分母限定为2位时，最接近的分数为55/89；分母限定为3位时，为 610/987。

7. 请分别用C++的面向对象和泛型机制，编写实现Template Method模式的示例代码，并比较两种方式各自的优缺点。