笔试面试题目小结

最新推荐文章于 2024-09-20 09:09:17 发布
最新推荐文章于 2024-09-20 09:09:17 发布
阅读量1k 收藏 2
点赞数
文章标签： 面试 null 编译器 dst 算法 variables
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/west_609/article/details/1893795
版权
          找工暂告一段落了，最近比较闲了，终于不用到外面去奔波了，在这里将自己在过去一个多月的许多的公司笔试 或面试题目小结一下，有一些代码是自己编写并测试过的在这里贴出希望对大家以后的找工能有一点帮助。具体的体验欢迎访问 http://blog.csdn.net/west_609/archive/2007/11/02/1863829.aspx
  1.   统计1的计数或是判断（群硕，华为）
    int  func( int  x)
     { 
            int countx = 0; 
            while(x) 
            { 
              countx     ++; 
              x     = x&(x-1); 
         }     
         printf(    "countx=%d ",countx);
            return countx; 
    }       
  2. 关于大小端或位域（深信服）
    struct  mybitfields
     {
        unsigned     short a : 4;
        unsigned     short b : 5;
        unsigned     short c : 7;
    }     test;


     void  main()
     {
        union
            {
                int theinteger;
                char singbyte;
        }    endianTest;

            int a=4,*p;

        test.a    =1;
        test.b    =2;
        test.c    =4;

        p    =(short *)&test;

        printf(    "0x%X ,0x%X ",6,*p); /* 0x6,0x821*/
        func(    6) ;
        a    +=(a++);  /* a=a+(a++);*/
        printf(    "a=%d ",a);

        endianTest.theinteger    =1;

        printf(    "the singbyte is %d ",endianTest.singbyte);

        getch();
    }
  3. 全排列问题（深信服）

          /*定义循环左移函数(我没有用左移函数)*/

    void  chang( char  str[],  int  m)
     {
          int i;
          char temp=str[0];

          for (i=0;i<m;i++)
          {
        str[i]    =str[i+1];
      }
      str[i]    =temp;
    }

    void  pai( char  str[], int  m, int  n)  /*定义全排列函数*/
    {
            int k;
            void chang(char str[],int m);

            if (m<n)        /* 定 义 递 归 调 用 出 口  */
            {
                for (k=0;k<=m;k++)
                {
                pai(str,m    +1,n); /*递归调用*/
                chang(str,m);     /*调用左移函数*/
            }
        }
            else
            {
            printf(    "%s ",str);
        }
    }

    #include      " stdio.h "
    main()
     {char str[]="123"; /*全排列字符,可以任意多个(相应的下面排列函数中参数"4"改成全排列字符的个数)*/
    clrscr();
    pai(str,    0,3); /*这里参数0(下标)表示从第一个元素开始,4表示元素个数(不是下标)*/
    getch();
    }
  4. sizeof的运算
    void  main()
     {
            int a[]={3,4,5};
            int b[]={3,4,5};
            char *q[20];         /* q是数组,它里面的元素是指针*/
            char *m[20][20];    /* m也是数组,它里面的元素是指针*/
            int (*c)[10];       /* c首先是指针,是一个指向包含10个整型数值的指针*/
            int i;
            char str[]="hello",*p=str;
            char *str2="hello";
            char *p2=(char*)malloc(100*sizeof(char));
            short (*ptr[100])[200];

            /* 如果是指针则sizeof后的值是2或4(32平台),否则它如果是一个数组则就是数
           组的大小(Byte)
            */
        printf(    "sizeof(ptr)=%d ",sizeof(ptr));  /*200-- Array*/
        printf(    "sizeof(ptr[0])=%d ",sizeof(ptr[0]));  /*2-- pointer*/
        printf(    "sizeof(*ptr[0])=%d ",sizeof(*ptr[0]));  /*400-- Array*/
        printf(    "sizeof(q)=%d ",sizeof(q));  /*40-- Array*/
        printf(    "sizeof(m)=%d ",sizeof(m));  /*800- Array*/
        printf(    "sizeof(c)=%d ",sizeof(c));  /*2---pointer*/
        printf(    "sizeof(p2)=%d ",sizeof(p2)); /*2---pointer*/
        printf(    "sizeof(p)=%d ",sizeof(p));  /*2---pointer*/
        printf(    "sizeof(i)=%d ",sizeof(i));  /*2*/
        printf(    "sizeof(a)=%d ",sizeof(a));  /*6-- Array*/
        printf(    "sizeof(p2)=%d ",sizeof(p2)); /*2---pointer*/
        printf(    "the length(sizeof(str) of str is = %d ",sizeof(str));/*6-- Array*/
        printf(    "the length(strlen(str) of str is = %d ",strlen(str)); /*5*/
        printf(    "sizeof(str2) is = %d ",strlen(str2)); /*5*/
        printf(    "sizeof('ab') is = %d ",sizeof('ab')); /*2*/
    }
  5. 字符串的操作（深信服，群硕面试）

    #include <stdio.h>
    char *strcpy(char *strDest, const char *strSrc)
    {
        char *address = strDest;
        if((strDest!=NULL) && (strSrc!=NULL))
        while( (*strDest++ = * strSrc++) !='/0')  ;
       
        return address ;
    }
    char *strcat1(char *strDest, const char *strSrc)
    {
        char *Ptr = strDest;
        while(*strDest)
        {
            strDest++;
        }
        while((*strDest++ = *strSrc++)!='/0');
        return Ptr;
    }
    int strcmp(char* str1, char* str2)
    {
        if((str1==NULL)&&(str2==NULL))
        {
            return 0;
        }
        else
        {
            while(*str1!='/0' && *str2!='/0' && *str1++==*str2++) ;
            if(*str1==*str2)
            {
                return 0;
            }
            else if(*str1>*str2)
            {
                return 1;
            }
            else
            {
                return -1;
            }
        }
    }
    /*递归字符串反转*/
    char* reverse(char *str)
    {
        int len=strlen(str);
        int i=0;
        char *temp1 = (char*)malloc(len/2+1);
        char *temp2 = (char*)malloc(len/2+1);
        if(len<2)
        {
            return str;
        }
        else
        {
            for(i=0;i<len/2;i++)
            {
                temp1[i] = str[i];
            }
            temp1[i]=0;
            strcpy(temp2,str+len/2);
            reverse(temp1);
            reverse(temp2);
            strcpy(str,temp2);
            strcat(str,temp1);
            return str;
        }
    }
    void main(void)
    {
        char a[20];
        char b[6]="hello";
        char *str = "pusmain";

       /*strcpy(a,b);
        puts(a);
        strcat1(a,b);
        puts(a);  */
        reverse(str);
        puts(str);
        printf("the result is %d/n",strcmp(NULL,"a"));
        getch();
    }
    /**********************************************************************/

    /******************************************/
    /* 从str中删除remove中含有的字符          */
    /******************************************/
    void RemoveChar(char str[], char remove[])
    {
        int dst,src;
        char removeArray[256];
        puts(str);
        puts(remove);
        for(src=0;src<256;src++)
        {
           removeArray[src]=0;
        }
        src=0;
        while(remove[src])
        {
           removeArray[remove[src++]]=1;
        }
        src=0;dst=0;
        while(str[src])
        {
            if(!removeArray[str[src]])
            {
                str[dst++]=str[src];
            }
            src++;
        }
        str[dst]=0;
        puts(str);
    }
    void main(void)
    {
        char str[4]="lin";
        RemoveChar("abcd","ac");
        printf("the string length is =%d/n",strlen(str));
        getch();
    }
  6.   可变参数的实现

    /*函数参数传递*/

    #include      < stdio.h >

    /*函数是以栈的数据结构存储:即参数从右到左入栈*/
    void  fun( int  a, ...)
     { 
            int i,*temp = &a;
        temp    ++;
            for (i = 0; i < a; ++i)    /* a表示参数的个数*/
            { 
            printf(    "-%d-", *temp);
            temp    ++; 
        }     
        printf(    " ");
    }      


     /*ANSI标准形式的声明方式，括号内的省略号表示可选参数*/  
     int  demo( char   * msg,...)
     {
               /*定义保存函数参数的结构*/
        va_list argp;
            int argno = 0;
            char *para;

            /*argp指向传入的第一个可选参数, msg指向第0个参数*/
        va_start(argp, msg );       /*确定变参的始起地址*/
        puts(    *(char*)argp);
            while (1)
            {   /* va_arg返回一个指向当前参数列表的指针,并使argp指向下一个参数*/
            para     = va_arg(argp,char*);
                if ( strcmp(para,"") == 0 )
                break;
            printf(    "Parameter #%d is: %s ", argno, para);
            argno    ++;
        }
            /*
         OUTPUT: this is a demo
            */
        va_end( argp );
            /*将argp置为NULL*/
        printf(    " ");
            return 0;
    }

    /*************************************************/

    void  simple_va_fun( int  start, ...) 
     { 
        va_list arg_ptr; 
            int nArgValue =start;
            int nArgCout=0;     /*可变参数的数目*/
        va_start(arg_ptr,start);     /*以固定参数的地址为起点确定变参的内存起始地址。 */
            do
            {
                ++nArgCout;
            printf(    "the %d th arg: %d ",nArgCout,nArgValue);     /*输出各参数的值 */
            nArgValue     = va_arg(arg_ptr,int);                      /*得到下一个可变参数的值*/
        }     while(nArgValue != -1);
        printf(    " ");
            return; 
    }

    /*****************************************************/

    void  myprintf( char *  fmt, ...)  /* 一个简单的类似于printf的实现，//参数必须都是int 类型 */
    { 
            char* pArg=NULL;               /* 等价于原来的va_list  */
            char c;
        
        pArg     = (char*) &fmt;   /* 注意不要写成p = fmt !!因为这里要对//参数取址，而不是取值 */
        pArg     += sizeof(fmt);         /* 等价于原来的va_start           */
     
            do
            {
            c     =*fmt;
                if (c != '%')
                {
                putchar(c);                /* 照原样输出字符 */
            }
                else
                {
                   /* 按格式字符输出数据 */
                   switch(*++fmt) 
                   {
                    case'd':
                    printf(    "%d",*((int*)pArg));
                        break;
                    case'x':
                    printf(    "%#x",*((int*)pArg));
                        break;
                    default:
                        break;
                }     
                pArg     += sizeof(char*);               /* 等价于原来的va_arg */
            }
                ++fmt;
        }    while (*fmt != '
  7. 单词反转（例如：输入this is a book，输出：book a is this）

    void  Strcpy( char   * str)
     {
            char buf[20],*reseveStr; /* 每个单词的最大长度*/
            int i,j=0,count,len,newstart;

        len     = strlen(str);
        newstart     = len-1;
        reseveStr     = malloc(len*(sizeof(char))+1);
            for(i=len-1;len>0;len--)
            {
                if((str[i]>='a')&&(str[i]<='z')) /* char */
                {
                i    --;
            }
                else
                {
                    for(count=0,i=i+1;i<=newstart;i++,j++,count++)
                    {
                     reseveStr[j]    =str[i];
                }
                reseveStr[j    ++]=str[i-count-1];

                newstart     = newstart-count-1;
                i    =newstart;
                printf(    "j=%d ",j);
            }
        }
            for(count=0,i=i+1;i<=newstart;i++,j++,count++)
            {
            reseveStr[j]    =str[i];  /* putchar(reseveStr[j]);*/
        }
        reseveStr[j]    ='
  8. 不用运算符实现两个数的比较
    /****不用比较符号实现两个数大小的比较*************/
    void  max( int  i, int  j)
     {
            if((i-j)>>31) printf("i<j");
            else printf("i>j");
    }
  9. C的一些常识（迅雷）
    void  main( void )
     {
            int sum=0,i=6,j=5;

            /*++sum*/
        (sum)    =j++,j++,sum++,i++;
        printf(    "sum=%d,j=%d,i=%d ",sum,j,i);

        i    =7;
        j    =5;
        printf(    "i=6,j=5  i^j=0x%X ",i^j);  /*异或操作*/

        i    =0;
            while(i=7); /*没有报错,但是程序是死循环*/
        getch();
    }
  10. 进制转换
    #include  < string .h >
    #include      < stdio.h >

    void  StrToInt( char  str[])
     {
            int sign=1,i,sum;

        i    =0;
        sum    =0;
            if(str[i] == '-')
            {
            sign    =-1;
            i    ++;
        }
            while(str[i])
            {
            sum    *=10;
            sum    +=str[i++]-'0';
        }
        sum    *=sign;
        printf(    "str=%d ",sum);

    }

    void  IntToStr( int  num)
     {
            char str[10];
            int i=0,temp;

            if(num<0)
            {
            str[i    ++]='-';
            num    *=-1;
        }

            do
            {
            str[i    ++]=num%10+'0';
            num    =num/10;
        }    while(num);
        str[i]    =0;
        printf(    " the str=%s ",str);

    }

    void  OctToBina( int  a)
     {
            int flag = 0,i = 15;
            char str[16];
            char *cd;

        
            if(a<0)
            {
            a    *=-1;
            flag     = 1 ;
        }
        str[i]    =0;
            for(i=14;a;i--,a=a/2)
            {
            str[i]    =a%2+'0';
        }
            if(flag)
            {
            str[i    --]='-';
        }
        cd    =(char*)malloc((16-i+1)*sizeof(char));
        strcpy(cd,    &str[i+1]);
        printf(    "the binary is ");
        puts(cd);
    }

    void  main( void )
     {
            int i=-24;

        printf(    "%Xthe low is %X, the high is %X ",i,i&0xFF,(i>>8)&0xff);
        StrToInt(    "-123");
        IntToStr(    -232);
        OctToBina(    -24);
        getch();
    }
  11. 关键字volatile有什么含意?并给出三个不同的例子。

一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：
1) 并行设备的硬件寄存器（如：状态寄存器）
2) 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
3) 多线程应用中被几个任务共享的变量

  12.    嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67           a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。
           这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这 一 问题的实现方式随着个人风格不同而不同。典型的类似代码如下：
          int *ptr;
          ptr = (int *)0x67a9;
          *ptr = 0xaa55;

          还有一些知识点考点比较深点，就以各个公司分类了一下：

           北电的考到了最小生成树的算法，估计去背是没有什么用的，因为算法是别人写的要我们去填空，它采用的是普里姆的贪婪算法。另一个是将一串打乱的字符串整理成如下的格式：最前面的是字母字符，紧随其后的是数字字符，最后的是ASCII码的其它字符，要考虑效率，我采用了Continue语句，从字符串的两头搜索。最后一道是关于快排的算法改错，相信懂得原理的都很容易找出来。
         矩力的考的比较多的是操作系统的知识，如处理机的调度，还有就是变量的位置，如全局变量，局部变量等，在Linux下我们可以采用objdump这个命令查看到目标文件中变量的位置，如全局变量，如果是初始化的则放在已初始化data段，还未初始化的则放到未初始化data段，当然就存储位置来说是在静态的存储区的，局部变量相信大家都很清楚是放在栈中的，这一方面在北电一面的时候也问到了，这个知识还有另外的一些变种——就是内存分配问题，这样的题目很多公司都考，例如华为，矩力，CVT等，就是通过调用一个GetMemory函数返回一个指针，它或者是指向栈，或者是堆等，它涉及到了变量存储位置，返回值，内存泄漏等知识，这在高质量C++中有很详细的讲述，在我的空间里的另一篇文章中也有讲到所以这里就不罗嗦了。。呵呵。。。
       暂时就想到这么多先，以后有的话再补充……
