![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
文章平均质量分 77
云鹤起舞
咸鱼也会有梦想
展开
-
C++笔记
使用C++的时间也有几年了,但是自己的C++基础还是不过关,为了能够提高自己的编程能力,更好的发掘C++的强大,又重新回到书本寻找那些被自己遗忘的宝藏。本文只是自己学习笔记,编排较乱,主要包含类的继承和传值与传引用的区别。类的继承:1.派生类通过继承基类,使得基类成员也成为派生类的成员,能够在派生类中访问基类成员(根据继承方式和访问控制级别所决定),通过这种方式重用基类代码。2.一个类原创 2016-04-03 12:06:03 · 547 阅读 · 0 评论 -
笔试面试中指针的那些事
1.指针的大小如下代码: int main(){ char\* p = "hello"; cout<<sizeof(p)<<endl; } 请问输出是多少? 答:此处考点容易和字符串大小或者字符串长度混淆,此处sizeof求取的是指针p本身所占用的大小,我们知道指针保存的是地址值,那么在x86平台下,地址值占用4个字节的空间大小;在x64平台下,地址值占用8个字节的大小。默认是x原创 2016-10-19 22:10:36 · 632 阅读 · 0 评论 -
C/C++常见笔试面试题之常考关键字
对笔试面试中C/C++常考关键字进行了整理,包括volatile、const、static、extern、new/delete和malloc/free等。希望这些知识点有帮助!原创 2016-09-28 19:13:11 · 3410 阅读 · 0 评论 -
常见笔/面试题-之构造函数和析构函数
常见笔/面试题-之构造函数和析构函数构造函数是用来初始化一个对象的,而析构函数的作用则是释放对象占用的空间。如果将虚函数、构造函数和析构函数结合起来会有怎么样的效果呢?构造函数可以是虚函数吗?答:构造函数不可以是虚函数!基于以下几点原因:(1)构造一个对象的时候,必须知道对象的实际类型,而虚函数行为是在运行期间动态确定实际类型的。在构建一个对象时,构造函数执行期间,对象未完全构建完成,编译器无法知转载 2016-09-25 17:23:14 · 2122 阅读 · 0 评论 -
二叉树中和为某一值的路径
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶节点所经过的结点形成一条路径。二叉树的定义如下:struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;};二叉树中我们最为熟悉操作莫过于各种遍历了,前序遍历(根左右),中序遍历(左根右)原创 2016-08-23 19:59:11 · 614 阅读 · 0 评论 -
C/C++程序员应聘常见面试题深入剖析
许多面试题看似简单,却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度,我们能真正写好一个strcpy函数吗?我们都觉得自己能,可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到 strcpy函数从2分到10分解答的例子,看看自己属于什么样的层次。此外,还有一些面试题考查面试者敏捷的思维能力。 分转载 2016-09-02 09:41:50 · 625 阅读 · 0 评论 -
最大回文串
最近笔试时遇到求取最大回文串的题目,相对来说比较简单。题目:所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如:“aba”,"c",对于一个字符串,可以通过删除某些字符而变成回文字符串,如:“cabebaf”,删除‘c’,'e','f'后剩下子串'abba'就是回文字符串。要求,给定任意一个字符串,字符串最大长度1000,计算出最长的回文字符串长度。如“cab原创 2016-04-08 22:35:33 · 650 阅读 · 0 评论 -
蛇形矩阵(Z形矩阵),C++实现
常见的蛇形矩阵是Z型矩阵,如:1 2 43 5 76 8 9仔细发觉规律可以发现:以这个方向的斜线/为循环对象时,坐标的和是不变的,因此可以通过坐标换算出对应的值,C++实现如下:#ifndef _ZSTYLEARR_HPP_#define _ZSTYLEARR_HPP_#include #include #include usin原创 2016-04-05 22:43:34 · 4587 阅读 · 0 评论 -
蛇形矩阵
最近在笔试中遇到一道蛇形矩阵的题,笔试时没做出来,回来思考良久才终于琢磨出来,解法并不是最优,只是留在此处备忘!常见的蛇形矩阵是Z型矩阵,如:1 2 43 5 76 8 9我笔试时遇到的是环形循环矩阵,如: 1 2 3 412 13 14 511 16 15 610 9 8 7一开始一直没找到规律原创 2016-04-05 21:08:28 · 1132 阅读 · 0 评论 -
笔试题-计算图中黑色瓷砖数(深度优先遍历的使用)
题目:小明站在一间贴满黑白相间瓷砖的房间里,小明站在黑色瓷砖处,小明处于好奇,希望每次只向相邻黑色瓷砖移动,现在小明想知道自己最多可以踩到多少块黑色瓷砖。输入描述:第一行输入两个整数M、N,分别表示房间的长宽,也就是横竖瓷砖的数目从第二行开始接下来的M行N列输入瓷砖类型,*表示黑色瓷砖,.表示白色瓷砖,@符号表示小明当前所在的黑色瓷砖当输入的M,N都为0时,结束输入。代码:原创 2016-10-20 15:58:37 · 1623 阅读 · 0 评论