z_xiao_xue的博客

1.普通情况 /*int i = 0; 2.换行问题 /*int i = 0;*/int j = 0; /*int i = 0;*/ int j = 0; 3.匹配问题 /*int i = 0;/*xxxxx*/

单链表一直是面试中的重点，今天就把常见的单链表面试题总结了一下冒泡排序：先将tail置为空，让prev和cur不停的往前走，条件cur不等于tail 控制每一趟冒泡，找出每次的最大值，再用prev不等于tail控制每一层冒泡，每趟交换完成后将prev的值给tail，让tail 不停的往前走，代码实现void Bubble(pLinkList list){ pLink

面试时经常会遇到一道题，就是写一个简单的String类，很多人不假思索的就给出了下面这样的写法class String{ String(char* str) :_str(new char[strlen(str)]) {} String(const String& s) :_str(s._str) {} String operator=(const String& s) {

已经介绍过模拟实现一个String类的传统写法，现在，我们在来讨论一下使用现代写法模拟实现一个String类，现代写法能够更好更方便的管理代码，在有些地方也更高效下面是实现的代码：class String{public: /*String(const char* str) :_str(new char[strlen(str)+1]) { strcpy(_str, str);

之前分享了模拟实现String类的传统写法和现代写法，今天再来分享一下写时拷贝的方法，写时拷贝主要用在一下场景中需要大量拷贝构造，析构同样的空间，这样，传统写法和现代写法中国不断的开辟空间，析构空间，效率太低void Test(){ String s1("s1"); for (int i = 0; i < 1000; i++) { String s2(s1); }}写时

在面试过程中，C语言和C++的区别总是面试官的侧重点，而指针和引用更是容易被问到，指针和引用的区别很简单，但很少有人能有全面的，有层次有条理的回答这个问题，所以有条理的总结归纳就显得尤为重要。先来了解什么是指针，什么是引用指针：存储内存中某一块空间地址的变量。引用：引用不是定义一个新变量，而是给一个已经定义的变量起一个新的别名。定义的格式：指针：类型 *变量名 = 已有变量地址

在C++中，类对象的建立方式有两种，一种是静态建立类对象，如A a;另一种是动态建立类对象，如A* p = new A;这两种方式是有区别的：    静态建立类对象：是指全局对象，静态对象，以及分配在栈区域内的对象，编译器对它们的内存分配是在编译阶段就完成的，是通过直接移动栈顶指针，挪出适当的空间，然后在这片内存空间上调用构造函数形成一个栈对象。使用这种方法，直接调用类的构造函数。

调度类型---OS的三级调度1.作业调度---高级调度(用于决定将外存上处于后备队列中的哪些作业调入内存，处于内存就绪队列，准备执行)2.进程调度---低级调度(决定就绪队列中哪个进程将获得处理机)3.交换调度---中级调度(目的是提高内存的利用率和系统吞吐量)吞吐量指单位时间内处理工作量的总和进程调度的方式：1.非剥夺方式(非抢占方式)一旦占有cpu，直至完成后阻

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。 输入描述:输入为一个整数，即为圆半径的平方,范围在32位int范围内

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4->6-