正邦集团:2019秋招 Java开发
一面
- Vue常用的钩子函数
beforeCreate
created
beforeMount
mounted
beforeUpdate
updated
beforeDestroy
destroyed
对着VUE组件的生命周期,就很容易理解每一个钩子函数作用的时期,以及该如何去使用。
官网的组件生命周期与钩子函数的关系-
Java基本数据类型与容器
基本类型:long
、int
、short
、byte
、char
、boolean
、float
、double
容器:LinkedList
、ArrayList
、HashMap
、HashSet
…… -
ArrayList
与LinkedList
容器 | 底层数据结构 | 插入复杂度 | 查找复杂度 | 修改复杂度 | 删除复杂度 |
---|---|---|---|---|---|
ArrayList |
数组 | O(n) | O(1) | O(1) | O(n) |
LinkedList |
链表 | O(1) | O(n) | O(n) | O(n) |
-
说一下链表这种数据结构
一种线性的数据结构,表中每一个节点元素除了存放数据本身外,还会存有该节点类型的指针,指向相邻节点。 -
阅读容器源码时感受
偏主观的一道题,当时的回答:源码中有些位运算应用得很巧妙,在
HashMap
的源码中,如果使用给定的容量初始化,会将使用大于等于给定容量的2的幂减一
作为实际容量(即假设给定容量为6,实际会是最接近的)。
在这一步中,源码的实现方式是,将给定的容量右移1、2、4、8、16位,并做按位或运算。相关源码:
/** * Returns a power of two size for the given target capacity. */ static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1; }
-
创建线程的几种方式,以及如何选择
无返回值:- 继承
Thread
类、匿名类实现Runnable
接口
有返回值:
- 继承
FutureTask
、匿名类实现Callable
接口
选择:
- 当会需要复用时会选择前者,如果只是临时开启一个线程则选择后者
- 继承
-
Spring boot与Spring MVC
SpringBoot是Spring生态中一个快速搭建、管理和启动项目的“脚手架”,与Spring MVC并不矛盾。
在SpringBoot中使用Spring MVC时,其配置方式、目录结构与传统的Spring MVC不同。 -
项目中功能需求的分析
完全个人主观思路!!!!
存疑!有待商榷!!仅供参考!!!
1.需求获取:确定要实现什么功能(提出相关的想法,并明确这个需求到底是什么、到底要完成哪些功能)
2.需求分析:对提出的想法进行可行性、优先级、相关依赖的分析(到底可不可行、为什么要有这个功能、实用度高不高、重要程度如何、实现的前提是什么、有什么约束条件)
3.功能分解:通过几个层面的“分解”,逐步地去“理解”并思考功能需求的实现,逐渐由抽象到具体、由提出到落实
- 从用户操作角度:用例图
- 从数据流向角度:数据字典、数据流图、IPO图、上下文图
- 从编码逻辑角度:类图、时序图、状态图
- 从编码实现角度:伪代码
4.功能实现:写代码、测试
5.功能维护:后续完善、修复、改进的迭代
-
MySQL的引擎
InnoDb
: - 支持事务
- 锁的粒度较细,支持表锁、行锁
- 聚集索引
- 实现了四个隔离级别
MyISAM
:
-
不支持事务
-
不支持行级锁
-
不支持并发
-
支持全文索引,方便对全文的部分内容快速检索
-
非聚集索引
-
表锁
- 用于对整张表上锁
- 对效率的影响比较大
- SQL语法:
LOCK TABLES tbl_name [[AS] alias] lock_type [, tbl_name [[AS] alias] lock_type] ... lock_type: { READ [LOCAL] | [LOW_PRIORITY] WRITE } UNLOCK TABLES
- SQL示例:
lock tables my_table1 write, my_table2 read; ……其他操作…… unlock tables;
-
悲观锁与乐观锁
悲观锁:- 在每次使用数据时,都假设会有其他线程来使用该数据,所以一开始就直接加锁
- SQL中使用
SELECT *** FOR UPDATE
语句
乐观锁:
- 每次使用数据是,都认为其他线程不会来使用该数据,所以只在修改时比较
- SQL中通过版本号机制实现:在每次
SELECT
的同时记录当时数据的版本号,在修改数据时再次获取版本号,并与之前获取的进行比较,若相同则说明期间无并发操作,执行修改并更新版本号。否则说明存在并发操作,本次修改失败。
-
MySQL索引的数据结构
B+树
Hash 也有,但用得少。 -
MySQL聚集索引与非聚集索引
聚集索引的B+树中,索引和数据保存在一个文件中(InnoDb
),叶子节点会直接保存数据,即索引的顺序会决定数据的存放顺序。
非聚集索引中,索引和数据保存在两个文件中(MyISAM
),索引的叶子节点只保存数据的指针,所以索引的顺序不会决定数据的存放顺序。 -
使用的Python爬虫框架
ScraPy
-
使用Python爬取网页的大致思路
- 先直接
F12
分析网页的结构(是直接通过网页url分页还是网页内Ajax
分页)、与数据的形式(数据在哪些标签中、数据的值是一页中以出现多个还是一页只有一个数据、需要的数据是标签中的属性还是具体的innerHTML
) - 再获取网页中数据
XPath
表达式 - 在框架中通过
Xpath
来获取数据并处理
- 先直接
-
口述SQL
数据表:班级表(学号、姓名)、成绩表(分数、科目、学号)
要求:选择每一个科目的前三名的姓名
当时是凭空口述SQL(想拿出草稿纸理一下逻辑,面试官表示:不用,说一下思路就好),有点懵了,这是什么操作????对每个科目新建子查询,按
成绩
排序,limit
去前三名,再在父查询中拼在一起。
然后表示这个查询应该有更好的写法,需要时间思考一下。
面试官表示没关系,凭空写确实比较难想对着数据与表结构思路会好很多的,然后就下一题~ -
项目中是如何使用Django的
结合项目回答:
使用RESTFrameWork
(Django
插件)来实现RESTful
风格的API
-
Linux常用命令
文件目录操作:ls
、cp
、rm
、mv
。
文件读写操作:head
、tail
、cat
、vim
。
文件权限控制:chmod
。
进程查看管理:ps
。
二面
-
Hibernate一级缓存和二级缓存
Hibernate
官网对于缓存的说明:
At runtime, Hibernate handles moving data into and out of the second-level cache in response to the operations performed by the Session, which acts as a transaction-level cache of persistent data. Once an entity becomes managed, that object is added to the internal cache of the current persistence context (EntityManager or Session). The persistence context is also called the first-level cache, and it’s enabled by default.
It is possible to configure a JVM-level (SessionFactory-level) or even a cluster cache on a class-by-class and collection-by-collection basis.一级缓存:是
Session
/EntityManager
级别的缓存,默认启用。在同一个事物中,如果进行两次相同的查询,第二次查询就会使用第一次查询的缓存。在不同的进程、事物中缓存不会共享。其生命周期与Seesion
相同。二级缓存:是
SessionFactory
/JVM
级别的缓存,可额外配置,可作用于不同的进程和事物、甚至集群之间,较为复杂。用于存放共有的静态数据,其生命周期与Hibernate
相同。其它相关参考:
-
JSP和Servlet的关系
JSP
最后也会被编译成Servlet
,在本质上没有区别。
在写法上Servlet
是在Java
中嵌套Html
代码,而JSP
是在HTML
中嵌套Java
代码。 -
Spring boot的启动方式
- 直接运行
Application
类中的main
方法 - 根目录执行
mvn spring-boot:run
- 使用
mvn install
导出jar
包后运行
- 直接运行
-
Spring boot如何切换端口
-
application
配置文件中指定端口 - 使用命令行运行时指定
-Dserver.port
端口参数 - 实现
EmbeddedServletContainerCustomizer
去配置Servlet
端口
-
-
Spring中的
@Controller
处理DispatcherServlet
分发的请求 -
口述SQL
数据表:学生表(学号、姓名)、成绩表(分数、科目、学号)
要求:选择每一个学生的所有科目的平均分大于90的学生和平均分
内心:又是这种魔鬼题,还好这次简单多了。
大致回答:select 学生姓名,avg(分数) from 成绩表 left join 学生表 on 学生表.学号 = 成绩表.学号 group by 学生姓名 having avg(分数) > 90
-
left join
和inner join
的区别
left join
是无论右表中有无可连接的数据行,其左表的数据都会出现在最终的结果中
inner join
的结果是左表和右表都能连接的数据。