美文网首页面了个试
一些面试题记录

一些面试题记录

作者: eesly_yuan | 来源:发表于2014-10-03 21:20 被阅读315次

    STL
    1、对STL有哪些了解
    2、STL中的内存管理
    3、什么是函数对象,用在哪些情况
    4、用过哪些STL算法
    5、基本容器
    6、循环队列实现,栈的实现,队列和栈的相互实现,如何实现容量自增。
    7、string类实现

    虚函数
    1、什么是虚函数
    2、如何利用虚函数实现多态
    3、关于含有虚函数的类的大小sizeof
    4、虚函数内存布局
    5、虚函数、static成员函数、普通成员函数,每个类对象是否都含有一份拷贝还是?


    1、内存池的概念,实现
    2、线程与进程区别
    3、线程同步方式、进程通信方式
    4、类的内存布局,union的内存布局,Union和sturct区别?
    5、快排原理,如何实现,堆排序原理和如何实现,以及复杂度计算
    6、strcpy实现,注意内存重叠问题
    7、算法题:三个有序的数列,寻找交集,算复杂度
    8、指针和引用的区别,什么时候用引用作为形参
    9、c和c++中static作用

    static主要有三个作用:
    (1)局部静态变量
    (2)外部静态变量/函数
    (3)静态数据成员/成员函数
    前两种C和C++都有,第三种仅在C++中有

    [static在C和C++中的用法和区别](http://blog.csdn.net/skyereeee/article/details/8000512)
    
    10、C++程序进入main函数之前,退出main函数之后会做些什么?
    - ~~~
    main函数执行之前,主要就是初始化系统相关资源:
    1.设置栈指针
    2.初始化static静态和global全局变量,即data段的内容
    3.将未初始化部分的赋初值:数值型short,int,long等为0,
    bool为FALSE,指针为NULL,等等,即.bss段的内容
    4.运行全局构造器,C++中构造函数
    5.将main函数的参数,argc,argv等传递给main函数,然后才真正运行main函数
    main 函数之后会执行相反的工作。
    

    11、指针数组和指向数组的指针
    12、字符串模糊匹配算法,字典树模糊查询

    相关文章

      网友评论

        本文标题:一些面试题记录

        本文链接:https://www.haomeiwen.com/subject/kmoutttx.html