联通准备

Java
1.final：如果一个类被final修饰，意味着该类不能派生出新的子类，不能作为父类被继承。因此一个类不能被声明为abstract，又被声明为final。将变量或方法声明为final。可以保证他们在使用的时候不被改变。其初始化可以在两个地方：一是其定义的地方，也就是在final变量在定义的时候就对其赋值；二是在构造函数中。这两个地方只能选其中的一个，要么在定义的时候给值，要么在构造函数中给值。被声明为final的方法也只能使用，不能重写。
2.finally：在异常处理的时候，提供finally块来执行任何的清除操作。如果抛出一个异常，那么相匹配的catch字句就会执行，然后控制就会进入finally块，前提是有finally块。
3.finalize：finalize是方法名，java技术允许使用finalize()方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是在垃圾收集器确认一个对象没有被引用时对这个对象调用的。它是在Object类中定义的，因此，所有的类都继承了它。子类覆盖finalize()方法已整理系统资源或者执行其他清理工作。finalize()方法是在垃圾收集器删除对象之前对这个对象调用的。

问题：一个技术相关的面试官问怎么写一个链表，用什么写，typedef定义一个Node，面试官问node是什么数据类型
首先定义节点：
class SingleNode(object):
“”“单链表的结点”""
def init(self,item):

_item存放数据元素

self.item = item

_next是下一个节点的标识

self.next = None
is_empty() 链表是否为空
length() 链表长度
travel() 遍历整个链表
add(item) 链表头部添加元素
append(item) 链表尾部添加元素
insert(pos, item) 指定位置添加元素
remove(item) 删除节点
search(item) 查找节点是否存在

问题：数据结构的，平衡二叉树，多态，c++的socket，sizeof strlen区别，用过什么数据库。
答：平衡二叉树：二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构。
特点：1）非叶子节点最多拥有两个子节点；
（2）非叶子节值大于左边子节点、小于右边子节点；
（3）树的左右两边的层级数相差不会大于1;
（4）没有值相等重复的节点;
多态
多态, 不同的 子类对象调用 相同的 父类方法，产生 不同的 执行结果，可以增加代码的外部 调用灵活度，
多态以 继承 和 重写 父类方法 为前提
多态是调用方法的技巧，不会影响到类的内部设计
sizeof strlen区别
Sizeof 是运算符，计算所占的存储空间
Strlen 是标准函数，计算字符串中的字符个数
1.菲波那切数列
答：（0,1,1,2,3,5,8—）每一项为前俩项之和
2.链表翻转
答方法一：将单链表存储为数组，然后按照数组的索引逆序进行翻转( 浪费空间)
方法二：使用3 个指针遍历单链表，逐个连接点进行翻转。
方法三：从第二个节点到第N个节点，依次逐节点插入到第一个节点head之后，最后将第一个节点挪到新表的表尾。
3.二分法查找
答## 二分法查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

C语言基础
1.文件打开关闭: fopen，fclose
2.从文件中读取一行fscanf()
3.printf()–变参函数
4.字符串查找和比较strcmp
2.数据库中多表查询、增加数据字段值（面试）；
3.进程的定义、主要特征、最基本的特征；
  进程是指在系统中能独立运行并作为资源分配的基本单位，是由一组机器指令、数据和堆栈组成的，是一个能独立运行的活动实体。
基本特征：
动态性：动态产生、动态消亡；
并发性：同其它进程并发执行；
独立性：独立运行的活动实体；
异步性：进程间相互制约，按各自独立的不可预知的速度推进。
在操作系统中，进程的最基本的特征是（A）。
A. 动态性和并发性
B. 顺序性和可再现性
C. 与程序的对应性
D. 执行过程的封闭性
4.同步通讯效率高于异步通信是因为同步通信用一个公共的时钟信号进行同步。
5.多线程的创建方式(3种)（面试）；
第一种为继承Thread类；
第二种为实现Runnable接口，创建线程时必须创建Thread类的实例，通过Thread类的构造函数将Runnable对象转为Thread对象；
第三种为实现Callable接口，创建线程时需要一个Future对象，再使用Thread类的构造函数；
6.linux下查看进程占用cpu的情况(top)（面试）；
7.linux下查看目录(ls)（面试）；
8.单链表删除节点（面试）；
前一个的next等于删除节点的next
9.如何建表(第三范式)（面试）;
Create table
11.数据库授权(grant)（面试）;
12.如何撤销赋予数据表的权限(revoke)（面试）；
1全日制本科及以上学历，CET-4成绩425分及以上；√
2、熟练使用Java、C、C++、python、shell等至少一种开发语言；√
3、熟悉Linux或Unix系统，熟练使用相关命令；
1.查找文件
find / -name filename.txt
根据名称查找/目录下的filename.txt文件。
2.查看一个程序是否运行
ps –ef|grep tomcat
查看所有有关tomcat的进程
3.终止线程
kill -9 19979
终止线程号位19979的线程
4.查看文件，包含隐藏文件
ls -al
5.当前工作目录
pwd
6.复制文件包括其子文件到自定目录
cp -r sourceFolder targetFolder
7.创建目录
mkdir newfolder
8.删除目录（此目录是空目录）
rmdir deleteEmptyFolder
9.删除文件包括其子文件
rm -rf deleteFile
10.移动文件
mv /temp/movefile /targetFolder
扩展重命名 mv oldNameFile newNameFile
11.切换用户
su -username
12.修改文件权限
chmod 777 file.java
//file.java的权限-rwxrwxrwx，r表示读、w表示写、x表示可执行
13.压缩文件
tar -czf test.tar.gz /test1 /test2
14.列出压缩文件列表
tar -tzf test.tar.gz
15.解压文件
tar -xvzf test.tar.gz
16.查看文件头10行
head -n 10 example.txt
17.查看文件尾10行
tail -n 10 example.txt
18.查看日志文件
tail -f exmaple.log
//这个命令会自动显示新增内容，屏幕只显示10行内容的（可设置）。
19.启动Vi编辑器
vi
20.查看系统当前时间
date
命令会输出 周几 几月 几日 时间 和 时间显示格式 和年份
Sat Jan 20 04:39:49 CST 2018
date +”%Y-%m-%d”
显示如下：
[root@ming xxx]# date +"%Y-%m-%d"
2018-01-20