面试
文章平均质量分 68
ah啊哈
这个作者很懒,什么都没留下…
展开
-
使用linkedhashmap来实现LRU算法
使用linkedhashmap来实现LRU算法import java.util.ArrayList;import java.util.*;public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[]原创 2021-04-23 17:58:01 · 181 阅读 · 0 评论 -
小美的仓库整理
小美是美团仓库的管理员,她会根据单据的要求按顺序取出仓库中的货物,每取出一件货物后会把剩余货物重新堆放,使得自己方便查找。已知货物入库的时候是按顺序堆放在一起的。如果小美取出其中一件货物,则会把货物所在的一堆物品以取出的货物为界分成两堆,这样可以保证货物局部的顺序不变。已知货物最初是按 1~n 的顺序堆放的,每件货物的重量为 w[i] ,小美会根据单据依次不放回的取出货物。请问根据上述操作,小美每取出一件货物之后,重量和最大的一堆货物重量是多少?格式:输入:输入第一行包含一个正整数 n ,表示货物原创 2021-04-16 14:07:52 · 898 阅读 · 0 评论 -
最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”示例 3:输入:s = “a”输出:“a”示例 4:输入:s = “ac”输出:“a”提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成动态规划思路与算法对于一个子串而言,如果它是回文串,并且长度大于 2,那么将它首尾的两个字母原创 2021-04-05 15:08:59 · 113 阅读 · 0 评论 -
JDBC与servlet
**JDBC**72.什么是 JDBC?JDBC 是允许用户在不同数据库之间做选择的一个抽象层。JDBC 允许开发者用 JAVA 写数据库应用程序,而不需要关心底层特定数据库的细节。73.解释下驱动(Driver)在 JDBC 中的角色。JDBC 驱动提供了特定厂商对 JDBC API 接口类的实现,驱动必须要提供 java.sql 包下面这些类的实现:Connection, Statement, PreparedStatement,CallableStatement, ResultSet 和原创 2021-04-04 21:59:09 · 868 阅读 · 0 评论 -
异常与Applet
异常处理43.Java 中的两种异常类型是什么?他们有什么区别?Java 中有两种异常:受检查的(checked)异常和不受检查的(unchecked)异常。不受检查的异常不需要在方法或者是构造函数上声明,就算方法或者是构造函数的执行可能会抛出这样的异常,并且不受检查的异常可以传播到方法或者是构造函数的外面。相反,受检查的异常必须要用 throws 语句在方法或者是构造函数上声明。这里有 Java 异常处理的一些小建议。44.Java 中 Exception 和 Error 有什么区别?Excep原创 2021-04-02 17:19:57 · 116 阅读 · 0 评论 -
Java的GC问题
垃圾收集器(Garbage Collectors)垃圾收集GC(Garbage Collection)是Java语言的核心技术之一, 在Java中,程序员不需要去关心内存动态分配和垃圾回收的问题,这一切都交给了JVM来处理。针对GC我们这篇文章提出以下几个问题,GC中判定为垃圾的标准,标记垃圾的算法以及回收垃圾的算法。什么样的对象才是垃圾?这个问题其实很简单,对于Java对象来讲,如果说这个对象没有被其他对象所引用该对象就是无用的,此对象就被称为垃圾,其占用的内存也就要被销毁。那么自然而然的就引出了我原创 2021-04-01 22:30:36 · 226 阅读 · 0 评论 -
Java基础知识2
Java 线程11.进程和线程的区别是什么?进程是执行着的应用程序,而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。12.创建线程有几种不同的方式?你喜欢哪一种?为什么?有三种方式可以用来创建线程:继承 Thread 类实现 Runnable 接口应用程序可以使用 Executor 框架来创建线程池实现 Runnable 接口这种方式更受欢迎,因为这不需要继承 Thread 类。在应用设计中已经继承了别的对象的情况下,这需要多继承(而 Java 不支持多继承)原创 2021-03-30 10:38:17 · 98 阅读 · 0 评论 -
Java基础知识1
Java基础知识**面向对象编程(OOP)****封装****多态****继承****抽象*****抽象和封装的不同点*****常见的 Java 问题*****1.什么是 Java 虚拟机?为什么 Java 被称作是“平台无关的编程语言”?******2.JDK 和 JRE 的区别是什么?******3.”static”关键字是什么意思?Java 中是否可以覆盖(override)一个 private 或者是 static 的方法?******4.是否可以在 static 环境中访问非 static 变量?原创 2021-03-30 09:20:36 · 383 阅读 · 0 评论