![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
xyx_HFUT
这个作者很懒,什么都没留下…
展开
-
动态规划——最长公共/上升子串/子序列、最长回文子串/子序列
leetcode 718. 最长重复子数组 package com.leetcode; /** * 718. 最长重复子数组 * 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 * 示例: * 输入: * A: [1,2,3,2,1] * B: [3,2,1,4,7] * 输出:3 * 解释: * 长度最长的公共子数组是 [3, 2, 1] 。 */ public class Main718 { public int findLength(int[原创 2020-07-01 22:58:30 · 302 阅读 · 0 评论 -
常见笔试题
文章目录1、逛街看楼 1、逛街看楼 题目描述: 输入第一行将包含一个数字n,代表楼的栋数,接下来的一行将包含n个数字wi(1<=i<=n)代表每栋楼的高度。 输出一行,包含空格分割的n个数字vi,分别代表在第i栋楼时能看到的楼的数量(矮的楼会被高的楼挡住) 解题思路: 使用单调栈,先从左往右遍历楼高数组,计算向左看能看到的楼层数目;再从右往左遍历楼高数组,计算向右看能看到的楼层数目;最...原创 2020-05-02 10:38:01 · 307 阅读 · 0 评论 -
二叉树的遍历
构造一棵如下的二叉树: //二叉树的遍历 package com.jianzhi; import java.util.ArrayList; import java.util.LinkedList; import java.util.Stack; public class scanBinaryTree { private static class TreeNode { i...原创 2020-04-11 15:23:49 · 165 阅读 · 0 评论 -
十大排序算法
public class Sort { public void swap(int[] nums, int posA, int posB) { int tmp = nums[posA]; nums[posA] = nums[posB]; nums[posB] = tmp; } /*************************...原创 2020-04-10 17:14:18 · 218 阅读 · 0 评论 -
动态规划---背包问题
文章目录1. 0-1背包问题2. 完全背包问题 1. 0-1背包问题 w[i]w[i]w[i]为第iii个物品的重量,v[i]v[i]v[i]为第iii个物品的价值,每种物品只有一个 dp[i][j]=Math.max(dp[i−1][j],v[i]+dp[i−1][j−w[i]])dp[i][j] = Math.max(dp[i-1][j], v[i] + dp[i-1][j-w[i]])dp...原创 2020-04-10 16:07:03 · 221 阅读 · 0 评论 -
Java后台开发易错点
文章目录1、面向对象和面向切面的区别?2、线程池有哪几类?3、JDK1.8 JVM运行时数据区域划分 1、面向对象和面向切面的区别? AOP(面向切面编程):通过预编译方式、运行期动态代理实现程序功能的统一维护的一种技术。利用AOP可以对业务逻辑的各个部分进行隔离,从而使得业务逻辑各部分之间的耦合度降低,提高程序的可重用性,提高开发效率。 OOP(面向对象编程) 针对业务处理过程的实体及其属性和行...原创 2020-03-29 12:00:32 · 283 阅读 · 0 评论 -
牛客网Java后端开发面经汇总
感谢牛客网! 文章目录Java基础知识计算机网络知识MySQL常用数据结构操作系统SpringRedisMybatisRocketMq场景题手撕代码其他技能相关 Java基础知识 重载与重写 、 多态 (1次) collection 和 Collections的区别 (1次) Synchronized 的锁,Synchronized加锁流程?syn为什么效率低? Synchronized是重量级...原创 2020-08-12 21:33:15 · 2115 阅读 · 1 评论 -
剑指offer代码python3版
题目按照为牛客网OJ的顺序 2. 替换空格 题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy,则经过替换之后的字符串为We%20Are%20Happy。 实现方法: 先扫描一遍字符串,得出空格的个数,将新字符串的长度限制为原字符串的长度+2*空格个数,从尾到头转移原字符串,并将其中的空格替换为%20 class Solution: ...原创 2020-02-13 11:15:44 · 307 阅读 · 0 评论