- 博客(15)
- 收藏
- 关注
原创 Spring
1. IOC(控制翻转)和AOP(面向切片编程)1.1什么是IOC和AOP1.2深入理解IOC和AOP2. Spring MVC :2.1深入理解Spring MVC
2020-08-03 18:34:06
173
原创 小红书2020春招错题及解析
小红书2020春招选择题1.2.解析:以测试样本100为例;因为p=0.6,所以正样本数量是60(100% / 全部选用),负样本是40(40/0.1=400),不对负样本进行抽样,意味着负样本也是100%采用,所以p=60/(400+60)=0.13 或者0.6/(0.6+0.4/0.1)=0.133.解析:本题样本对(一个正样本,一个负样本组成一个样本对)共有3*2=6个,分别是(B,A)(B,D)(C,A)(C,D)(E,A)(E,D)。...
2020-06-28 19:25:15
646
原创 7种排序算法详解及易错点
冒泡,插入,选择,归并,希尔排序这五种易错点不多。主要讲堆排以及快排(双路以及三路快排),每种排序算法代码一定要手搓一次,而不是用IDE写,不要用IDE调试,不要用IDE调试,不要用IDE调试,直接去找源码对比。堆排: 堆排序是一种树性选择排序,再排序过程中,将排序序列a[n]看成一个完全二叉树,利用二叉树双亲节点与孩子节点的内在联系,在当前无序的序列中,选择的关键字最大(或最小)的记堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得当前无序的序列中选择关键字最大(或最小).
2020-06-25 21:29:11
1208
原创 Linux如何将默认的OpenJDK切换成自己安装的JDK版本(以JDK1.8为例),无需卸载原有OpenJDK
首先,先下好JDK版本,并进行安装,并对JDK进行配置先运行update-alternatives --display java update-alternatives --display javajava - 自动模式 最佳链接版本为 /usr/lib/jvm/java-11-openjdk-amd64/bin/java 链接目前指向 /usr/lib/jvm/java-11-openjdk-amd64/bin/java 链接 java 指向 /usr/bin/java 从链
2020-06-22 23:51:01
3514
原创 vim 保存时出现无法打开并写入文件错误(解决办法)
问题原因:该文件的修改需要root权限终极解决办法(最好用,初学者记住这一个就行,其他方式没必要去尝试) sudo vim --filename之后输入root密码,wq!保存退出。
2020-06-22 18:02:39
5338
原创 剑指Offer,编程心得(Java/Python)--不用加减法做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。解题思路:考察的是或,与,异或运算,移位操作(计算机组成原理)异或:非进位上加法与:需进位位上加法数字A,B,先异或A^B,在与并移一位(A&B)<<1,直到(A&B)<<1 结果为0,说明不再有进位,获得最终结果。犯错之处:没有移位;判断条件考虑错误Java代码:public class Solution { public int Ad
2020-06-21 22:50:21
123
原创 剑指Offer,编程心得(Java/Python)--链表中环的入口节点
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。解题思路:利用步数差,时间O(n),空间O(1):首先,设立速度不同的两个指针,slow=1,fast=2;若链表没有环,则fast指针或fast.next会指向null(其中对fast.next!=null的判断容易遗漏);若有环,则快慢指针必然相遇,数学证明:假设从链表头到环入口距离是a,从环入口到碰撞点距离是b,从碰撞点回到环入口距离是c。则有2*(a+b)=a+K*(b+c)+b -->..
2020-06-21 22:34:53
123
原创 剑指Offer,编程心得(JAVA/Python)--二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。解题思路:树中节点的下一个节点分三种情况分析:1.当前节点存在右子树,则其为右子树最左端的节点; 2.当前节点无右子树,并且该节点为父节点的左子树,则下个节点是其父节点;3. 当前节点无右子树,且该节点是父节点的右子树,则需要向上进行查找,即父节点的下一个节点也是该节点的下一个节点。直到达根节点,则 下一个节点为null。剑指offer中因为设立一个.
2020-06-21 22:20:27
133
原创 剑指Offer,编程心得--复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解题思路:遍历节点,(创建子链)每访问一个节点A,将该节点的复制节点A’放置在A的后一个;(更新子链中random)然后重新遍历一次链表,将复制节点A’的random指针通过A.random.next进行更新;(拆分子母链),将新旧链表拆开成两个独立的链表。
2020-06-21 21:58:14
150
1
原创 剑指Offer,编程心得(JAVA / Python)--字符串的排列
题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解题思路:递归+回溯将要排序的字符串分成两个部分,第一部分是固定的首位字符,第二部分是剩下的字符串(这部分可以递归求解)。首先求出可能在首位的字符串,即把首位字符与后面的字符依次进行交换;而后固定首位字符,递归求解其后字符串的排序。在求解完一个字符排序可能后,要还原为原来是顺序(回溯过程)Java代码:imp
2020-06-21 17:25:57
151
原创 剑指Offer,编程心得(JAVA / Python)--整数中1出现的次数(JZ31)
题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。解题思路:归纳法,按位数从低到高依次归纳,总结规律。以十位为例。在0-100中,十位有1的数字是10-19,共10个,所以以100作为一个完整阶梯,其中必然包含10个十位为1的数。
2020-06-21 15:21:04
158
原创 剑指Office,编程心得(JAVA / Python)-- 003 数组中重复的数字
题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。难度:二星思路1:时间复杂度O(n)空间复杂度O(1)如果数组中没有重复的数组,重排后,则下标index和下标所在的数字应该是相等的,即所有num[index]==index;否则,在数组中必然存在一组数x,y,num[x.
2020-06-21 00:57:15
187
原创 面试直通车--数据库知识点
考点思维导图1.如何设计一个关系型数据库?(常问)--模块化设计CSDN上完备的回答:如何设计一个关系型数据库B-Tree,B+Tree,红黑树,B*Tree详解:数据库 - 索引技术--B Tree、B-Tree、B+Tree、红黑树、B*TreeB树的增删查操作:B树(B-树)插入、删除操作2.索引管理2.1 为什么要使用索引? 快速查询数据2.2 什么样的信息能成为索引? 主键、唯一键以及普通键等2.3 索引的数...
2020-06-20 17:21:05
219
原创 面试直通车--网络知识点(TCP与HTTP)
考察重点一:TCP/IP1. 概念:又叫做TCP/IP协议族(绝不仅仅是与TCP,IP相关的协议)。分为5层,从上到下分别是应用层,传输层,网络层,链路层和物理层。OSI模型与TCP/IP模型及其协议栈2.TCP的三次握手与四次挥手(重中之重):1)TCP简介:面向连接的,可靠的,基于字节流的传输层协议。2)TCP报文头:TCP报文头端口号(Port):用来识别不同应用进程(其中0-1023端口属于公认端口,绑定部分服务),收到服务请求是看,动态分配端口号,分为源...
2020-06-19 22:18:23
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人