找回密码
 FreeOZ用户注册
查看: 4359|回复: 22
打印 上一主题 下一主题

[面试话题] 昨天面试的C++题目分享

[复制链接]
跳转到指定楼层
1#
发表于 13-10-2009 16:11:58 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?FreeOZ用户注册

x
昨天参加了一公司的C++技术面试,笔试题目凭记忆复述如下(当然都是英文的,但我背不来,时间有限有些来不及做的题目已经记不住了):

1、
a) 请编写一个函数int myfunction(int n),返回值定义为n的二进制表示中1的出现次数。要求实现与机器无关。
b) 假设以上函数已经写好,那么while(n=myfunction(n)>1);这条语句执行完毕后n的值是多少?

2、什么是同步对象,什么时候需要用它,并简单描述semaphore/event/mutex/critical section这些同步对象

3、什么是模板,它有什么优点

4、DLL的好处和需要注意的地方

5、多线程的好处和需要注意的地方

6、分别计算以下表达式的值:
   247 & 7
   247 && 7
   0x247 | 0x17
   0x247 || 0x17

8、什么是接口,它有什么作用

9、

a) 有如下定义的函数void myfunction(int n),当用myfunction(3)调用后,输出是什么?

void myfunction(int n){
static int c=0;
c++;

switch(n){
case 4: myfunction(n);
case 3: n--;c++;myfunction(n);
case 2: n--;c++;
case 1: printf("%d",c);break;
}

}

b) 请尽可能指出上述函数定义中存在的逻辑问题和编程风格问题。

[ 本帖最后由 earthengine 于 13-10-2009 19:49 编辑 ]

评分

参与人数 2威望 +30 收起 理由
eurekana + 10 谢谢分享!
jfding + 20 谢谢分享!

查看全部评分

回复  

使用道具 举报

2#
发表于 13-10-2009 16:15:24 | 只看该作者
回复  

使用道具 举报

3#
发表于 13-10-2009 16:20:14 | 只看该作者
收藏
回复  

使用道具 举报

4#
发表于 13-10-2009 16:20:24 | 只看该作者
回复  

使用道具 举报

5#
 楼主| 发表于 13-10-2009 19:57:34 | 只看该作者
内容已经更正,尤其是第一题中的while(n=myfunction(n));应为while(n=myfunction(n)>1);
回复  

使用道具 举报

6#
发表于 14-10-2009 09:07:10 | 只看该作者
面试还是笔试,题目还是有点难。
回复  

使用道具 举报

7#
 楼主| 发表于 14-10-2009 09:21:04 | 只看该作者
回复  

使用道具 举报

8#
发表于 14-10-2009 09:28:38 | 只看该作者
感谢楼主分享,freeoz里C/C++的东西实在太少了。。。

不过多线程和DLL似乎于C++关系不大。

[ 本帖最后由 chenlocus 于 14-10-2009 09:45 编辑 ]
回复  

使用道具 举报

9#
发表于 14-10-2009 09:46:22 | 只看该作者
a) 请编写一个函数int myfunction(int n),返回值定义为n的二进制表示中1的出现次数。要求实现与机器无关。

int CheckBitEqualsOne(long input)
{
        int res = 0;
       
        for(long bit = 1; input>=bit; bit<<=1)
        {
                if(bit & input)
                {
                        ++res;
                }
        }
        return res;
}

int _tmain(int argc, _TCHAR* argv[])
{
        int input;
        printf("Please Input an integer number:");
        scanf("%d", &input);

        int res = CheckBitEqualsOne(input);
        printf("%d bits Equal One\n", res);
        return 0;
}

考虑到溢出,我把bit定义为long
回复  

使用道具 举报

10#
发表于 14-10-2009 09:56:31 | 只看该作者
统计二进制数中有多少个1, 网上有标准答案, a little tricky
int func ( x )
{
    int countx = 0;
    while ( x )
    {
        countx ++;
        x = x&(x-1);
    }
    return countx;
}

tip: x-1 导致最后的1变成0,后面被取反,即循环一次少个1

[ 本帖最后由 zick 于 14-10-2009 10:35 编辑 ]
回复  

使用道具 举报

11#
 楼主| 发表于 14-10-2009 10:15:57 | 只看该作者
原帖由 zick 于 14-10-2009 09:56 发表
tip: x-1 为原数取反

此话怎么说?我怎么看不懂呢?是x^1还是1-x?
回复  

使用道具 举报

12#
发表于 14-10-2009 10:21:00 | 只看该作者

回复 #10 zick 的帖子

我的方法应该用unsigned来判断,否则负数就退出了,zick 的方法是不断去头的1,我的方法是不断判断升位的1,你的方法更省了一个变量。
回复  

使用道具 举报

13#
发表于 14-10-2009 10:22:43 | 只看该作者
例: 十进制8, 二进制1000, 8-1=7, 二进制0111, 可以看出是1000取反,  (1000 & 0111) = 0, 只循环一次, 因此count=1
回复  

使用道具 举报

14#
发表于 14-10-2009 10:36:54 | 只看该作者

回复 #13 zick 的帖子

你的方法确实想不到。
回复  

使用道具 举报

15#
发表于 14-10-2009 10:44:38 | 只看该作者
这种纯属旁门左道, 拿来娱乐的, 工作中很少用到, 不过要面试还是准备一下吧, 各种变态题目google一下
回复  

使用道具 举报

16#
发表于 14-10-2009 10:54:00 | 只看该作者
做技术的人的天性就是喜欢竞赛,呵呵...Greek...
回复  

使用道具 举报

17#
发表于 14-10-2009 11:06:06 | 只看该作者
原帖由 procoder 于 14-10-2009 10:21 发表
我的方法应该用unsigned来判断,否则负数就退出了,zick 的方法是不断去头的1,我的方法是不断判断升位的1,你的方法更省了一个变量。


省一个变量不是关键,运行效率是主要区别。
zick的方法循环次数是1的个数
你的方法循环次数是most significant bit的位置
回复  

使用道具 举报

18#
发表于 23-11-2011 14:09:24 | 只看该作者
如果面这些题我就happy死了
回复  

使用道具 举报

19#
发表于 23-11-2011 16:21:17 | 只看该作者
有用,谢谢分享!
第一题我想用左移右移会不会更简单?
回复  

使用道具 举报

20#
发表于 6-12-2011 20:19:39 | 只看该作者

回复 #9 procoder 的帖子

这个实现会不会input永远大于bit而死循环?
回复  

使用道具 举报

21#
发表于 6-12-2011 20:21:19 | 只看该作者
最后一题有点过分了,一般面试不许考回归函数的
回复  

使用道具 举报

22#
发表于 6-12-2011 20:25:56 | 只看该作者
我遇到过的面试最常考的考点:
1、虚函数、继承、重载、重用
2、模板
3、const修饰位置不同所代表的意义
4、函数指针定义
5、位操作
回复  

使用道具 举报

23#
发表于 13-12-2011 14:24:36 | 只看该作者
谢谢大家的分享,祝大家生活幸福!
回复  

使用道具 举报

您需要登录后才可以回帖 登录 | FreeOZ用户注册

本版积分规则

小黑屋|手机版|Archiver|FreeOZ论坛

GMT+11, 22-11-2026 20:32 , Processed in 0.041406 second(s), 40 queries , Gzip On, Redis On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表