越努力~越幸运 - 个人主页动态 - 牛客网

发布(133) 评论刷题收藏

2020-04-21 09:58

已编辑

上海海事大学 Java

算法（一）

三数之和  给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 class Solution {     public static List<List<Integer>> threeSum(int[] nums) {         List<List<Integer>> ans = new ArrayList();         int len = nums.length;         i...

0 点赞评论收藏

分享

2020-04-21 09:59

已编辑

上海海事大学 Java

java面试（十四）

1、Redis数据结构的底层实现怎么做的 （1） 字符串处理(string) string的底层实现 没有数据结构支撑的几个问题   极其容易造成缓冲区溢出问题，比如用strcat()，在用这个函数之前必须要先给目标变量分配足够的空间，否则就会溢出。  如果要获取字符串的长度，没有数据结构的支撑，可能就需要遍历，它的复杂度是O(N)  内存重分配。C字符串的每次变更(曾长或缩短)都会对数组作内存重分配。同样，如果是缩短，没有处理好多余的空间，也会造成内存泄漏。  Redis自己构建了一种名叫Simple dynamic string(SDS)的数据结构，他分别对这几个问题作了处理。 优点：  ...

0 点赞评论收藏

分享

2020-04-21 09:59

已编辑

上海海事大学 Java

java面试（十三）

1、Java函数传入值和引用的区别 基本数据类型是传值到函数中，函数中的运算并不会改变源变量的值； 对象数据类型是传递的引用，如果函数中的操作是在源引用上修改对象值，则最终源变量会发生变化，如例2中的StringBuilder a，但是如果函数中的操作不是在源引用上修改对象值，则最终源对象不会发生改变，如例2中的String c; 2、String、StringBuffer、StringBuilder的区别 （1）字符修改上的区别（主要） String：不可变字符串； StringBuffer：可变字符串、效率低、线程安全； StringBuilder：可变字符序列、效率高、线程不安全； （2...

0 点赞评论收藏

分享

2020-04-21 10:00

已编辑

上海海事大学 Java

java面试（十二）

1、Java的堆和栈区别  栈内存存储的是局部变量而堆内存存储的是实体； 栈内存的更新速度要快于堆内存，因为局部变量的生命周期很短； 栈内存存放的变量生命周期一旦结束就会被释放，而堆内存存放的实体会被垃圾回收机制不定时的回收。  2、 Java的GC垃圾回收机制 GC (Garbage Collection)的基本原理：将内存中不再被使用的对象进行回收，GC中用于回收的方法称为收集器，由于GC需要消耗一些资源和时间，Java在对对象的生命周期特征进行分析后，按照新生代、旧生代的方式来对对象进行收集，以尽可能的缩短GC对应用造成的暂停。  （1）对新生代的对象的收集称为minor GC； （2）...

0 点赞评论收藏

分享

2020-04-21 10:00

已编辑

上海海事大学 Java

java面试（十一）

1、你对HTTP的了解有哪些？ HTTP:超文本传输协议。使用的是可靠的数据传输协议，在传输的过程中不会被损坏或产生混乱。 常见的HTTP方法/请求方式有：GET,POST,PUT,DELETE，HEAD等。  GET:从服务器向客户端发送命名资源 PUT:将来自客户端的数据存储到一个命名的服务器资源中去 DELETE从服务器中删除命名资源 POST:将客户端数据发送到一个服务器网关应用程序 HEAD:仅发送命名资源响应中的HTTP首部  2、IO复用了解吗？怎么实现线程安全？IO阻塞？ I/O复用就是单个线程通过记录跟踪每一个Sock(I/O流)的状态来同时管理多个I/O流.select, ...

0 点赞评论收藏

分享

2020-04-21 10:01

已编辑

上海海事大学 Java

java面试（十）

1、为什么需要三次握手 防止已过期的连接再次传到被连接的主机 2、为什么需要四次挥手 / 断开连接时为什么比建立连接多一次 服务端的 ACK 和 FIN 一般都会分开发送，ACK 表示自己收到了客户端的断开请求（但还有数据没传输完），FIN 表示自己传输完了数据。 3、TIME_WAIT 的作用  保证客户端发送的最后一个ACK报文能够到达服务器 防止类似与“三次握手”中提到了的“已经失效的连接请求报文段”出现在本连接中。客户端发送完最后一个确认报文后，在这个2MSL时间中，就可以使本连接持续的时间内所产生的所有报文段都从网络中消失  4、HTTPS的优势 CA证书认证、加密传输 5、HTTP...

0 点赞评论收藏

分享

2020-04-21 10:01

已编辑

上海海事大学 Java

java面试（九）

1、Redis 的五种数据结构 String、Hash、List、Set、Zset（SortSet） 2、Redis 为什么快 纯内存、单线程、IO多路复用（一般会继续问IO多路复用相关问题） IO多路复用相关 由于Redis是单线程的，如果是传统的阻塞式IO，那么各个IO操作都将是顺序执行，如果当前的IO不可读或者不可写，整个Redis都将变成阻塞状态，而不会去询问是否其它IO流可读可写。 Redis是I/O多路复用的，采用了select，poll,epoll方法。前两个都是线程不安全的。select的官方文档说： 一个Sock（I/O Stream）插入到select中，如果另一个线程发现...

0 点赞评论收藏

分享

2020-04-21 10:01

已编辑

上海海事大学 Java

java面试（八）

1、SpringMVC 的流程  用户发送请求至前端控制器DispatcherServlet。 DispatcherServlet收到请求调用HandlerMapping处理器映射器。 处理器映射器找到具体的处理器，生成处理器对象及处理器***(如果有则生成)一并返回给DispatcherServlet。 DispatcherServlet调用HandlerAdapter处理器适配器。 HandlerAdapter经过适配调用具体的处理器(Controller，也叫后端控制器)。 Controller执行完成返回ModelAndView。 HandlerAdapter将controller执行...

0 点赞评论收藏

分享

2020-04-21 10:02

已编辑

上海海事大学 Java

java面试（七）

1、内存结构和各自存放的内容 内存结构：方法区、堆、虚拟机栈、本地方法栈、程序计数器。 方法区用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据。运行时常量池是方法区的一部分，用于存放编译器生成的各种字面量和符号引用。 堆（Java Heap）是虚拟机所管理的内存中最大的一块，在虚拟机启动时创建。此内存区域的唯一目的就是存放对象实例。 虚拟机栈中存放了各种基本数据类型和对象引用。本地方法栈和虚拟机栈所发挥的作用是非常相似的，他们之间的区别不过是虚拟机栈为虚拟机执行java方法服务，而本地方法栈则为虚拟机使用到的Native方法服务。 程序计数器是一块比较下的内存空间，...

0 点赞评论收藏

分享

2020-04-21 10:02

已编辑

上海海事大学 Java

java面试（六）

1、单例模式  懒汉、饿汉、双重校验锁、静态内部类 代码分别如下 懒汉模式 线程不安全，延迟初始化，严格意义上不是不是单例模式   public class Singleton { private static Singleton instance; private Singleton (){} public static Singleton getInstance() { if (instance == null) { instance = new Singleton(); } return instance; } }  饿汉模式 线程安全，比较常用，但容易产生垃圾，因为一开始就初始化   ...

0 点赞评论收藏

分享

2020-04-21 10:02

已编辑

上海海事大学 Java

java面试（五）

1、缓存是什么? 缓存是指可以进行高速数据交换的存储器，它先于内存与CPU交换数据，因此速率很快。 2、给个秒杀场景，如何防止超卖？ （1）悲观锁思路。悲观锁，也就是在修改数据的时候，采用锁定状态，排斥外部请求的修改。遇到加锁的状态，就必须等待。 （2）FIFO队列思路。直接将请求放入队列中的，采用FIFO（First Input First Output，先进先出），这样的话，我们就不会导致某些请求永远获取不到锁。 （3）乐观锁思路。乐观锁，是相对于“悲观锁”采用更为宽松的加锁机制，大都是采用带版本号（Version）更新。实现就是，这个数据所有请求都有资格去修改，但会获得一个该数据的版本号...

0 点赞评论收藏

分享

2020-04-21 10:03

已编辑

上海海事大学 Java

java面试（四）

1、Lock和Synchronized的区别 lock是一个接口，而synchronized是java的一个关键字，synchronized是内置的语言实现； *异常是否释放锁： synchronized在发生异常时候会自动释放占有的锁，因此不会出现死锁；而lock发生异常时候，不会主动释放占有的锁，必须手动unlock来释放锁，可能引起死锁的发生。（所以最好将同步代码块用try catch包起来，finally中写入unlock，避免死锁的发生。） *是否响应中断。lock等待锁过程中可以用interrupt来中断等待，而synchronized只能等待锁的释放，不能响应中断； *是否知道获...

0 点赞评论收藏

分享

2020-04-21 10:03

已编辑

上海海事大学 Java

java面试（三）

1、java内存空间是怎么分配的？ * 对象优先在新生代Eden区分配 * 大对象直接进入老年代 * 长期存活的对象进入老年代（虚拟机设计了一个对象年龄计数器，该阀值默认为15） * 动态对象年龄判定--如果Survivor区中相同年龄所有对象大小的总和大于Survivor区空间的一半，年龄大于或等于该年龄的对象在Minor GC时将复制到老年代 *空间分配担保--当Minor GC时如果存活对象过多，无法完全进入Survivor区，就会向老年代借用内存存放对象，以完成Minor GC 2、介绍一下mysql的底层实现 底层使用的B+树实现的，它的优点是能够定位到数据点和范围查询。修改key与...

0 点赞评论收藏

分享

2020-04-21 10:03

已编辑

上海海事大学 Java

java面试（二）

1、实现多线程的方式以及优缺点 * 继承Thread类创建线程类  * 实现Runnable接口创建线程类  * 使用Callable和Future创建线程 通过继承Thread类或实现Runnable、Callable接口都可以实现多线程，不过实现Runnable接口与实现Callable接口的方式基本相同，只是Callable接口里定义的方法有返回值，可以声明抛出异常而已。因此可以将实现Runnable接口和实现Callable接口归为一种方式。这种方式与继承Thread方式之间的主要差别如下。      1.采用实现Runnable、Callable接口的方式创建多线程的优缺点：  优势...

0 点赞评论收藏

分享

2020-04-21 10:04

已编辑

上海海事大学 Java

java面试（一）

1、static关键字和final关键字 static  .随着类的加载而加载, 2.可以使用类名直接调用 3.静态方法中，只能调用静态的成员；非静态的方法中，可以调用静态和非静态的成员 4.在静态方法中，不会出现this  final  修饰类：类可以实例化，不可以被继承，比如String 修饰方法时：方法不能被重写，比如Object类中的wait() 修饰属性时：常量，一旦初始化后，不可再被赋值  2、TCP的三次握手和四次挥手的过程 三次握手过程  主机A向主机B发送TCP连接请求数据包，其中包含主机A的初始序列号seq（A）=x。（其中报文中同步标志位SYN=1，ACK=0,表示这是一...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务