免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 22764 | 回复: 83
打印 上一主题 下一主题

[C++] 问几个C的面试题? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-01-22 15:00 |只看该作者 |倒序浏览
可能都是比较老的面试或者笔试题,希望知道的达人不要鄙视我,因为我确实不知道准确的答案
在网上搜了下,大多数没有答案,因此我发出来,希望能够获得一些解答。
非常感谢!
1. 三个float:a,b,c 问值
   (a+b)+c==(b+a)+c
    (a+b)+c==(a+c)+b

2. 以下两个程序哪个的performance高,并解释为什么。
//1

extern int foo(void);
int main()
{
  int i;
&nbsp;&nbsp;for(i=0;i<10000;i++) foo();
&nbsp;&nbsp;return i;
}
//2

extern int foo(void);
int i;
int main()
{
&nbsp;&nbsp;for(i=0;i<10000;i++) foo();
&nbsp;&nbsp;return i;
}



3. 保护模式和实模式的区别。
   (这题我也知道和内存了 虚拟地址 物理地址有关,但是关键点是什么?What's the point?)

4. 整形数组A[N], 其中只有两个元素是相同的,设计一个复杂度为O(n)的算法,将其找出。

5. C语言参数的入栈顺序?为什么这么实现?
   (我记得一般默认是从右到左,但是为什么呢?难道是为了可变参数吗?)

6.  怎么测试一个TCP实现 。


希望大家不吝赐教,鄙视我也没关系,谢谢了!

论坛徽章:
0
2 [报告]
发表于 2008-01-22 15:09 |只看该作者
我也和LZ一起等答案
我也不知道啊

论坛徽章:
0
3 [报告]
发表于 2008-01-22 15:09 |只看该作者
1、1真 2假
2、1高(我不确定)
3、我觉得保护模式重在保护
4、使用哈希表

论坛徽章:
0
4 [报告]
发表于 2008-01-22 15:31 |只看该作者
2. 2高

论坛徽章:
0
5 [报告]
发表于 2008-01-22 15:46 |只看该作者
哦,写错了,是1

论坛徽章:
0
6 [报告]
发表于 2008-01-22 15:52 |只看该作者
可变参决定了不能从左到右

int printf(const char *fmt,...);
printf必须精确定位fmt在哪,否则它无法决定其它参数,从右到左的时候,它就在栈上面一点点

论坛徽章:
0
7 [报告]
发表于 2008-01-22 16:00 |只看该作者
第三个的point我觉得是在于 在保护模式下才能够构建现代意义上的操作系统, 因为你要对进程的地址空间的访问进行保护. 同时对于内核态也会进行保护.

论坛徽章:
0
8 [报告]
发表于 2008-01-22 16:11 |只看该作者
原帖由 cugb_cat 于 2008-1-22 15:09 发表
1、1真 2假
2、1高(我不确定)
3、我觉得保护模式重在保护
4、使用哈希表


能不能麻烦解释下问题1的答案,基础很差,只知道浮点数一般以IEEE的格式表达,如IEEE754格式
但是为什么上述不等式会造成问题呢? 不同相加顺序造成了精度损失吗?

请问问题2的依据是什么? 外部信号引用,还是全局变量影响效率了?

4 哈希表? 我得去看看书了

论坛徽章:
0
9 [报告]
发表于 2008-01-22 16:12 |只看该作者
第5的一个问题以前讨论过:
http://bbs.chinaunix.net/viewthr ... p;highlight=Godbach

论坛徽章:
0
10 [报告]
发表于 2008-01-22 16:12 |只看该作者
原帖由 lostiger 于 2008-1-22 16:11 发表


能不能麻烦解释下问题1的答案,基础很差,只知道浮点数一般以IEEE的格式表达,如IEEE754格式
但是为什么上述不等式会造成问题呢? 不同相加顺序造成了精度损失吗?

请问问题2的依据是什么? 外部信号引 ...


第2题的依据我觉得应该是 cache+空间局部性的原理.
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP