数据分析sql面试必会6题经典(数据分析sql面试必会6题)

大家好，今天来为大家分享数据分析sql面试必会6题经典的一些知识点，和数据分析sql面试必会6题的问题解析，大家要是都明白，那么可以忽略，如果不太清楚的话可以看看本篇文章，相信很大概率可以解决您的问题，接下来我们就一起来看看吧！

SQL数据分析面试题

1、现有交易数据表user_goods_table，

老板想知道每个用户购买的外卖品类偏好分布，并找出每个用户购买最多的外卖品类是哪个。

2、现有交易数据表user_sales_table，

老板想知道支付金额在前20%的用户。

3、现有用户登录表user_login_table，

老板想知道连续7天都登录平台的重要用户。

4、给定一张用户签到表user_attendence，表中包含三个字段，分别是用户ID：【user_id】，日期：【date】，是否签到：【is_sign_in】，0否1是。

4-1、计算截至当前（假设当前时间为2020-04-27），每个用户已经连续签到的天数：

要求输出用户ID【user_id】和连续签到天数【recent_continuous_days】

4-2、计算有史以来用户最大连续签到天数：

要求输出用户ID【user_id】和最大连续签到天数

如何学习数据分析

如何学好数据分析？

这个一个比较大的命题，很难一两句话弄说的清楚，所以这个的问题很在QQ群里不太能得到一个满意的答案。

在这里，我就以一个这数据方面的从业者的身份来说一说我的学习方法，当然有一点要说的是每个人的思想、方法、工作经历、知识侧重点都是不一样的，所以对于如何学习这个问题可谓是仁者见仁智者见智。我这里只说一说我个人的方法，不一定是对的也不一定适用于每一个人。

数据分析这个岗位可以说很宽泛很杂，从数据录入员到行业分析师专家都可以认为是数据分析，甚至一些搞数据挖掘、人工智能的都可以包括到数据分析的范畴里，但是这些工作所做的事情却相差甚远，当然待遇也天壤之别。所以大家在应聘时不要只看岗位名称，重要的是看看清岗位职责和要求。言归正传，咱们谈谈如何学习数据分析。

一、知识技能1、学科知识：从数据分析涉及到的专业知识点上看，他包含的比较多，包含但不仅限于以下学科：

（1）统计学：参数检验、非参检验、回归分析……等

（2）数学：线性代数、微积分等

（3）社会学：主要是一些社会学量化统计的知识，如问卷调查与统计分析；还有就是一些社会学的知识，这些对于从事营销类的数据分析人员比较有帮助

（4）经济金融：如果是从事这个行业的数据分析人员，经济金融知识是必须的，这里就不多说了

（5）计算机：从事数据分析工作的人必须了解你使用的数据是怎么处理出来的，要了解数据库的结构和基本原理，同时如果条件充足的话，你还能有足够的能力从数据库里提取你需要的数据（比如使用SQL进行查询），这种提取数据分析原材料的能力是每个数据从业者必备的。此外，如果要想走的更远，还要能掌握一些编程能力，从而借住一些专业的数据分析工具，帮助你完成工作。

这些专业知识不是一时半会能够全面掌握的，学习的唯一捷径就是看书、看视频讲解，看权威的书籍、看全面的知识。学习基础知识没有一蹴即就的方法，因为基础，所以学起来会比较枯燥、比较漫长。如何你想在数据分析方面有长远的发展，希望你能在基础知识上长期坚持的学习下去。

2、软件操作：从事数据分析方面的工作必备的工具是什么，我大致罗列以下几类：

（1）分析报告类：Microsoft Office软件（excel、word、powerpoint、visio……）、水晶易表等，如果连excel表格基本的处理操作都不会，连PPT报告都不会做，那我只好说离数据分析的岗位还差的很远。