林大虫子
关注
港大Data Science 面试笔试小结
weixin_38594945的博客
12-25 1万+
最近数据专业好火，赶着热潮申请的孩子们一定记得趁早不趁晚，别观望了，再观望就没了ORZ。 申请的时候不算早了，正好看见港大ds开了（11/5），11/14投，11/26收到面试通知，12/9北京面试笔试，12/14收到推研，目前等正式offer ing，于是觉得可以写点东西，方便一下后来人~ 面试 面试整体来说就是考英语表达能力，形式是群面，5-6人一组，时间是30mins，每个组的题目都不...
笔试面试的小结 反
常思考->有目标->重实践->善反思
12-03 739
原文  http://blog.csdn.net/suky520/article/details/39641783 从8月29日到现在以及快一个月了，陆陆续续参加了各路几个公司的笔试和面试，现在做一下总结。 网易游戏 之前我报的是网易游戏研发，一天网易的hr打电话叫我换数据库系统工程工程师，这倒是难倒我了，因为数据库是小白，本科的时候学了点sql serv
2024国家护网面试小结
weixin_56233402的博客
07-17 720
24年国护马上就要开始，基本上大部分蓝队红队都已经准备入场了今年护网第一年变成常态化护网，由十五天突然变成了两个月常态化，导致今年护网有很多项目整的七零八落博主今年参加了三家厂商蓝队护网面试，在这边分享一下护网面试经验，顺便做一下护网的面试总结（主要是蓝队的一个分享）
前端面试题目小结 之一（精选10题）_前端技术栈有哪些 面试
2401_85124821的博客
06-11 310
document.onscroll = throttle(function() { console.log(‘scroll事件触发’ + Date.now()) }, 200)process.nextTick(Node.js 环境)setImmediate(Node.js 环境)// res中就包含了四个请求得到的结果。// 记录上一次函数触发的时间。// 记录当前函数触发的时间。// 修正this指向问题。script(整体代码)
C#面试题目含参考答案(三)
dotNet开发技术分享
05-02 859
面试是应聘一个工作岗位的环节，来考察一个人的工作能力与综合素质。在应聘C#程序员或与C#相关岗位时，我们都会被问到一些与.NET、C#、数据库、业务知识或编程思想等问题。本文列举一些问题及提供参考答案，题目（三）。
绿盟 笔试，面试小结
IncStrive的专栏
06-03 7394
5月24号绿盟笔试，今天刚经过了面试，离开饭的还有一段时间，写一下心得吧。       或许是出于畏惧（在学校里真正的技术没学到多少，名声还挺好，挂名的项目也不少），也或许是其他的原因，之前一直想着在昆明实习，在云南工作、成家。前几天跟一个老师谈及此事，才觉得趁着年轻，有机会就应该去外面闯闯。说说笔试、面试吧。      应聘的是安全工程师实习生，笔试之前在网上找了一下相关资料，发现有人说绿盟
测试校招小白面试小结
qq_41569422的博客
06-17 698
本文主要是介绍面试公司的一些感想心得以及最后的经验总结，并不涉及具体公司的具体面试细节如题目等，面试题建议去牛客查看对应面经效率更高。 背景介绍 21届学生，毕业于天津大学软件工程专业，代码业务水平较差，同时对于算法、数据结构等必考内容掌握程度几乎为0，未参加秋招，3月底参加春招，同时听从朋友建议准备软件测试职业，开始学习软件测试相关知识（知识来源主要是图书馆相关书籍、在线课程等）。 从春招中期到尾期，总共参与了10多家公司的笔试面试，如360、奇安信、完美、美团、字节等，最后有2个小offer，选择其中一
中公教育计算机老师笔试面试题,2019中学信息技术教师资格证面试题目及答案解析（精选）第一批...
weixin_39861734的博客
07-05 345
本次教资面试试题来源于学员回忆，与真实试题存在偏差，仅供参考。二、考题解析【教学过程】(一)导入新课教师：请看大屏幕，这是老师制作的一个Flash动画，同学们看到了什么?学生：一个图片从屏幕的一角运动到了另一个角。教师：这是运用了Flash软件中的利用导入的图片制作动画，同学们想不想尝试着去做一下?进入我们今天的新课——动作补间动画-利用导入的图片制作动画。(二)新课讲授1.导入图片教师提问：首先...
面试笔试中的重要算法合集
嗨
10-21 1155
面试笔试中的重要算法合集
1 Java基础笔试面试题目.docx
06-08
### Java基础笔试面试知识点详解 #### 一、封装 **定义**：封装是面向对象编程的一个核心概念，指的是将数据和操作数据的方法结合在一起，并对外部隐藏这些内部细节，只暴露必要的接口。简而言之，封装是隐藏一切...
IC笔试面试基础题目集合
09-08
"IC笔试面试基础题目集合"这份文档显然旨在帮助求职者准备IC设计公司的笔试和面试。以下是对这份资源中可能涵盖的知识点的详细阐述： 1. **数字电路基础**：IC设计的基础是数字逻辑，包括门电路（如AND、OR、NOT、...
著名互联网企业迅雷笔试面试题精选题目详解
11-08
### 知识点详解 #### 一、二叉树的构建与性质 **知识点1：根据后序遍历和中序遍历构建二叉树** 根据题目中的信息，“由后序a是根，由中序b是a的左子树...这对于备考迅雷笔试面试题的人来说是非常有价值的参考资料。
SLAM面经1（百度）
zxnzjccmily的博客
09-18 739
SLAM面经，百度
Leetcode面试经典150题-173.二叉搜索树迭代器
个人专长：数据结构和算法、大数据、数据库、主流框架
09-18 1252
Leetcode面试经典150题-173.二叉搜索树迭代器，字节跳动高频面试题啊，抖音和头条都考过，务必掌握
Angular面试题五
笃励的博客
09-19 903
除了内置管道外，Angular还允许开发者创建自定义管道。自定义管道是一个实现了接口的类，该接口要求实现一个transform方法，该方法定义了数据的转换逻辑。通过Angular CLI，可以方便地生成自定义管道的模板代码，并在应用中注册和使用自定义管道。Angular管道是处理和转换模板中数据的重要工具，通过内置的管道和自定义管道，可以轻松地实现复杂的数据格式化逻辑，并将处理后的数据呈现给用户。在开发过程中，合理使用管道可以提高代码的可读性和可维护性。
c语言面试字符串复制
最新发布
陌上花开缓缓归以的博客
09-20 197
所以 str1的数据是me.
数据库面试题整理
月泪同学
09-19 392
常见数据库面试题整理，持续更新
诺西技术面试：笔试与面试题目解析
"诺西公司针对软件开发与测试的笔试及面试题目，涵盖位运算、内存管理、数据对齐、指针操作、二进制计数、向量乘法问题及字符串函数实现等核心知识点。" 1. **位运算**： - 位异或(XOR)：`0xABCD ^ 0x0F0F` 结果是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值