2011 IT公司笔试面试题目整理

1.2011.8.15微软实习电面

(1)把一个字符串中的所有abc替换为a。要求时间复杂度O(n)。

#include <stdlib.h>
#include <string.h>
int main()
{
 char a[] = "ddabc7abcabcccc";//不能是char *p=“ddabc7abcabcccc”
 char *p=a;
 char *pflag=NULL;//记录当前p只要的内容要移动到的位置
 printf("%d\n",strlen(a));
 printf("%d\n",sizeof(a));
  printf("%c\n",*(p+12));
 while(*p != '\0')
 {
    if(*p=='a'&& *(p+1)=='b'&& *(p+2) =='c')
    {
       if(!pflag)
       {
          pflag = p+1;
       }
       else
       {
       *pflag='a';
       }
       p = p+3;
    }
    else
    {
        if(pflag)
        {
          *pflag=*p;
          p++;
          pflag++;
        }
        else
        {
         p++;
        }
    }
 }
*pflag='\0';//最后字符串一定要加字符串结束符'\0'
 printf("%s\n",a);
 system("PAUSE");
}

注:开始定义字符串是要使用char  a[]而不是char *a。因为若char *a指向常量字符串,则不能对字符串进行修改。

详细解释见:http://blog.sina.com.cn/s/blog_707a4cbf0100rxut.htmlhttp://blog.csdn.net/cqcmdwym/article/details/1335614

(2)如何测试网页搜索

这个就要考察自己的思考和表达能力了。

比如关键字匹配,搜索内容的排序,还有中英文问题等。这里有个测试搜索引擎的http://blog.sina.com.cn/s/blog_5d7ae9750100bf6g.html

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1.已知strcpy 函数的原型是: char *strcpy(char *strDest, const char *strSrc); 其中strDest 是的字符串,strSrc 是源字符串。不调用C++/C 的字符串库函数, 请编写函数 strcpy 答案: char *strcpy(char *strDest, const char *strSrc) { if ( strDest == NULL || strSrc == NULL) return NULL ; if ( strDest == strSrc) return strDest ; char *tempptr = strDest ; while( (*strDest++ = *strSrc++) != ‘\0’) ; return tempptr ; } 3.12 main 函数执行以前,还会执行什么代码? (Autodesk) 答案:全局对象的构造函数会在main 函数之前执行。 3.13 描述内存分配方式以及它们的区别。 (Autodesk , Microsoft) 答案:1) 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块 内存在程序的整个运行期间都存在。例如全局变量,static 变量。 (2) 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上 创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理 器的指令集。 (3) 从堆上分配,亦称动态内存分配。程序在运行的时候用malloc 或new 申 请任意多少的内存,程序员自己负责在何时用free 或delete 释放内存。动态内 存的生存期由我们决定,使用非常灵活,但问题也最多。 3.14 什么是虚拟存储器?virtual memory 怎样映射到physical memory?页面替换 算法有哪些? (Microsoft) 见操作系统 p238 页。掌握的页面替换算法NRU,FIFO,第二次机会页面替换 算法,LRU 3.15 有四个同样的容器,里面装满了粒数相同的药丸,正常药丸的质量为m,变 质药丸的质量为m+1,现在已知这四个容器中,有一个装的全是变质药丸,用电 子秤只称一次,找出哪个容器装的是变质药丸(Microsoft) 答案:把四个容器依次编号为1、2、3、4,然后从中分别取出1、2、3、4 粒药 丸,称这10 粒药丸的质量,如果质量为10m+1,则说明第一个容器装的是变质药 丸,如果为10m+2 则说明第二个装的变质药丸,依次类推。 3.16 比较一下C++中static_cast 和 dynamic_cast 的区别。 (Autodesk) 。。。。。。。。。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值