（2）专业数据分析软件：OFFICE并不是全部，要从在数据分析方面做的比较好，你必须会用（至少要了解）一些比较常用的专业数据分析软件工具，比如SPSS、SAS、R、Matlab等等，这些软件可以很好地帮助我们完成专业性的算法或模型分析。

（3）辅助工具：比如思维导图软件（如MindManager、MindMapper等）也可以很好地帮助我们整理分析思路。

在此需要说明的一点是：软件只是帮助我们完成任务的工具。并不是我们只要学好的软件操作就能很好地完成任务，因为与操作相比，如何解释最后的结果要重要的多。即使软件操作的再熟，如果看不懂结果，那跟不会才做没有两样。而看看懂结果就需要扎实的专业知识才行。

对于以上两点，究竟按照什么路线来学习，先后顺序如何安排，我在网上看到过一个图，个人认为很不错：

3、行业知识与工作经验：这部分知识怎么说呢，要是说在书本上一点学不来那也是骗人的，但是能真正拿为己用的，多是自己在实际的工作过程中经历的学到的。做数据分析一定得和自己所从事的行业紧密相关，不结合业务的数据分析无异于纸上谈兵。而需要要用到数据分析的行业又多的数不清，一句话，只要有数据的地方就需要有数据分析，比如互联网、电商、金融、电信、制造业、零售业等等都是数据分析需求大户，你不可能每个行业都很懂，但是你可以在一个行业很懂，这个懂则需要在工作过程中慢慢积累。

二、谈谈三者的关系打个形象的比喻，成为一个数据分析精英好比成为一个武林高手（不少朋友应该都看过武侠电影），武林高手通常具备三个要素：浑厚的内功、致命招式/稀世武器、江湖经验。

基础知识和行业内的经验就好比这浑厚的内功，及时你不会作出什么东西来也能保证别人忽悠不倒你，因为你已经是内行了；

各种软件操作就好比致命的招式和稀世武器，一旦出手就可以招招致命、事半功倍；

行走江湖最怕的就是缺少江湖经验，有时候被杀了都不知道是谁杀的，所以工作经验就好比这江湖经验，经验丰富遇到问题才更容易应对。

所以三者相辅相成，任何一个存在短板都会影响整体的发挥，影响个人的数据分析能力水平。

三、谈谈如何学习1、看书

这我看来要全面系统的掌握知识，最好的办法就是看书，看书只有看对书，没有看错书，选择了一本能大幅提高自己能力、思想的书就是看对书。再此，我就不做书籍推荐了，每一块都有不少经典的好书，但是我可以告诉你一个找书的好方法，那就是在网上书店搜索相应的关键词，比如你想找统计学方面的书，那你就搜“统计学”，想看EXCEL方面的书就搜“EXCEL”，你会搜到很多相关的书籍，你可以查看书籍的目录介绍和相关的评价看是否适合你。

2、逛专业的网站

另外一个就是经常逛一些在数据分析方面的论坛、博客。所谓逛，跟逛街一样，我不需要东西同样可以去逛街。所以即使你不想去找某个问题的解决方法同样也许要去逛，因为那里有很多也数据分析方面的知识、见解，很多内容都可能会让你受益匪浅，同时还可以关注到高手大牛以及行业的一些动态。

3、学会向搜索引擎要答案

一个懂得学习人必须是懂得提问的人，那回答你问题的人在哪里，不在现实中就在网络上。当你遇到难以解决的问题时，建议首先找一找手头上的书本能不能帮你解答。如果不能，那请你在google、百度上去搜吧，很多问题十有八九在网上可以找到答案（当然那些答案并不一定是最好最优的），如果搜索不到答案，好吧，我承认你的疑问有点小偏了，那就去相关的QQ群或身边的同事朋友那去问吧。

此外，在软件操作方面学会想操作手册要答案

很多关于软件工具的书籍都只是将最主要的操作方法写出来，对于个人而言对一款软件的使用也只是小部分功能，而软件操作手册不一样，它就是软件的使用说明书，每个细致的功能点都会写进去，可以说是最全面的软件字典，在操作手册中几乎可以找到所有的操作方法。

