（转载）一些微软 google IBM 笔试题 面试题

xw75814

　　（原文地址：http://blog.iyunv.com/videosender/article/details/3137869）
　　收集了一些我去微软 IBM google 笔试 面试的比较好的题目。大家可以练习一下，全都是c语言题目。

1. 写一个宏toStr，把一个宏定义的符号变为对应的宏定义内容的字符串。
比如
#define NAME jack
printf("NAME is %s\n", toStr(NAME));
会输出NAME is jack。
2. 接着第一题，扩展一下，写个宏printValue，实现上面的功能。
即： printValue(NAME);
就会输出 NAME is jack
3. 如果有个字符串数组， 写一个宏listString，打印出数组的所有字符串。比如
const char *names[] = {"jack","rose","mike"};
listString(names);
会输出
names[0] is jack
names[1] is rose
names[2] is mike
4. 如果用一个32位的unsigned long 表示一个可以包含32个元素的集合，对应位1表示有这个元素，0表示没有这个元素。最右边(地位)的元素编号0，最左边（最高位）的元素编号为31.
写一个宏findSetLeastMember，返回这个集合里最小的元素的编号，如果集合为空就返回32. 尽量优化。
比如 printf("%d",findSetLeastMember(0x00000054UL) ); 输出2
       printf("%d",findSetLeastMember(0x11000000UL) ); 输出 24
5. 写一个函数，char *ip2str(unsigned long ip_addr, char *str);把一个网络字节序的32位ip地址ip_addr转换为ip地址字符串str，str保证有16个char的空间，肯定能装下最多15个字符的ip地址字符，返回字符串的地址。可以用下面的程序验证是否正确：

• char *ip2str(unsigned long ip_addr, char *str);
  
• int main()
  
• {  
  
• unsigned int addr;
  
• char ipStr[16];
  
•   
  
• srand((unsigned)time(0));  
  
• for (int i = 0; i < 10; ++i){  
  
• addr = rand();   
  
• assert(addr == inet_addr(ip2str(addr, ipStr)));  
  
• }  
  
• return 0;
  
• }
  

　　6. 写一个函数int parseData(const char *str, Data *pData)；其中Data定义为
typedef struct Data_tag{
char name[20];
short year;
short month;
short day;
} Data;
　　这个函数读取字符串str，str的为一个名字和一个日期，比如"James Bond:1998/5/1",  "YaoMing:2007-11-4",  "Van der Vart:1989.3.5",名字可以是英文和数字，可以包括多个空格，最长19个字符，日期年月日排列，日期和名字用冒号(:)分隔，年月日之间可以用-或/或.分隔。解析这个字符串，把对应值放入pData所指的Data结构里，如果格式正确则返回0，否则返回-1.可以用下面的代码验证。
　　typedef struct Data_tag{      
char name[20];      
short year;      
short month;      
short day;
} Data;
int parseData(const char *str, Data *pData);
int main()
{      
const char *istr[] = {      
"James Bond:1998/5/1",      
"Yao Ming:2007-11-4",      
"Van der Vart:1989.3.5",      
"lafa3245-23-4",/*error*/      
"Luis Carlo Taylor Tooooooolong121:2003/2/4"/*error*/      
};
  
Data data;      
for (int i = 0; i<sizeof(istr)/sizeof(istr[0]); ++i){      
printf("%s/n",istr);      
if (0 == parseData(istr, &data)){         
printf("name:%s, year:%d,month:%d,day:%d/n",data.name,data.year,data.month, data.day);      
}else {         
printf("format error/n");      
}
}
  return 0;
}
　　7.如果我们想记录所有内存的分配和释放情况，比如说为了查内存泄露。程序里所有的内存都是用malloc申请，free释放。提供一个方法，把所有的调用malloc时得到的内存地址，大小，malloc语句所在的源代码文件名和所在的行数，以及所有的free的指针，文件名，行数都记录到malloc.log文件里。
8. 下面的C++代码演示了一个单件(singleton)模式，用c语言改写实现相同的效果
　　class SingleOne
{
    SingleOne(void)
    {
        //???
    }
    ~SingleOne(void)
    {
        //????
    }
   
public:
    static SingleOne &getInstance(){
    static SingleOne instance;
    return instance;
}   
};
　　好吧，我承认这些不是什么微软，IBM，google面试题，都是我自己出的，大家看着玩吧。
　　
　　部分参考答案，真的仅供参考：
　　1.
　　#define __toStr(n) #n
#define toStr(name) __toStr(name)
　　
　　4
　　unsigned char BitRight[] =
          { 8,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            7,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,
            4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0 };
            
#define findSetLeastMember(Set)                     \
    (((Set) & 0xFFFF) ?                                     \
        (((Set) & 0xFF) ?                                   \
            BitRight[(Set) & 0xFF] :                \
            BitRight[((Set) >> 8) & 0xFF] + 8) :    \
        ((((Set) >> 16) & 0xFF) ?                           \
            BitRight[ ((Set) >> 16) & 0xFF] + 16 :  \
            BitRight[ (Set) >> 24] + 24)            \
    )