![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
代码i小学生
饥饿
展开
-
C/C++ 笔试、面试题目大汇总
些东西有点烦,有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到,就整理一下,里面有些被我改了,感觉之前说的不对或不完善。 1.求下面函数的返回值( 微软)int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x转载 2015-08-01 22:12:36 · 401 阅读 · 0 评论 -
归并排序
【1】归并排序归并排序是建立在归并操作上的一种有效的排序算法。该算法也是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序的算法复杂度为O(N*logN)。归并排序算法是稳定的(参见随笔《常用排序算法稳定性分析》)。【2】归并排序逻辑分析与代码实现在分析归并排序的逻辑之前,让我们也利用一下分治法理念:先从基层做起(个人之拙见)。先考虑一个简单问转载 2016-03-20 23:25:00 · 375 阅读 · 0 评论 -
八大排序
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,转载 2016-03-20 17:54:19 · 307 阅读 · 0 评论 -
c 链表排序 - 选择排序
面试题: 有一个文件(名为a.txt)如下,每行有4项,第一项是他们的名次,写一个c程序,将五个人的名字打印出来.并按名次排序后将5行数据仍然保存到a.txt中.使文件按名次排列每行.2 07010188 0711 李镇豪,1 07010154 0421 陈亦良,3 07010194 0312 凌瑞松,4 07010209 0351 罗安祥,原创 2016-03-15 12:28:19 · 554 阅读 · 0 评论 -
链表的插入排序
一直都不知道怎么写链表的插入排序,之后在网上找了一个例子。理解了之后复制了过来。希望大家共同进步吧。#include "stdafx.h"#include #includeusing namespace std;struct student { int num; student *next;};int* inserSort(int a[], int len);stu原创 2016-03-19 21:58:38 · 261 阅读 · 0 评论 -
常见算法:C语言求最小公倍数和最大公约数三种算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为转载 2016-03-16 21:57:40 · 1676 阅读 · 0 评论 -
c++ 容易出错的笔试题
1:这是一个关于析构函数和构造函数运行顺序class B{public:B(){cout<<"default constructor"<<endl;}~B(){cout<<"destructed"<<endl;}B(int i):data(i) //B(int) works as a converter ( int ->instance of B){cou原创 2016-03-15 21:06:51 · 806 阅读 · 0 评论 -
数据在内存中的存储方式
之前在面试的时候有遇到一个面试题:int main(){int i = 0x12345678;char* p = (char*)&i;coutreturn 1;} 内存中的显示:输入出其实这就是Little Endian(小端序列)的保存形式:比方说我有一个0xA5B1的一个数据。如果当前的机器原创 2016-01-12 22:06:17 · 496 阅读 · 0 评论 -
基于小端序列的内存规律
第一种情况:int i =0x3134;char*b = (char*)&i;cout<<*b<<*(b++)<<endl;看到这部分代码,您能在3s之内得到答案么。如果可以您已经是大神的级别了。就可以不用看下面的内容了;在做面试题的时候非常容易会见到这一些问题,之前因为没有太多的关注,所以吃了一些亏。所以这次好好的复习下;其实上面的问题很简单。原创 2016-01-16 21:18:49 · 545 阅读 · 1 评论 -
Thinking in C++之1.继承与组合概念、区别及优缺点
继承与组合概念、区别及优缺点1.什么是继承A继承B,说明A是B的一种,并且B的所有行为对A都有意义eg:A=WOMAN B=HUMANA=鸵鸟 B=鸟 (不行),因为鸟会飞,但是鸵鸟不会。2.什么是组合若在逻辑上A是B的“一部分”(a part of),则不允许B从A派生,而是要用A和其它东西组合出B。例如眼(Eye)、鼻(Nose)、口(Mouth)、耳(Ear)转载 2015-08-26 19:03:26 · 510 阅读 · 0 评论 -
链表的查找
对于数据结构,一直都没有怎么用,但是在面试时一直都会出现。面试题- 链表(1)写一个函数将一个链表逆序.(2)一个单链表,不知道长度,写一个函数快速找到中间节点的位置.(3)写一个函数找出一个单向链表的倒数第n个节点的指针.(把能想到的最好算法写出).#include "stdafx.h"#include #include using原创 2016-03-14 16:56:07 · 786 阅读 · 0 评论