为什么这样安排顺序？在我看来书本上的答案要比网上的要靠谱，这个靠谱不是说网上没有好的答案，只是说在没有甄别能力的前提下，你看不出哪个答案是最好的。而书本不一样，写书人的知识水品通常要比写出来的书的知识水品要高，书上给出的解答虽说不一定是最好的，但一定不会差到哪去。

为什么要把搜索引擎放在第二位？

因为搜索引擎可以找到几乎全网的内容，一句话概括就是搜到的东西全。学会使用搜索找问题答案是一种能力，是一种方法。

如果以上方法都找不到的话，就只能向朋友网友求助了。

为什么说QQ群不是解决问题（一些非常灵活的问题除外）好办法？

一是，群里确实有高手，但是高手通常都很忙，如果一两句话能解答你的话，他们很乐意帮你解答，如果不是一两句话能说清的，他们通常会沉默；二是，群里虽然有高手，但是菜鸟也不少，与其得到一个错的结果，不如不问。

你可能要问那QQ群有什么用，我的回答是：解决灵活性问题，交流学习心得，了解他人的动态。

向身边朋友同事请教是本着求人不如求己原则下来说的，如果朋友热情并且自己知道答案的话，肯定会告诉你，及时不知道有时也会帮你找一找解决办法，还有一点是向朋友请教往往还能起到沟通感情的作用。但是有一点，大家工作都很忙，能不去麻烦别人最好还是不去麻烦。

总之，学习是个循序渐进的过程，贵在坚持，不能操之过急；因为数据分析这块涉及的内容很广，所以学习的原则要定好大的方向，然后不断扩展加深知识，“哪里不会补哪里”。

写了这么多也没给大家一点知识性的内容，但都是我个人的一点看法和经验之谈，不妥的地方请同行朋友们多多指正。

本文转载自数据控，链接：

程序员面试笔试宝典的目录

前言

上篇面试笔试经验技巧篇

第1章面试官箴言 2

1.1有道无术，术可求；有术无道，止于术 2

1.2求精不求全 3

1.3脚踏实地，培养多种技能 4

1.4保持空杯心态 6

1.5职场是能者的舞台 7

1.6学会“纸上谈兵” 8

1.7小结 8

第2章面试心得交流 9

2.1心态决定一切 9

2.2假话全不说，真话不全说 10

2.3走自己的路，让别人去说吧 12

2.4夯实基础谋出路 14

2.5书中自有编程法 15

2.6笔试成绩好，不会被鄙视 17

2.7不要一厢情愿做公司的备胎 18

2.8小结 19

第3章企业面试笔试攻略 20

3.1互联网企业 20

3.2网络设备提供商 25

3.3外企 29

3.4国企 32

3.5研究所 35

3.6创业型企业 37

3.7如何抉择 41

第4章面试笔试技巧 42

4.1不打无准备之仗 42

4.1.1如何获取求职信息 42

4.1.2如何制作一份受用人单位青睐的简历 43

4.1.3如何高效地网申简历 47

4.1.4面试考查什么内容 48

4.1.5霸王面合适吗 50

4.1.6非技术类笔试如何应答 50

4.1.7什么是职场暗语 51

4.1.8如何克服面试中的紧张情绪 54

4.1.9面试礼仪有哪些 55

4.1.10面试需要准备什么内容 56

4.1.11女生适合做程序员吗 57

4.1.12程序员是吃青春饭的吗 58

4.1.13为什么会被企业拒绝 58

4.1.14如何准备集体面试 59

4.1.15如何准备电话面试 61

4.2从容应对 62

4.2.1如何进行自我介绍 63

4.2.2你对我们公司有什么了解 64

4.2.3如何应对自己不会回答的问题 65

4.2.4如何应对面试官的“激将法”语言 65

4.2.5如何处理与面试官持不同观点的问题 66

