0605面试内容

0605面试
一、数据结构
1、链表和数组
2、Java中实现链表
定义节点
add（e）链表尾插入节点
add（index e）根据下标插入节点
remove（index）根据下标删除节点
get（index）
set（index，e）
clear（）
contains（e）
isEmpty（）
3、排序（堆排序和快排）
4、双向链表，Java中对应的使用到的类
5、二叉树（平衡二叉树）
6、BFS，DFS，回溯，剪枝
二、SQL
SQL优化
索引分类
where和having的区别
sql连接
ON中的条件可以放到where中去吗
三、SpringBoot
版本号。。。忘记了
注入bean的方式
类型和名都相同时该如何注入？
常用注解
四、Linux
1、文件复制命令sp
2、件内容修改命令vi/vim ， ： wq q!
3、文件权限
Linux下有两种用户：超级用户（root）和普通用户（user）

超级用户 #：可以在Linux下做任何事情
普通用户 $：权限有限
普通用户---->超级用户：su/su -
超级用户---->普通用户：su user_name

Linux文件权限
文件访问者分类：

文件和文件目录所有者：u
文件和文件目录的所有者所在组的用户：g
其他人：o

文件类型和访问权限
（1）文件类型

d 文件夹
– 普通文件
l 软连接
b 块设备文件
p 管道文件
c 字符设备文件
s 套接口文件

（2）基本权限

r 读
w 写
x 执行
– 不具备任何权限

文件权限的设置
（1）chmod
设置文件的访问权限
chmod[参数] 权限 文件名
用户标识符+/-权限字符

+向权限范围增加权限代号所表示的权限
-向权限范围取消权限代号所表示的权限
= 向权限范围赋予权限代号所表示的权限
u 拥有者
g 拥有者同组用
o 其它用户
a 所有用户

（2）chown
修改文件的拥有者
chown[参数] 用户名 文件名

（3）chgrp
修改文件或目录所属的组
chgrp [参数] 用户组名 文件名

（4）umask
查看或修改文件掩码
umask 权限值

新建文件夹默认权限 0666
新建目录默认权限 0777
假设默认权限是mask，则实际创建的出来的文件权限是: mask & ~umask
将现有的存取权限减去权限掩码后，即可产生建立文件时预设权限。超级用户默认掩码值为0022，普通用户默认为0002。

Linux目录权限

可执行权限：如果目录没有可执行权限，则无法cd到目录中
可读权限: 如果目录没有可读权限, 则无法用ls等命令查看目录中的文件内容.
可写权限: 如果目录没有可写权限, 则无法在目录中创建文件, 也无法在目录中删除文件.

总结：
目录的可执行权限是表示你可否在目录下执行命令
如果目录没有-x权限，则无法对目录执行任何命令，甚至无法cd进入目录, 即使目录仍然有读权限
如果目录具有-x权限，但没有-r权限，则用户可以执行命令，可以cd进入目录。但由于没有目录的读权限，所以即使可以执行ls命令，但仍然没有权限读出目录下的文档

五、Git
1、分支是什么意思
2、push和commit区别
commit是将本地修改提交到本地仓库的操作，push是将本地修改提交到远程仓库的操作
六、项目
主从复制是干嘛的