金山的C++面试题

 在优快云看到了几个金山C++的面试题,自己也做了下,感觉不错,记录如下:

  1.在程序设计和运行中,有时候我们希望一个类有且只有一个实例,请用C++语言写一个这样的示例类。

  我的见解:这就是一个C++单例模式的例子,具体可以参考我这篇文章“C++单件模式实现代码详解

  2. 请实现一个具有以下功能的函数,但不能使用任何形式条件判断、分支、跳转等类型的语句或指令:
int sign(INT32 x) {
  if (x > 0) return 1;
  else if (x == 0) return 0;
  else return -1;
}

  我的见解:觉得这个题目真没难度,移位操作就好了。右移31位后返回值就好了,正数高位为0,负数为1,判0也很容易,留个悬念,哈~

  5. 有一段英文文档(只由字母和空格组成),请实现一个函数,把这篇文档中指定的单词替换为目标单词。

  我的见解:token空格后,试用<string,string>的map结构就差不多了~


超越C++ 原创文章,转载请注明来源并保留原文链接

本文链接:http://www.beyondc.cn/jinshans-c-face-questions.html

金山软件公司c++面试题 一、请你就C/C++或者JAVA代码行数、注释行数统计工具的实现,描述一下: 1、 需要考虑哪些过滤条件?你如何处理? 答:过滤条件:(取得每行并去掉两头的空格后) ⑴空行,行的长度为0;⑵如果是以//开头,为注释行;⑶//在行中,并判断不是在字符串中,即“”中,为代码+注释混合行,//在“”中时为代码行;⑷如果/*在行中,判断是否是在“”内,否则为注释行,*/不在“”中时是结束 ;⑸/* */只在一行,判断行中是否有代码,无代码为注释行,有代码是混合行;⑹/* */多行,并且/*前无代码,/*后无代码,去掉其中空行都是注释行;⑺/* */多行,/*在代码后,或*/后有代码,有混合行;⑻一行中有2个/*并且就1个*/,此行为混合行,其后是注释行。 2、 怎样提升这个工具的易用性? 答:把这个工具设置成图形界面,用户只需输入文件名或者在文件对话框中选择文件即可点击运行输出结果。 本题只需要提供思路文档,不需要程序代码。 二、给定一个自然数n,试完成如下程序,它输出不大于n的所有素数(质数)。 1、 请提供程序代码,以及思路文档。 答:思路:求出一个数j的平方根sqrt(j),将j除以2~sqrt(j)之间的数,只要除尽一次,就不是素数,之后数j加2。 #include<stdio.h> #include<math.h> void main() { int N=1000; int i,j,k,m=0; for(j=1;j<N;j=j+2) /*1-N间的素数*/ { k=(int)sqrt(j); /*求平方根*/ for(i=2;i<=k;i++) { if(j%i==0) /*只要除尽一次,就不是素数*/ break; } if(i>k) /*/除到k一直没除尽,是素数*/ printf("%d ",j); } } 3、 请分析一下可以从哪些角度可优化该程序的时间性能? 答:偶数(除了2)不能为素数;判断一个数j是否为素数,只要将其除以2 ~ sqrt(j)之间的素数,更进一步,没有必要对所有奇数进行试除,只需对所有sqrt(j)以内的所有质数试除就可以了。 三、高精度乘法 用户输入两个不大于 256 位的正整数,由程序进行乘法运算,并显示运算过程与结果。例: 输入:12, 32
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值