面试职位：实习软件开发工程师
东莞海露欧信息科技有限公司，也叫青天科技（NewSky Security）
岗位职责：
1、负责项目模块的开发和测试工作；
2、规范工作习惯：按要求提交工作计划、填写工作日志；
任职要求：
1、扎实的计算机专业基础知识，熟悉常用的数据结构和算法；
2、对web开发技术和语言有一定的基础和认识；
3、至少熟悉一种编程语言，熟悉git和linux操作环境；
4、性格开朗乐观、善于交流、喜欢研究，有团队精神，具有较强的敬业精神和责任感；
5、接触过常用数据库如mysql、redis或者mongodb者优先；
6、有过数据挖掘项目经验优先；
（后端用python、go开发）
面试提问：
（完全没有能够完整回答上来的）
1.表的连接
（转自：https://www.cnblogs.com/janneystory/p/5618140.html）
设有表：
学生表：student(id,姓名，年龄，性别 )
成绩表：score(id,学生id，成绩)
(1)内连接（inner join……on）：select student.* ,Score.* from student inner join Score on student.id=Score.sid
(2)左连接（left join ……on）：select student.* ,Score.* from student left join Score on student.id=Score.sid
总结：left join 以左表为准，查询出左表的所有数据，右表中有对应的则显示出来，没有对应的则显示为null
(3)右连接（right join ……on）
select student.* ,Score.* from student right join Score on student.id=Score.sid
总结：right join 以右表为准，查询出右表的所有数据，左表中有对应的则显示出来，没有对应的则显示为null.
(4)全连接
select student.* ,Score.* from student full join Score on student.id=Score.sid
总结：full join 是为left和right的集合，某表中某一行在另一表中无匹配行，则相应列的内容为NULL。
(5)交叉连接(cross join)，注意没有on条件
select student.* ,Score.* from student cross join Score
叉联接也称作笛卡尔积。相当于两个表中的所有行进行排列组合。
若表a有X行，表b有Y行，则将返回XY行记录。
2.介绍一下SSH框架
SSH是 struts+spring+hibernate的一个集成框架，是基于MVC的开发。
集成SSH框架的系统从职责上分为四层：表示层、业务逻辑层、数据持久层和域模块层（实体层）。
其中使用Struts作为系统的整体基础架构，负责MVC的分离，在Struts框架的模型部分，控制业务跳转，利用Hibernate框架对持久层提供支持，Spring做管理，管理struts和hibernate。
3.线程和进程的联系、区别
（转自：https://www.cnblogs.com/jobbible/p/9766649.html）
进程是程序的一次执行过程，是一个动态概念，是程序在执行过程中分配和管理资源的基本单位，每一个进程都有一个自己的地址空间，至少有 5 种基本状态，它们是：初始态，执行态，等待状态，就绪状态，终止状态；
线程是CPU调度的基本单位（将CPU分配给符合条件的任务使用），它可与同属一个进程的其他的线程共享进程所拥有的全部资源。
联系：
线程是进程的一部分，一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。
区别：
理解它们的差别，我从资源使用的角度出发。（所谓的资源就是计算机里的中央处理器，内存，文件，网络等等）
根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位
在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。
所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程（程序）中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）
内存分配方面：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。
包含关系：没有线程的进程可以看做是单线程的，如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。
4.http协议（应用层协议）
是什么？
HTTP是超文本传输协议。使用的是可靠的数据传输协议，在传输的过程中不会被损坏或产生混乱。
原理
HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件, 图片文件, 查询结果等）的请求应答协议。
http与https的区别？
HTTPS是HTTP协议的安全版本，HTTP协议的数据传输是明文的，是不安全的，HTTPS使用了SSL/TLS协议进行了加密处理。
GET和POST的区别
GET产生一个TCP数据包；POST产生两个TCP数据包。
长的说：
对于GET方式的请求，浏览器会把http header和data一并发送出去，服务器响应200（返回数据）；
而对于POST，浏览器先发送header，服务器响应100 continue，浏览器再发送data，服务器响应200 ok（返回数据）。
也就是说，GET只需要汽车跑一趟就把货送到了，而POST得跑两趟，第一趟，先去和服务器打个招呼“嗨，我等下要送一批货来，你们打开门迎接我”，然后再回头把货送过去。
5.https
HTTPS是一种通过计算机网络进行安全通信的传输协议，经由HTTP进行通信，利用SSL/TLS建立全信道，加密数据包。HTTPS使用的主要目的是提供对网站服务器的身份认证，同时保护交换数据的隐私与完整性。
特点：
内容加密：采用混合加密技术，中间者无法直接查看明文内容
验证身份：通过证书认证客户端访问的是自己的服务器
保护数据完整性：防止传输的内容被中间人冒充或者篡改
6.计算机网络 五层、七层模型
7.数据库连接池
连接池：在应用服务器启动的时候建立很多个数据库连接并维护在一个池中。连接请求由池中的连接提供。在连接使用完毕以后，把连接归还到池中，以用于满足将来更多的请求。
（转自https://blog.csdn.net/snipercc/article/details/83454097）
当应用程序需要访问数据库时，就会从连接池当中取得连接对象，而不是新生成连接对象，应用程序对数据库的访问结束时，再将连接对象返还到连接池当中，而不是将连接对象销毁。如果应用程序的并发量大，需要使用的链接对象超过了连接池刚创建时的对象个数，这时就会创建新的连接对象。但是连接池通常都会配置最大连接数，当创建的连接总数超过了达到最大连接数时，就不会再创建新的连接对象了。如果连接池当中的数量大于初始创建的连接数，并且有空闲的连接，那么这些空闲连接在闲置一段时间之后就会被销毁。初始创建的连接数量，最大连接数和连接空闲的时间都可以通过配置文件来指定。在hibernate和Spring当中都可以配置连接池，我最常用的连接池是DBCP和C3P0。
C3P0连接池：一个开源的JDBC连接池
8.排序算法的思想（问了快速排序）
（转自https://www.cnblogs.com/liushilin/p/9321481.html）
排序算法的稳定性：通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。
【1】冒泡排序（Bubble Sort）
基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。
冒泡排序时间空间复杂度及算法稳定性：冒泡排序的算法时间平均复杂度为 O(n²)；空间复杂度为 O(1)；冒泡排序为稳定排序。
★【2】快速排序(在同为 O(nlogn) 的几种排序方法中效率最高)
快速排序思想——分治法
基本思想：
a.先从数列中取出一个数作为基准数
b.分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边
c.再对左右区间重复第二步，直到各区间只有一个数
★【3】归并排序
【4】选择排序
基本思想：在一次遍历过程中找到最小元素的角标位置，然后把它放到数组的首端。
选择排序的算法时间平均复杂度为O(n²)。
选择排序空间复杂度为 O(1)。
选择排序为不稳定排序。
【5】堆排序
【6】插入排序
基本思想：每摸到一张牌就会跟手里所有的牌比较来选择合适的位置插入这张牌。
a.从第一个元素开始，该元素可以认为已经被排序
b.取出下一个元素，在已经排序的元素序列中从后向前扫描
c.如果该元素（已排序）大于新元素，将该元素移到下一位置
d.重复步骤 3，直到找到已排序的元素小于或者等于新元素的位置
e.将新元素插入到该位置后
f.重复步骤 2~5
a.插入排序的算法时间平均复杂度为O(n²)。
b.插入排序空间复杂度为 O(1)。
c.插入排序为稳定排序。
d.插入排序对于近乎有序的数组来说效率更高，插入排序可用来优化高级排序算法
