![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结复习
Strivee_
厚积薄发,天助自助者也!
Stay hungry,stay young!
展开
-
线性表,栈,队列和排序考试
1. 下列哪种排序算法是不稳定的算法()(多选)A 归并排序 B 插入排序 C 堆排序 D 快速排序2. 下列关键字序列为堆的是()A 100,60,70,50,32,65 B 60,70,65,50,32,100 C 65,100,70,32,50,60 D 70,65,100,...原创 2019-01-18 18:30:25 · 566 阅读 · 0 评论 -
迅雷笔试题
原文转载:https://blog.csdn.net/Hackbuteer1/article/details/11482103 2014迅雷校招笔试题一、单选题(20题,每题2分)1、有变量int i = 0; int a = i++; int b=++a; int c = a+b; 请问表达式 a?b:c 的值是()A、0 B、1 C、2 ...转载 2019-01-15 15:12:34 · 976 阅读 · 0 评论 -
C++继承多态面试题
(一)类的编译顺序,构造顺序,析构顺序类的编译顺序:类名->成员名->成员方法体类的构造顺序:成员对象->类对象子类构造顺序:父类->子类子类析构顺序:子类->父类(二)重载,隐藏,覆盖重载:函数名相同 参数列表不同 作用域要相同隐藏:子类隐藏父类中同名的成员方法覆盖:子类覆盖父类中相同的虚成员方法 (相同表示 同名 同返回值 同参数列表)(...原创 2019-01-15 17:01:14 · 767 阅读 · 0 评论 -
计算机编程语言(机器语言,汇编语言,高级语言)
计算机语言:计算机语言通常是一个能完整、准确和规则地表达人们的意图,并用以指挥或控制计算机工作的“符号系统”。计算机语言通常分为三类:即机器语言,汇编语言和高级语言。1. 机器语言 机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。这种指令集,称机器码(machine code),是电脑的CPU可直接解读的数据。它是计算机的设计者通过计算机的硬件结构赋予计算机...转载 2019-07-15 19:46:38 · 31108 阅读 · 0 评论 -
Unix、Linux、Windows操作系统的区别
1.操作区别linux区分大小写,windows在dos界面命令下不区分大小写;linux所有内容均以文件形式保存包括硬件,用户,而windows文件和硬件没什么关系,两个之间没有关联;windows用扩展名区分文件如.exe代表执行文件,.txt代表文本文件,而linux无扩展名的概念,当然为了管理员区分方便会有部分扩展名如.gz , .bz2 ,.tar.bz2代表压缩包。.h...原创 2019-07-15 20:55:45 · 24164 阅读 · 1 评论 -
【面试题】二叉树相关操作(判满,是否为完全二叉树,输出层数,输出深度,输出父节点,二个二叉树是否相等)
#include <iostream>#include <queue>using namespace std;typedef char ElemType;typedef struct BtNode //定义二叉树节点{ BtNode *leftchild; BtNode *rightchild; ElemType data;}BtNode, ...原创 2019-01-19 16:21:53 · 298 阅读 · 0 评论 -
程序的编译链接运行原理
程序编译运行过程可以分解为4个步骤:预处理,编译,汇编,链接。Linux下的相关命令:预处理: gcc -E main.c -o main.i编译:gcc -Smain.i -o main.s 汇编: gcc -c main.s-o main.o链接: gcc -o mainmain.o...原创 2019-07-20 18:29:05 · 333 阅读 · 0 评论 -
NULL与nullptr的区别
NULL来自C语言,一般由宏定义实现,而nullptr则是C++11的新增关键字。在C语言中,NULL被定义为(void*)0,而在C++语言中,NULL则被定义为整数0。编译器一般对其实际定义如下:#ifdef__cplusplus#defineNULL0#else#defineNULL((void*)0)#endif出现C++和C定义不一致的原因是,在C++中不允...转载 2019-07-21 17:28:09 · 405 阅读 · 0 评论 -
海量数据处理的相关问题整理
一、海量日志数据,如何提取出某日访问百度次数最多的那个IP?答:分而治之 + hash映射 + 排序算法IP地址最多有2^32=4G种取值情况。可以采用“分而治之”的思想,首先利用哈希方法将所有IP地址对1024取余(ip%1024),得到1024个4MB的IP地址。 对于每个小文件构建一个ip为key,出现次数为value的hash map(ip->key、hash map...原创 2019-09-21 13:47:54 · 229 阅读 · 0 评论