Quns-CSDN博客

原创阿里电面

昨天阿里的hr小姐姐打来电话面试，面试的一团糟糕，感觉很多概念理解的并不是很深入，详细的面试如下： 1、说一些指针和引用的区别？ 2、讲一下重载和覆盖的区别？3、static的变量和普通的变量有什么区别？4、static的成员函数有没有this指针？5、static的变量能不能访问实例对象的成员？6、有一串数组需要删除其中的某一个元素，要求有O(1)的时间复杂度，只要求删除数据，对内存不做要求...

2018-03-27 09:41:25 263

原创排序算法相关

1.1冒泡排序冒泡排序的基本原理是：依次比较相邻的两个数，将大数放在前面，小数放在后面，也即首先比较第一个和第二个数，将大数放在前面，小数放在后面。然后比较第2个数和第3个数，将大数放前，小数方后，依次直至比较最后两个数。如此在第一轮最后的数必定是所有数中最小的，然后重复以上过程将所有小数放在最后。到所有数都已经有序时算法结束。算法如下：void BubbleSort(int* pDat...

2018-03-25 01:39:17 170

原创 c++面试宝典

1、整形有哪几种类型？整型主要表示整数、字符和布尔值的算法类型的合称，整形根据修饰符可细分为13种形式，它们的区分主要体现在类型名、长度和表示范围等几个方面。2、C++中有哪些常量？常量也称为常数，它是一种恒定不变的数值或者数据项，按照数据类型可主要分为整型常量、浮点型常量、字符型常量、字符串常量、转义字符常量、地址常量等6种。3、常量和变量的区别？常量是不能够改变的量，变量是可以改变值的量，常量...

2018-03-21 13:15:02 849

原创 5、求数列的和

题目描述数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。输入描述:输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。输出描述:对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。示例1示例1输入81 42 2输出94.733.41该题是典型的递归算法： #include<...

2018-03-19 14:00:22 289

cmath用法大全

1、hypot ,hypotenuse,直角三角形的斜边，返回x,y平方之和的root； double hypot (double x , double y); float hypot (float x , float y);long double hypot (long double x, long double y); double hypot ...

2018-03-19 00:25:02 6197

原创 istream用法大全

做校招题时cin/cout总是用不好，所以很有必要总结一下i/o的用法，完全掌握其用法才会得心应手！ kai1、streamsize gcount( ) const // 返回最后一次cin输出的字符个数，包括字符串结束符'\0';// cin.gcount example#include <iostream> // std::cin, std::coutint main...

2018-03-18 22:33:28 11933

原创 4、电话分身

题目描述继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替（"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"）

2018-03-17 20:38:19 185

原创 C++知识要点-2

1、数组指针和指针数组的区别： http://blog.csdn.net/men_wen/article/details/526940692、C/C++多级指针和多维数组详解：https://www.cnblogs.com/chenyangyao/p/5222696.htmlhttps://www.cnblogs.com/ganbing/p/6244008.html...

2018-03-08 10:20:31 115

原创易错题

下面程序的执行结果：链接：https://www.nowcoder.com/questionTerminal/c85f9e15e6a4410a930581ae12b9a341来源：牛客网1234567891011121314151617181920212223class A{ public: long a; }; class B : public A { publi...

2018-03-07 20:34:28 241

原创 C语言改错

用函数调用实现字符串的复制。编写函数copy_string实现字符串的复制，形参用字符指针变量，main函数调用这个函数实现。#include"stdio.h"void copy_string(char *from,char *to){for(;*from!='\0';from++,to++)*to=*from;*to[i]='\0';}void main(){char *a="I am a te...

2018-03-07 19:13:53 919

原创 3、句子反转

题目描述给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1） “hello xiao mi”-> “mi xiao hello”输入描述:输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)输出描述:对于每个测试示例，要求输出句子中单词反转后形成的句子示例1输入hello xiao mi输出mi...

2018-03-06 20:44:05 369

原创 2、树的高度

题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:输出树的高度，为一个整数示例1输入50 10 21 31 4输出3解法一：123456789101...

2018-03-06 15:24:42 240

转载 C++知识要点-1

1. C++在单继承、多继承、虚继承时，构造函数、复制构造函数、赋值操作符、析构函数的执行顺序和执行内容：http://blog.csdn.net/daheiantian/article/details/64387822. compile和link做了什么：http://www.ruanyifeng.com/blog/2014/11/compiler.html（阮一峰的网络日志）3. 死锁及相关处...

2018-03-06 12:53:23 87

原创 2, Leetcode Add two numbers

代码如下： class Solution { public: ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { ListNode* retVal = new ListNode(0); ListNode* head = retVal; int carry = 0; ...

2018-03-03 21:05:33 127

原创数串

题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。输出描述:每组数据输出一个表示最大的整...

2018-03-02 20:45:14 323

原创 1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same el...

2018-03-01 20:22:19 120

weixin_37562427的博客