钱钟书说过，对于丑人，细看是一种残忍。对于我这种菜鸡，给我二面估计也是一种残忍

1、快速排序先从数列中取出一个数作为基准数。将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。再对左右区间重复第二步，直到各区间只有一个数。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { ...

1、简述下 Redis （为什么要选用 Redis） Redis 是一个开源的使用 C 语言编写、可基于内存、可持久化的 Key-Value 数据库，和 Memcached 类似，它支持存储的 value 类型相对更多，包括 string（字符串）、list（链表）、set（集合）、zset（sorted set--有序集合）和 hash（哈希类型）。 优势在于 速度快、性能极高、可持久化，丰富的数据类型，支持数据的备份 Redis 与 Memcached 区别 （1）类型 Redis 是一个开源的内存数据结构存储系统，用作数据库，缓存和消息代理。 Memcached 是一个免费的开源高性能...

10 亿个数中找出最大的 10000 个数（topK 问题） 针对 topK 类问题，通常比较好的方案是 分治 + Trie 树/hash + 小顶堆（最小堆），即先将数据集按照 Hash 方法分解成多个小数据集，然后使用 Trie 树或者 Hash 统计每个小数据集中的 query 词频，之后用小顶堆求出每个数据集中出现频率最高的前 K 个数，最后在所有 topK 中求出最终的 topK。 有 1 亿个浮点数，如何找出其中最大的 10000 个？ 最容易想到的方法是将数据全部排序然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为 O(nlogn)，如快排。但是在32位的机器上，...

进程、线程、协程的区别 线程是指进程内的一个执行单位。也是进程内的可调度实体。 进程与线程的区别： 拥有资源进程是资源分配的基本单位，但是线程不拥有资源，线程可以访问隶属进程的资源。 调度线程是独立调度的基本单位，进程的一个执行流，是 CPU 调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。 系统开销由于创建或撤销进程时，系统都要为之分配或回收资源，如内存空间、I/O设备等，所付出的开销远大于创建或撤销线程时的开销。类似地，在进行进程切换时，涉及当前执行线程 CPU 环境的保存及新调度进程 CPU 环境的设置，而线程切换时只需要保存和设置少量寄存器内容，开销很小。 通信方面...

计算机网络分层 应用层：网络服务与最终用户的一个接口。协议：HTTP、HTTPS、FTP、DNS。表示层：数据的表示、安全、压缩。ASCII等。会话层：建立、管理、终止会话等。传输层：为进程提供通用数据传输服务。网络层：进行逻辑地址寻址，实现不同网络之间的路径选择。路由器所在。因为IP协议在网络层，通过数据包中的IP地址进行转发。数据链路层：建立逻辑连接、进行硬件地址寻址、差错校验等功能。交换机所在。因为交换机要处理帧，通过帧中的MAC地址进行转发。物理层：建立、维护、断开物理连接。集线器所在。 TCP 和 UDP 的区别 用户数据报协议 UDP：是无连接的；没有拥塞控制；数据单位为用户...

1、数据库 ACID 特性 原子性（Atomicity） 事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。回滚可以用回滚日志来实现，回滚日志记录着事务所执行的修改操作，在回滚时反向执行这些修改操作即可。 一致性（Consistency） 数据库在事务执行前后都保持一致性状态。在一致性状态下，所有事务对一个数据的读取结果都是相同的。 隔离性（Isolation） 一个事务所做的修改在最终提交以前，对其他事务是不可见的。 持久性（Durability） 一旦事务提交，则其所做的修改将会永远保存到数据库中。即时系统发生崩溃，事务执行的结果也不能丢失。 2、四大隔离...

一、语法 8种基本数据类型 byte、short、int、long、float、double、char、boolean String 不是基本类型而是对象；int 的取值范围是20亿左右；long 初始化时要在后面加上L； 引用数据类型：Class、Interface、Array 自动拆箱和装箱 基本类型对应的包装类：Byte、Short、Integer、Long、Float、Double、Character、Boolean；装箱过程：调用包装器的 valueOf 方法实现；拆箱过程：调用包装器的 xxxValue 方法实现； Integer比较大小应该使用 equals。因为对于-128至1...

一、插件开发 主要进行了定制化的插件开发：厦门银行-山石网科插件、南通大学-ZDNS插件、新疆邮政-华三插件。实现了第三方设备与绿盟安全管理平台（ESP-H）的联动。开发的过程中学习了http、https、netconf协议的使用场景，并使用其为客户解决实际问题。 山石插件： 山石设备使用的是http协议。 先输入用户名和密码，通过post方法进行登录认证。 登录成功后可以从返回的结果中获取相应的cookie需要的信息，然后将这些信息组装成header中的cookie，主要有token串、登录角色（是普通用户还是管理员）、角色ID等。 组装后的cookie就可以进行认证操作。在cookie...