一些微软 google IBM 笔试题 面试题
2008-10-24 20:24
351 查看
收集了一些我去微软 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) \
)
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) \
)
相关文章推荐
- (转载)一些微软 google IBM 笔试题 面试题
- 微软,Google面试题 (1) —— 把二叉排序树转变成排序的双向链表
- 微软Microsoft、谷歌Google、百度、腾讯面试题(三)
- 微软,Google面试题 (4) —— 在二叉树中找出和为某一值的所有路径
- 据说是新浪乐居的面试题及我的答案以及对笔试题的一些建议
- 微软笔试面试题集锦
- 全新整理:微软、Google等公司的面试题及解答、第161-170题
- 文思创新赴微软测试工程师的笔试面试题
- 腾讯笔试,微软面试的一些想法
- 全新整理:微软、Google等公司的面试题及解答、第161-170题
- 微软,Google面试题 (6) —— 判断整数序列是不是二元查找树的后序遍历结果
- 微软,Google面试题 (13) —— 第一个只出现一次的字符
- 微软,Google面试题 (32) —— O(1)时间删除节点
- 经典面试题(一)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 微软笔试和面试题(技术类)
- 终于搞清楚了C#二进制的一些关键操作了,解决了微软面试题,求数组中两两之差绝对值最小的值O(N)最少内存限制的问题!
- 微软笔试面试题集锦
- 经典面试题(一)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 全新整理:微软、Google等公司非常好的面试题及解答、第161-170题
- 微软、Google等公司的面试题及解答、第61-70题