计算机软件开发岗面试准备（银行方向）

分布式缓存：

数据结构：反转链表，插入元素；双向链表，大根堆，

c++的重载：

c++内联函数的作用，c语言中对应的实现：

排序算法总结：

设计模式：

说说Tcp的三次握手和四次挥手的实现：

对称加密和非对称加密：对称加密使用同一个密钥进行加密和解密，非对称加密有一对公钥和私钥，公钥加密，私钥解密

数字签名加密过程：首先通过哈希函数对文件的内容进行变换得到摘要，使用私钥对摘要加密，和文件一起传送；收件方先将文件进行哈希映射得到摘要内容，再把收到的加密摘要用公钥进行解密，得到摘要。把两个摘要进行比较，可以得知发送方是否可信（其是否有正确的私钥）和文件内容是否在发送过程中被篡改过（若篡改了则文件生成的摘要会有变化）。

c++函数传递参数的方式：一般包括值传递和引用传递，引用传递相当于给变量起了别名。

值传递（passl-by-value）过程中，被调函数的形式参数作为被调函数的局部变量处理，即在堆栈中开辟了内存空间以存放由主调函数放进来的实参的值，从而成为了实参的一个副本。值传递的特点是被调函数对形式参数的任何操作都是作为局部变量进行，不会影响主调函数的实参变量的值。

引用传递(pass-by-reference)过程中，被调函数的形式参数虽然也作为局部变量在堆栈中开辟了内存空间，但是这时存放的是由主调函数放进来的实参变量的地址。被调函数对形参的任何操作都被处理成间接寻址，即通过堆栈中存放的地址访问主调函数中的实参变量。正因为如此，被调函数对形参做的任何操作都影响了主调函数中的实参变量。