- 博客(69)
- 收藏
- 关注
RSS订阅
转载 Java电商项目--购物车模块
Java电商项目面试--购物车模块门户_购物车接口查询购物车中的商品Controller层：@RequestMapping("list.do") @ResponseBody public ServerResponse<CartVo> list(HttpSession session){ User user = (User)session...
2018-09-22 20:27:32
3641
原创 Java电商项目--用户模块
用户模块技术要点：1、横向越权和纵向越权2、Token3、缓存(Guava Cache)4、高复用服务器响应对象的设计思想和抽象封装5、String和byte[]之间的转化(MD5加密)6、session的详细解释7、门户_用户接口8、后台_用户接口用户模块功能：1.登录2.用户名校验3.注册4.忘记密码5.提交问题答案6.重置密码...
2018-09-22 17:26:42
5282
转载 java笔试面试总结
https://blog.csdn.net/weixin_41835916/article/details/81413498https://blog.csdn.net/weixin_41835916/article/details/81879208
2018-09-22 10:48:44
180
原创 剑指offer Java版
面试题3：数组中重复的数字面试题4：二位数组中的查找面试题5：替换空格面试题6：从头到尾打印链表面试题7：重建二叉树面试题8：二叉树的下一个节点面试题9：用两个栈实现队列面试题10：斐波那契数列面试题11：旋转数组的最小数字面试题12：矩阵中的路径面试题13：机器人的运动范围面试题15：二进制中1的个数面试题16：数值的整数次方面试题18-题目二...
2018-08-22 17:01:39
299
转载 PID控制
https://blog.csdn.net/qq_41673920/article/details/84860697https://blog.csdn.net/kilotwo/article/details/79828201https://blog.csdn.net/cptbtptp2017/article/details/89461020
2019-06-11 14:12:21
190
转载 Java基础面试题整理
Java基础（一）面试题整理Java基础（二） 面试题整理Java基础（三） 面试题整理Java基础（四） 面试题整理
2018-09-25 20:17:50
1927
1
转载 JAVASSM框架面试题
JAVASSM框架面试题myBatis+Spring+SpringMVC框架面试题整理（一）myBatis+Spring+SpringMVC框架面试题整理（二）
2018-09-25 20:07:41
2352
原创 高复用服务器响应对象的设计思想和抽象封装
在web开发中，现在比较流行的是从控制层往前台返回json格式的数据，而若每次的返回都设计一个类的话，不方便使用的同时也会显得很臃肿。因此可以利用泛型的设计思想设计一个高可用复用的对象，来统一返回的json格式的数据。 代码如下： //保证序列化json的时候,如果是null的对象,key也会消失/* 这里加这个的原因是： 当登陆失败的话返回的是{ ...
2018-09-22 20:08:08
540
转载 Token
一、项目中的Token 主要用做身份验证。1、点击忘记密码之后，检验用户名是否存在2、存在则根据用户名查询问题3、回答答案正确的话生产Token，并将其放到guava cache本地缓存中4、将Token返回给客户端 public ServerResponse<String> checkAnswer(String username,String quest...
2018-09-22 20:02:40
318
转载 横向越权、纵向越权安全漏洞
1、什么是横向越权和纵向越权：横向越权：攻击者尝试访问与他拥有相同权限的用户的资源纵向越权：低级别攻击者尝试访问高级别用户的资源2、如何解决：横向越权场景： 1、在用户忘记密码重置密码时，回答对了问题进入密码重置阶段时，如果知道其他用户的用户名，很容易改变此用户的密码，然后就可以进行越权访问了。2、在删除收货地址的时候，如果用户登录了，输入的是其他用户的收货地址id，则把其...
2018-09-22 19:57:08
2797
原创 面试题66：构建乘积数组
/* * 面试题66：构建乘积数组 * 题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。 * 不能使用除法。 * 思路：以i为界限分为两部分来计算，使用矩阵法求解，将矩阵分为上三角矩阵和下三角矩阵，分别求乘积 * B0 ...
2018-09-19 18:55:59
132
原创 面试题65：不用加减乘除做加法
/* * 面试题65：不用加减乘除做加法 * 题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 * 思路：首先看十进制是如何做的： 5+7=12，三步走 * 第一步：相加各位的值，不算进位，得到2。 * 第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。 * 第三步：重复上述两步，只是相加的值变成上...
2018-09-19 18:54:11
135
原创 面试题62：圆圈中最后剩下的数字
/* * 面试题62：圆圈中最后剩下的数字 * 题目：0,1，...n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字，求出这个圆圈里剩下的最后一个数字。 * 例如，0，1，2，3，4这5个数字组成的一个圆圈，从数字0开始每次删除第3个数字，则删除的前四个数字依次是2，0，4，1因此最后剩下的数字是3. * 思路：首先我们定义一个关于n和m的方程f(n,m)...
2018-09-19 18:52:54
192
原创 面试题61：扑克牌中的顺子
/* * 面试题61：扑克牌中的顺子 * 题目：从扑克牌中随机抽 5张牌,判断是不是顺子,即这 5张牌是不是连续的。 * 2-10为数字本身,A为 1,J为 11,Q为 12,K为13, * 而大小王可以看成任意的数字，为了方便起见,你可以认为大小王是0。 * 思路：1、首先我们应该关注的是大小王等特殊字符，由于可以当成任意的数字，所有当成0处理。 * 2、把数组排序，再...
2018-09-19 18:51:14
127
原创 面试题59-题目一：滑动窗口的最大值
/* * 面试题59-题目一：滑动窗口的最大值 * 题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 * 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口， * 他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： * {[2,3,4],2,6,2,...
2018-09-19 18:49:55
215
原创 面试题58-题目二：左旋转字符串
/* * 面试题58-题目二：左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdefg左旋转2位得到字符串cdefgab。 * 思路：反转三次字符串 * 以“abcdefg”为例，我们可以把它分为2部分。先分别翻转这两部分，于是就得到“bagfedc”。 * 接下来翻转整个字符串，得到“cdefgab”...
2018-09-19 18:48:35
131
原创 面试题58-题目一：翻转单词顺序
/* * 面试题58-题目一：翻转单词顺序 * 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 * 为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student."，则输出"student. a am I"。 * 思路：第一步翻转句子中所有的字符。比如翻转"I am a student."中所有的字符得到".tneduts a ma...
2018-09-19 18:45:31
152
原创 面试题57-题目二：和为S的连续正数序列
/* * 面试题57-题目二：和为S的连续正数序列 * 题目：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 * 思路：定义两个指针，分别递增，寻找和为s的序列 * 用两个数字small和big分别表示序列的最大值和最小值，首先将small初始化为1，big初始化为2. * 如果从samll到big的和大于s，我们就从序列中去掉较小的...
2018-09-19 18:43:42
142
原创 面试题57-题目一：和为s的两个数字
/* * 面试题57-题目一：和为s的两个数字 * 题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 * 思路：定义两个指针，分别从前面和后面进行遍历。间隔越远乘积越小，所以是最先出现的两个数乘积最小 * 首先在数组中选择两个数字，即两个指针，第一个指针指向数组的第一个数字；第二个指针指向数组的...
2018-09-18 17:15:32
184
原创 面试题56-题目一：数组中只出现一次的两个数字
/* * 面试题56-题目一：数组中只出现一次的两个数字 * 题目：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 * 思路：异或运算， * 我们想到了异或运算的性质：任何一个数字异或它自己都等于0。 * 也就是说，如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，因为那些出现两次的数字全部在...
2018-09-18 17:14:03
123
原创 面试题55-题目二：平衡二叉树
/* * 面试题55-题目二：平衡二叉树 * 题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树 * 思路：每个节点只遍历一次，采用后序遍历的方式遍历二叉树的每个节点 */public class No55IsBalanced_Solution { public static voi...
2018-09-18 17:11:38
314
原创 面试题55-题目一：二叉树的深度
/* * 面试题55-题目一：二叉树的深度 * 题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 * 思路：树的深度就是：左右子树的较大值加1. */class TreeNode6 { int val = 0; TreeNode6 left = null; TreeNo...
2018-09-18 17:09:37
152
原创 面试题54：二叉搜索树的第k个结点
/* * 面试题54：二叉搜索树的第k个结点 * 题目：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 * 思路：二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序。所以，按照中序遍历顺序找到第k个结点就是结果。 */ public class No54KthNode {...
2018-09-18 17:07:52
115
原创 面试题题53-题目一：数字在排序数组出现的次数
/* * 面试题题53-题目一：数字在排序数组出现的次数 * 题目：统计一个数字在排序数组中出现的次数 * 思路：利用二分查找+递归思想，进行寻找。当目标值与中间值相等时进行判断 */ public class No53GetNumberOfK { public static void main(String[] args) { No...
2018-09-18 17:06:07
88
原创 面试题52：两个链表的第一个公共节点
/* * 面试题52：两个链表的第一个公共节点 * 题目：输入两个链表，找出它们的第一个公共结点 * 思路：首先遍历两个链表得到它们的长度，比较长短。 * 第二遍，在较长的链表上先走若干步，接着同时在两个链表上遍历 * 找到的第一个相同的节点就是它们的第一个公共节点 */class ListNode6 { int val; ListNode6 ne...
2018-09-18 17:04:20
127
原创 面试题51：数组中的逆序对
/* * 面试题51：数组中的逆序对 * 题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 * 输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 * 思路：过程：先把数组分割成子数组，先统计出子数组内部的逆序对的数目，然后再统计出两个相邻子数组之间的逆序对的数目。 ...
2018-09-18 17:02:55
111
原创 面试题50：第一次只出现一次的字符
/* * 面试题50：第一次只出现一次的字符 * 题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1. * 思路：定义哈希表，键值是字符，值是该字符出现的次数。从头开始扫描字符串2次： * 第一次：每扫描到一个字符，就在哈希表的对应项中把次数加1； * 第二次：每扫描到一个字符，...
2018-09-18 17:00:48
137
原创 面试题49：丑数
import java.util.ArrayList; /* * 面试题49：丑数 * 题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。 * 例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 * 思路：我们只用比较3个数：用于乘2的最小的数、用于乘3的最小的数，用于乘5的最小的...
2018-09-18 16:56:43
224
原创 面试题45：把数组排成最小的数
/* * 面试题45：把数组排成最小的数 * 题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 * 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323 * 思路：利用了lambda表达式 */ import java.util.Arrays; public class No45P...
2018-08-25 13:22:25
135
原创 面试题43：从1到n整数中1出现的次数：O(logn)算法
/* * 面试题43：从1到n整数中1出现的次数：O(logn)算法 * 题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？ * 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。 * ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到...
2018-08-25 13:20:28
414
原创 面试题42：连续子数组的最大和
/* * 面试题42：连续子数组的最大和 * 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 * 求所有子数组的和的最大值。要求时间复杂度为O(n)。 * 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 * 思路：...
2018-08-25 13:19:00
108
原创 面试题41：数据流中的中位数
/* * 面试题41：数据流中的中位数 * 题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 * 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 * 我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 * 思路：创建优先级队列维护大顶...
2018-08-25 13:17:47
87
原创 面试题40：最小的k个数
/* * 面试题40：最小的k个数 * 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 * 思路：冒泡排序 */ import java.util.ArrayList; public class No40GetLeastNumbers_Solution { publi...
2018-08-25 13:16:29
146
原创 面试题39：数组中出现次数超过一半的数字
/* * 面试题39：数组中出现次数超过一半的数字 *题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。 * 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 * 思路：可以考虑在遍历数组的时候保存两个值：一个是数组中的一个数字；另一个是次数。 * 当我们遍历...
2018-08-25 13:15:18
85
原创 面试题38：字符串的排列
/* * 面试题38：字符串的排列 * 题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的 * 所有字符串abc,acb,bac,bca,cab和cba。 * 思路：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。 * 我们以三个字符abc为例来分析一下...
2018-08-25 13:13:45
202
原创 面试题37：序列化二叉树
/* * 面试题37：序列化二叉树 * 题目：请实现两个函数，分别用来序列化和反序列化二叉树 * 思路：序列化：前序遍历二叉树存入字符串中；反序列化：根据前序遍历重建二叉树 * 根据前序遍历规则完成序列化与反序列化。 * 所谓序列化指的是遍历二叉树为字符串； * 所谓反序列化指的是依据字符串重新构造成二叉树。 * 依据前序遍历序列来序列化二叉树，因为前序遍历序列...
2018-08-25 13:10:10
106
原创 面试题36：二叉搜索树与双向链表
/* * 面试题36：二叉搜索树与双向链表 * 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 * 思路：1、将左子树构成双链表，并返回该链表的头节点(左子树最左边的节点) * 2、定位到左链表的最后一个节点(左子树最右边的节点) * 3、如果左子树链表不为空，则将当前root追加到左子树链表后 *...
2018-08-25 13:08:06
80
原创 面试题35：复杂链表的复制
/* * 面试题35：复杂链表的复制 * 题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）， * 返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） * 思路：在不用辅助空间的情况下，实现O(n)的时间效率。 */class RandomListNode...
2018-08-25 13:01:13
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人