无鞋童鞋的博客

有远大抱负的人不可忽略眼前的工作

构造函数与析构函数是否可以抛出异常

1 示例程序   首先我们来看一个简单的在构造函数和析构函数中抛出异常的小程序,如下:#include <iostream> using namespace std;class A { public: A() { cout << "...

2017-08-13 23:08:50

阅读数 400

评论数 0

sizeof(i++)是多少?

这里我们来看看具体的一道题: #include <stdio.h> int main() { int i; i = 10; printf("%d\n", i); printf("%d\n", sizeof(i++)); ...

2017-08-13 22:35:16

阅读数 1298

评论数 0

空结构体sizeof()获取的大小是多少

sizeof(空类/空结构体) = 1;   空类,没有任何成员变量或函数,即没有存储任何内容;但是由于空类仍然可以实例化,例如:ClassA A; cout<<"sizeof(A): "<<sizeof(A)<<endl;   一个类...

2017-08-13 22:28:10

阅读数 1917

评论数 0

C/C++实现strcpy和strcat两个功能

strcmp和strcat是string.h头文件中分别实现字符串数组拷贝与拼接功能的函数,详细使用相信大家都了解了,如果还不了解看看实例 C/C++笔试必须熟悉掌握的头文件系列(四)——string.h/cstring就知道怎么使用了。   下面我们直接来看看具体实现:  1 strcpy实...

2017-08-05 10:08:18

阅读数 3948

评论数 2

数组中&a与&a[0]的区别

在探讨这个问题之前,我们首先来看一道笔试题,如下:   【摘自牛客网】下列代码的结果是:(正确答案是 C)main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d&q...

2017-07-09 10:34:57

阅读数 5753

评论数 0

二叉树的层序遍历详细讲解(附完整C++程序)

1 说明   二叉树的层序遍历是面试经常会被考察的知识点,甚至要求当场写出实现过程。笔者先后被腾讯和滴滴面试官问过这个问题,腾讯面试官是让称述整个实现过程,本人自信满满的说出来了,所以也没有对具体实现太上心。等到滴滴面试的时候,让我详细写出实现,真正上手之后发现原理懂,但是如果没有朝一个正确的方向...

2017-07-03 22:23:04

阅读数 20478

评论数 1

统计文本中每个单词出现的频率(附C++完整程序)

文本读入和统计英文单词出现的频率是面试中经常会被提及的一个问题。题目看着很简单,但是考到了很多的知识点,需要你对C++语言很全面的掌握。   首先我们看到题目可以想到将其分为两个模块:文本单词的读入和统计英文单词出现频率。那怎样将文本完整的读入缓存字符串数组或者string类对象中自然是首要任务...

2017-05-23 16:51:07

阅读数 5685

评论数 1

Release和Debug模式的区别以及Opencv在Release和Debug不同模式下的配置

1、Release和Debug的区别   Release版称为发行版,Debug版称为调试版。   Debug中可以单步执行、跟踪等功能,但生成的可执行文件比较大,代码运行速度较慢。Release版运行速度较快,可执行文件较小,但在其编译条件下无法执行调试功能。   Release的exe...

2017-05-22 14:24:11

阅读数 6671

评论数 0

海量数据排序——如果有1TB的数据需要排序,但只有32GB的内存如何排序处理?

1、外排序   传统的排序算法一般指内排序算法,针对的是数据可以一次全部载入内存中的情况。但是面对海量数据,即数据不可能一次全部载入内存,需要用到外排序的方法。外排序采用分块的方法(分而治之),首先将数据分块,对块内数据按选择一种高效的内排序策略进行排序。然后采用归并排序的思想对于所有的块进行...

2017-05-18 15:47:27

阅读数 10041

评论数 0

赛码网基础算法——翻转数组(快排的思想)

题目转自赛码网1、题目描述:  给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始数组为a[1], a[2], …, a[l-2], a[l-1], a[l]...

2017-04-11 21:41:59

阅读数 1073

评论数 1

赛码网基础算法——简单计算(求解加减乘除等复杂算式)

题目转自赛码网1、题目:  小赛所在的小组主要负责WEB应用的开发工作,这次他所在的小组正在开发一个WEB版的财务软件。   为方便用户使用,他们打算为用户提供一个简单计算功能,用户输入数学算式,就可以得到计算结果。   其中涉及的计算包括:”+”、”-”、”*”、”/”、”^”、”(”、”)...

2017-04-11 19:54:12

阅读数 1080

评论数 0

京东2018实习笔试题——站队

1. 题目:  有一条很长的队伍,队伍里面一共有n个人。所有的人分为三类:警察,小偷和普通人。将队伍里面的人从前到后由1到n编号,编号为i的人与编号为j的人的距离为i与j之差的绝对值。   每一个警察有一个能力值x,表示他能够监视与他距离不超过x的所有人,小偷被警察发现当且仅当他被一个或多个警察...

2017-04-07 22:14:54

阅读数 1690

评论数 0

求数组中顺序子集和最大的值(详细图解)

1、题目: 给定一组数,求其中任何一组顺序子集和最大的值。  例如下面一组数据:   1 , 2 , -4 , 7 , 8 , -2 , 4;  和最大的一组子集应该是:   7 , 8 , -2 , 4 (总和:17)2、分析:   这个题如果用蛮力法肯定是可以解决的,但是复杂度过...

2017-03-29 22:30:53

阅读数 2280

评论数 0

面试之网络编程初见

对于初学者,或者没有接触过网络编程的程序员,会觉得网络编程涉及的知识很高深,很难,其实这是一种误解,当你的语法熟悉以后,其实基本的网络编程现在已经被实现的异常简单了。网络编程是什么?  网络编程的本质是两个设备之间的数据交换,当然,在计算机网络中,设备主要指计算机。数据传递本身没有多大的难度,不就...

2017-03-09 10:40:53

阅读数 457

评论数 0

面试之排序算法的稳定性

1. 稳定排序和不稳定排序的区别:  这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个...

2017-03-09 10:35:23

阅读数 316

评论数 0

京东校招笔试题

题目摘自牛客网   给定字符串(ASCII码0-255)数组,请在不开辟额外空间的情况下删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。例如:” i am a little boy. “,变成”i am a little boy”,语言不限,但不要用伪代码作答...

2017-03-05 15:20:43

阅读数 799

评论数 0

面试之计算机网络TCP协议——三次握手与四次挥手

在计算机网络的学习中TCP协议与Http协议是我们必须掌握的内容,其中TCP协议属于传输层,而Http协议属于应用层,本博客主要讲解Tcp协议中的三次握手与四次挥手。1. 三次握手  第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,进入SYN_SEND状态,等待服务器确认; ...

2016-11-09 20:04:28

阅读数 919

评论数 0

C/C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等

C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等

2016-10-15 20:08:50

阅读数 1441

评论数 0

网易2017校园招聘笔试题——猜糖果

1. 题目  A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C。这四个数值.每个字母代表每个人所拥有的糖果数。现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这...

2016-10-14 21:02:43

阅读数 665

评论数 0

网易2017校园招聘笔试题——优雅的点

小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。

2016-10-14 19:58:18

阅读数 787

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