4.2.6如果你在这次面试中没有被录用，你会怎么办 66

4.2.7如果你被我们录取了，接下来你将如何开展工作 66

4.2.8你怎么理解你应聘的职位 67

4.2.9你有哪些缺点 67

4.2.10你有哪些优点 68

4.2.11你没有工作经验，如何能够胜任这个岗位 69

4.2.12你的好朋友是如何评价你的 69

4.2.13你与上司意见不一致时，该怎么办 70

4.2.14你能说说你的家庭吗 71

4.2.15你认为自己最适合做什么 72

4.2.16你如何看待公司的加班现象 72

4.2.17你的业余爱好是什么 73

4.2.18你和别人发生过争执吗？你怎样解决 74

4.2.19你如何面对压力 74

4.2.20你为什么离开了原来的单位 75

4.2.21你为什么更倾向于我们公司 75

4.2.22你觉得我们为什么要录用你 76

4.2.23你的职业规划是什么 76

4.2.24你对薪资有什么要求 77

4.2.25你有什么需要问我的问题吗 77

4.3签约这点事 78

4.3.1风萧萧兮易水寒，offer多了怎么办 78

4.3.2签约、违约需要注意哪些事项 78

4.4小结 81

第5章英文面试攻略 82

5.1注意事项 82

5.2英文自我介绍 83

5.3常见的英文面试问题 85

5.4常见计算机专业词汇 94

5.4.1计算机专业相关课程 94

5.4.2操作系统相关术语 95

5.4.3算法相关术语 96

5.4.4数据结构相关术语 97

5.4.5计算机网络相关术语 100

第6章智力题攻略 102

6.1推理类 102

6.2博弈类 107

6.3计算类 109

6.4作图类 111

6.5倒水类 112

6.6称重类 113

6.7最优化类 114

6.8 IT思想类 115

6.9过桥类 118

6.10概率类 119

下篇面试笔试技术攻克篇

第7章程序设计基础 122

7.1 C/C++关键字 122

7.1.1 static（静态）变量有什么作用 122

7.1.2 const有哪些作用 124

7.1.3 switch语句中的case结尾是否必须添加break语句？为什么 127

7.1.4 volatile在程序设计中有什么作用 128

7.1.5断言ASSERT()是什么 129

7.1.6枚举变量的值如何计算 130

7.1.7 char str1[]= abc; char str2[]= abc; str1与str2不相等，为什么 130

7.1.8为什么有时候main()函数会带参数？参数argc与argv的含义是什么 131

7.1.9 C++里面是不是所有的动作都是main()函数引起的 132

7.1.10*p++与(*p)++等价吗？为什么 132

7.1.11前置运算与后置运算有什么区别 132

7.1.12 a是变量，执行(a++)+= a语句是否合法 133

7.1.13如何进行float、bool、int、指针变量与“零值”的比较 134

7.1.14 new/delete与malloc/free的区别是什么 135

7.1.15什么时候需要将引用作为返回值 137

7.1.16变量名为618Software是否合法 137

7.1.17 C语言中，整型变量x小于0，是否可知x×2也小于0 138

7.1.18 exit(status)是否跟从main()函数返回的status等价 138

7.1.19已知String类定义，如何实现其函数体 138

7.1.20在C++中如何实现模板函数的外部调用 140

7.1.21在C++中，关键字explicit有什么作用 140

7.1.22 C++中异常的处理方法以及使用了哪些关键字 141

7.1.23如何定义和实现一个类的成员函数为回调函数 141

7.2内存分配 142

7.2.1内存分配的形式有哪些 142

7.2.2什么是内存泄露 143

7.2.3栈空间的最大值是多少 144

7.2.4什么是缓冲区溢出 144

7.3 sizeof 146

7.3.1 sizeof是关键字吗 146

7.3.2 strlen(\0)=？sizeof(\0)=？ 146

7.3.3对于结构体而言，为什么sizeof返回的值一般大于期望值 148

