金山招聘机试题(第6题)
题目如下：
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模式的示例代码，并比较两种方式各自的优缺点。
6.给定一个介于0与1之间的小数，以及分母的最大位数（1-6位）。请构造一个程序，寻找分母在指定位数之内，与给定小数最接近的分子——分母对（显然，分 子、分母须为整数）。例如，黄金分割比0.618...，分母限定为2位时，最接近的分数为55/89；分母限定为3位时，为 610/987。
程序：
/// 寻找
/// </summary>
/// <param name="len">小数点位数</param>
/// <param name="max">最大值1位10，2位100</param>
/// <param name="n">接近的值</param>
/// <returns></returns>
public string GetMax(int len,int max,decimal n)
{
string str = n.ToString();
string str1 = "0";
string str2 = "1";
int k = 1;
int m = 1;
if (len >= 2)
{
k = (len - 1) * 10;
m = k;
}
for (int i=k; i < max; i++)
{
for (int j=m; j < max; j++)
{
if ((decimal.Parse(i.ToString()) / decimal.Parse(j.ToString())) < n && (decimal.Parse(i.ToString()) / decimal.Parse(j.ToString())) > decimal.Parse(str1) / decimal.Parse(str2))
{
str1 = i.ToString();
str2 = j.ToString();
}
}
}
return str1 + "/" + str2;
}
