博客专栏  >  综合   >  笔试面试

笔试面试

通过对笔试面试过程中遇到的问题进行总结,知识点展开,用易于理解的方式分享给大家。

关注
0 已关注
15篇博文
  • 排序算法:归并排序

    归并排序1. 将若干有序序列逐步归并为一个有序序列。 2. 二路归并:最简单,将若干有序序列两两归并,直至形成一个有序序列。 3. 采用的分治法。 4. 二路归并非递归思路: 1. 将序列分成...

    2016-05-23 21:37
    3789
  • C++编译链接

    编译:compile,先针对单独原文件进行处理。 每个cpp文件(文本形式存在的源代码)作为一个编译单元,被独立编译成一个目标文件(obj,机器语言形式),它用目标语言来描述.cpp的内容。 不同CP...

    2016-05-10 19:56
    271
  • 排序算法:堆排序

    堆排序1. 堆: 1. 一种完全二叉树。 2. 每个结点的值都大于或等于其左右子结点的值,大顶堆。 3. 小顶堆同理。 2. 是简单选择排序的一种改进:把每次比较的结果用堆来保...

    2016-05-14 10:11
    365
  • 字符串中数字子串的求和

    字符串中数字子串的求和题目: 给定一个字符串str,求其中全部数字串所代表的数字之和。 要求: 1.忽略小数点字符,例如“A1.3”,其中包含两个数字1和3。 2.如果紧贴数字...

    2016-05-13 21:18
    644
  • C++判断字符串是否为变形词

    思路 遍历字符串a 计算a中每个字符出现的次数 计算b中相同字符的出现次数 比较 注意: 任一字符串为空返回false。 两个字符串长度不等,可直接返回false。 复杂度率高n*n,降低复杂度的...

    2016-05-09 20:59
    679
  • 转圈打印二维数组

    题目要求: 思路: 我的最初思路: 将矩阵的四个边作为边界,一个循环执行四次九十度转弯,用swich、case实现,当四个边界指向一个位置结束循环,但是在拐点的处...

    2016-05-08 21:37
    707
  • C++基础知识 动态链接库和静态链接库

    动态链接库dll: Dynamic-link Library 是一种不可执行的二进制程序文件,包含被可执行程序和其他dll调用的函数。 windows中最重要的dll: Kernel32.dll:管...

    2016-05-09 19:45
    1355
  • C++字符串拷贝实现:递归方法&非递归方法

    面试遇到的写代码题: 递归 char* c_copy(char* dst,const char* src) { if (*(src) =='\0') { ...

    2016-05-09 20:13
    661
  • C++基础知识——二维数组做函数参数

    1.确定大小的二维数组 void Func(int array[3][10]);  void Func(int array[][10]);  2.不确定大小的二维数组转为二维指针...

    2016-05-06 21:03
    738
  • 二叉树主要知识点总结

    1.二叉树第i层至多有2^(k-1)个结点(i>=1)。 2.深度为k的二叉树上,至多含2^k-1个结点(k>=1) 3.n0 = n2 + 1(度) 4.满二叉树:深度为k且含有2^k-1个结...

    2016-05-02 20:34
    1831
  • C++ 结构体指针的定义

    struct node { …… } ; struct node *p1, *p2 ; typedef struct node { …… }Node;typedef Node* pNod...

    2016-05-02 21:49
    1535
  • C++基础知识——引用

    1.引用就是变量的别名,需要用另一个变量或者对象进行初始化:int &b = a。 2.引用必须初始化,初始化时引用指向的对象必须存在。 3.引用和变量指向同一块内存,通过引用可以改变内存中的内容...

    2016-05-03 16:25
    226
  • C++基础知识——指向指针的指针

    1.数组名会退化为首元素的指针,所以指针数组的名字是一个指向指针的指针: int *a[10]; int **b = a;2.由1我们可以理解二重指针为,该指针指向一个数组,这个数...

    2016-05-03 17:13
    264
  • C++基础知识—常量和常成员函数

    1.常量:程序运行的整个过程中,其值始终不可改变的量,const int a = 100;同int const a = 100。 2.指向常量的指针:const char  *c = "abc"; ...

    2016-05-04 17:29
    346
  • C++基础知识——变量存储位置

    1.栈区(stack):程序运行时由编译器自动分配 存放:函数的参数值,局部变量的值。 存储连续,其操作方式类似于数据结构中的栈。 栈区处于相对较高的地址以地址的增长方向为上的话,栈地址是向下增长的,...

    2016-05-06 10:31
    485

OpenCv学习
1013541

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部