7.3.4指针进行强制类型转换后与地址进行加法运算，结果是什么 149

7.4指针 150

7.4.1使用指针有哪些好处 150

7.4.2引用还是指针 150

7.4.3指针和数组是否表示同一概念 152

7.4.4指针是否可进行>、<、>=、<=、==运算 152

7.4.5指针与数字相加的结果是什么 152

7.4.6野指针？空指针 153

7.5预处理 154

7.5.1 C/C++头文件中的ifndef/define/endif的作用有哪些 154

7.5.2#include<filename.h>和#include“filename.h”有什么区别 155

7.5.3#define有哪些缺陷 155

7.5.4如何使用define声明一个常数，用以表明1年中有多少秒（忽略闰年问题） 155

7.5.5含参数的宏与函数有什么区别 156

7.5.6宏定义平方运算#define SQR(X) X*X是否正确 156

7.5.7不能使用大于、小于、if语句，如何定义一个宏来比较两个数a、b的大小 157

7.5.8如何判断一个变量是有符号数还是无符号数 158

7.5.9#define TRACE(S)(printf(%s

,#S), S)是什么意思 159

7.5.10不使用sizeof，如何求int占用的字节数 160

7.5.11如何使用宏求结构体的内存偏移地址 161

7.5.12如何用sizeof判断数组中有多少个元素 162

7.5.13枚举和define有什么不同 162

7.5.14 typdef和define有什么区别 162

7.5.15 C++中宏定义与内联函数有什么区别 164

7.5.16定义常量谁更好？#define还是const 164

7.6结构体与类 165

7.6.1 C语言中struct与union的区别是什么 165

7.6.2 C和C++中struct的区别是什么 165

7.6.3 C++中struct与class的区别是什么 166

7.7位操作 166

7.7.1一些结构声明中的冒号和数字是什么意思 166

7.7.2最有效的计算2乘以8的方法是什么 167

7.7.3如何实现位操作求两个数的平均值 167

7.7.4 unsigned int i=3；printf(%u

,i*-1)输出为多少 168

7.7.5如何求解整型数的二进制表示中1的个数 169

7.7.6不能用sizeof()函数，如何判断操作系统是16位还是32位的 170

7.7.7嵌入式编程中，什么是大端？什么是小端 171

7.7.8考虑n位二进制数，有多少个数中不存在两个相邻的1 174

7.7.9不用除法操作符如何实现两个正整数的除法 175

7.8函数 179

7.8.1怎么样写一个接受可变参数的函数 179

7.8.2函数指针与指针函数有什么区别 179

7.8.3 C++函数传递参数的方式有哪些 183

7.8.4重载与覆盖有什么区别 185

7.8.5是否可以通过绝对内存地址进行参数赋值与函数调用 188

7.8.6默认构造函数是否可以调用单参数构造函数 190

7.8.7 C++中函数调用有哪几种方式 191

7.8.8什么是可重入函数？C语言中如何写可重入函数 192

7.9数组 192

7.9.1 int a[2][2]={{1},{2,3}}，则a[0][1]的值是多少 192

7.9.2如何合法表示二维数组 193

7.9.3 a是数组，(int*)(&a+1)表示什么意思 193

7.9.4不使用流程控制语句，如何打印出1～1000的整数 194

7.9.5 char str[1024]; scanf(%s,str)是否安全 197

7.9.6行存储与列存储中哪种存储效率高 197

7.10变量 197

7.10.1全局变量和静态变量有什么异同 197

7.10.2局部变量需要“避讳”全局变量吗 199

7.10.3如何建立和理解非常复杂的声明 199

7.10.4变量定义与变量声明有什么区别 200

7.10.5不使用第三方变量，如何交换两个变量的值 201

7.10.6 C与C++变量初始化有什么不同 202

7.11字符串 202

7.11.1不使用C/C++字符串库函数，如何自行编写strcpy()函数 203

7.11.2如何把数字转换成字符串 205

7.11.3如何自定义内存复制函数memcpy() 206

7.12编译 207

7.12.1编译和链接的区别是什么 207

7.12.2编译型语言与解释型语言的区别是什么 208

7.12.3如何判断一段程序是由C编译程序还是由C++编译程序编译的 208

7.12.4在C++程序中调用被C编译器编译后的函数，为什么要加extern“C” 209

7.12.5两段代码共存于一个文件，编译时有选择地编译其中的一部分，如何实现 210

7.13面向对象相关 210

7.13.1面向对象与面向过程有什么区别 210

7.13.2面向对象的基本特征有哪些 211

7.13.3什么是深复制？什么是浅复制 212

7.13.4什么是友元 213

7.13.5复制构造函数与赋值运算符的区别是什么 214

7.13.6基类的构造函数/析构函数是否能被派生类继承 216

7.13.7初始化列表和构造函数初始化的区别是什么 216

7.13.8类的成员变量的初始化顺序是按照声明顺序吗 217

7.13.9当一个类为另一个类的成员变量时，如何对其进行初始化 217

7.13.10 C++能设计实现一个不能被继承的类吗 218

7.13.11构造函数没有返回值，那么如何得知对象是否构造成功 219

7.13.12 C++中的空类默认产生哪些成员函数 219

7.13.13如何设置类的构造函数的可见性 219

7.13.14 public继承、protected继承、private继承的区别是什么 220

7.13.15 C++提供默认参数的函数吗 221

7.13.16 C++中有哪些情况只能用初始化列表而不能用赋值 222

7.14虚函数 223

7.14.1什么是虚函数 223

7.14.2 C++如何实现多态 225

7.14.3 C++中继承、虚函数、纯虚函数分别指的是什么 226

7.14.4 C++中的多态种类有哪几种 226

7.14.5什么函数不能声明为虚函数 227

7.14.6是否可以把每个函数都声明为虚函数 229

7.14.7 C++中如何阻止一个类被实例化 229

7.15编程技巧 229

7.15.1当while()的循环条件是赋值语句时会出现什么情况 229

7.15.2不使用if/:?/switch及其他判断语句如何找出两个int型变量中的最大值和最小值 230

7.15.3 C语言获取文件大小的函数是什么 231

7.15.4表达式a>b>c是什么意思 231

7.15.5如何打印自身代码 232

7.15.6如何实现一个最简单病毒 232

7.15.7如何只使用一条语句实现x是否为2的若干次幂的判断 233

7.15.8如何定义一对相互引用的结构 233

7.15.9什么是逗号表达式 234

7.15.10

是否与

等价 235

7.15.11什么是短路求值 235

7.15.12已知随机数函数rand7()，如何构造rand10()函数 236

7.15.13 printf(%p

,(void*)x)与printf(%p

,&x)有何区别 237

7.15.14 printf()函数是否有返回值 237

7.15.15不能使用任何变量，如何实现计算字符串长度函数Strlen() 237

7.15.16负数除法与正数除法的运算原理是否一样 238

7.15.17 main()主函数执行完毕后，是否可能会再执行一段代码 238

第8章数据库 240

8.1数据库概念 240

8.1.1关系数据库系统与文件数据库系统有什么区别 240

8.1.2 SQL语言的功能有哪些 240

8.1.3内连接与外连接有什么区别 242

8.1.4什么是事务 243

8.1.5什么是存储过程？它与函数有什么区别与联系 244

8.1.6什么是主键？什么是外键 244

8.1.7什么是死锁 245

8.1.8什么是共享锁？什么是互斥锁 245

8.1.9一二三四范式有何区别 246

8.1.10如何取出表中指定区间的记录 247

8.1.11什么是CHECK约束 247

8.1.12什么是视图 247

8.2 SQL高级应用 248

8.2.1什么是触发器 248

8.2.2什么是索引 249

8.2.3什么是回滚 250

8.2.4数据备份有哪些种类 251

8.2.5什么是游标 251

8.2.6并发环境下如何保证数据的一致性 252

8.2.7如果数据库日志满了，会出现什么情况 252

8.2.8如何判断谁往数据库中插入了一行数据 252

第9章网络与通信 254

9.1网络模型 254

9.1.1 OSI七层模型是什么 254

9.1.2 TCP/IP模型是什么 255

9.1.3 B/S与C/S有什么区别 255

9.1.4 MVC模型结构是什么 256

9.2网络设备 258

9.2.1交换机与路由器有什么区别 258

9.2.2路由表的功能有哪些 259

9.3网络协议 260

9.3.1 TCP和UDP的区别有哪些 260

9.3.2什么叫三次握手？什么叫四次断开 260

9.3.3什么是ARP/RARP 262

9.3.4 IP Phone的原理是什么？都用了哪些协议 263

9.3.5 Ping命令是什么 263

9.3.6基本的HTTP流程有哪些 264

9.4网络编程 264

9.4.1如何使用Socket编程 264

9.4.2阻塞模式和非阻塞模式有什么区别 265

9.5网络其他问题 266

9.5.1常用的网络安全防护措施有哪些 266

9.5.2什么是SQL注入式攻击 267

9.5.3电路交换技术、报文交换技术和分组交换技术有什么区别 268

9.5.4相比IPv4，IPv6有什么优点 269

第10章操作系统 270

10.1进程管理 270

10.1.1进程与线程有什么区别 270

10.1.2线程同步有哪些机制 271

10.1.3内核线程和用户线程的区别 271

10.2内存管理 272

10.2.1内存管理有哪几种方式 272

10.2.2分段和分页的区别是什么 272

10.2.3什么是虚拟内存 272

10.2.4什么是内存碎片？什么是内碎片？什么是外碎片 273

10.2.5虚拟地址、逻辑地址、线性地址、物理地址有什么区别 273

10.2.6 Cache替换算法有哪些 274

10.3用户编程接口 275

10.3.1库函数与系统调用有什么不同 275

10.3.2静态链接与动态链接有什么区别 276

10.3.3静态链接库与动态链接库有什么区别 276

10.3.4用户态和核心态有什么区别 276

10.3.5用户栈与内核栈有什么区别 277

第11章软件工程 278

11.1软件工程过程与方法 278

11.1.1软件工程过程有哪些 278

11.1.2常见的软件开发过程模型有哪些 279

11.1.3什么是敏捷开发 283

11.1.4 UML中一般有哪些图 285

11.2软件工程思想 285

11.2.1什么是软件配置管理 285

11.2.2什么是CMMI 286

11.2.3如何提高软件质量 287

第12章发散思维 289

12.1设计模式 289

12.1.1什么是单例模式 289

12.1.2什么是工厂模式 290

12.1.3什么是适配器模式 290

12.1.4什么是享元模式 291

12.1.5什么是观察者模式 291

12.2新技术 291

12.2.1什么是云计算 291

12.2.2什么是物联网 292

12.2.3你平时读的专业书籍有哪些 293

第13章数据结构与算法 295

13.1数组 295

13.1.1如何用递归实现数组求和 295

13.1.2如何用一个for循环打印出一个二维数组 296

13.1.3在顺序表中插入和删除一个结点平均移动多少个结点 297

13.1.4如何用递归算法判断一个数组是否是递增 297

13.1.5如何分别使用递归与非递归实现二分查找算法 298

13.1.6如何在排序数组中，找出给定数字出现的次数 299

13.1.7如何计算两个有序整型数组的交集 300

13.1.8如何找出数组中重复次数最多的数 301

13.1.9如何在O(n)的时间复杂度内找出数组中出现次数超过了一半的数 303

13.1.10如何找出数组中唯一的重复元素 305

13.1.11如何判断一个数组中的数值是否连续相邻 308

13.1.12如何找出数组中出现奇数次的元素 309

13.1.13如何找出数列中符合条件的数对的个数 311

13.1.14如何寻找出数列中缺失的数 313

13.1.15如何判定数组是否存在重复元素 314

13.1.16如何重新排列数组使得数组左边为奇数，右边为偶数 315

13.1.17如何把一个整型数组中重复的数字去掉 316

13.1.18如何找出一个数组中第二大的数 318

13.1.19如何寻找数组中的最小值和最大值 319

13.1.20如何将数组的后面m个数移动为前面m个数 320

13.1.21如何计算出序列的前n项数据 321

13.1.22如何找出数组中只出现一次的数字 322

13.1.23如何判断一个整数x是否可以表示成n（n≥2）个连续正整数的和 324

13.2链表 325

13.2.1数组和链表的区别是什么 325

13.2.2何时选择顺序表、何时选择链表作为线性表的存储结构为宜 325

13.2.3如何使用链表头 326

13.2.4如何实现单链表的插入、删除操作 327

13.2.5如何找出单链表中的倒数第k个元素 328

13.2.6如何实现单链表反转 329

13.2.7如何从尾到头输出单链表 331

13.2.8如何寻找单链表的中间结点 331

13.2.9如何进行单链表排序 332

13.2.10如何实现单链表交换任意两个元素（不包括表头） 334

13.2.11如何检测一个较大的单链表是否有环 335

13.2.12如何判断两个单链表（无环）是否交叉 337

13.2.13如何删除单链表中的重复结点 338

13.2.14如何合并两个有序链表（非交叉） 339

13.2.15什么是循环链表 340

13.2.16如何实现双向链表的插入、删除操作 342

13.2.17为什么在单循环链表中设置尾指针比设置头指针更好 343

13.2.18如何删除结点的前驱结点 343

13.2.19如何实现双向循环链表的删除与插入操作 343

13.2.20如何在不知道头指针的情况下将结点删除 344

13.3字符串 345

13.3.1如何统计一行字符中有多少个单词 345

13.3.2如何将字符串逆序 346

13.3.3如何找出一个字符串中第一个只出现一次的字符 350

13.3.4如何输出字符串的所有组合 351

13.3.5如何检查字符是否是整数？如果是，返回其整数值 353

13.3.6如何查找字符串中每个字符出现的个数 353

13.4 STL容器 354

13.4.1什么是泛型编程 354

13.4.2栈与队列的区别有哪些 354

13.4.3 vector与list的区别有哪些 355

13.4.4如何实现循环队列 355

13.4.5如何使用两个栈模拟队列操作 357

13.5排序 359

13.5.1如何进行选择排序 359

13.5.2如何进行插入排序 360

13.5.3如何进行冒泡排序 361

13.5.4如何进行归并排序 364

13.5.5如何进行快速排序 366

13.5.6如何进行希尔排序 368

13.5.7如何进行堆排序 369

13.5.8各种排序算法有什么优劣 371

13.6二叉树 372

13.6.1基础知识 372

13.6.2如何递归实现二叉树的遍历 373

13.6.3已知先序遍历和中序遍历，如何求后序遍历 374

13.6.4如何非递归实现二叉树的后序遍历 376

13.6.5如何使用非递归算法求二叉树的深度 378

13.6.6如何判断两棵二叉树是否相等 381

13.6.7如何判断二叉树是否是平衡二叉树 381

13.6.8什么是霍夫曼编解码 382

13.7图 383

13.7.1什么是拓扑排序 384

13.7.2什么是DFS？什么是BFS 385

13.7.3如何求关键路径 386

13.7.4如何求最短路径 388

第14章海量数据处理 390

14.1问题分析 390

14.2基本方法 390

14.3经典实例分析 403

14.3.1 top K问题 403

14.3.2重复问题 405

14.3.3排序问题 407

致谢 409

关于数据分析sql面试必会6题经典的内容到此结束，希望对大家有所帮助。