![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
常见问题
一些问题的答案
奔跑的废柴
卧久者行必远,伏久者飞必高
展开
-
git把本地项目更新到远程的最新版本
git pull --rebase origin master原创 2021-05-12 20:44:09 · 814 阅读 · 0 评论 -
算法/智力问题21.03.19
1.给两个鸡蛋 100层楼 找到鸡蛋碎的那层楼https://www.jianshu.com/p/bef8997e7e902.一道是猴子吃桃的问题,递归找规律,3.一道和测试相关,应该有点像IP地址的验证和测试,就是密码的验证测试,题目列了几个限制条件,然后口述测试用例设计,这道题要运行出来。4.做题 给一个字符串 给一个size 把前面size个字符放到后面 后面的size放到前面5.做题 给一个字符串 消除所有的驼峰字符串 设计测试用例...原创 2021-03-19 17:12:40 · 109 阅读 · 0 评论 -
计网面试题1
1.参考:https://zhuanlan.zhihu.com/p/86426969题目:为什么要三次握手?答案:确定双方都能收到对方。防止失效的连接请求报文段被服务端接收,从而产生错误。(失效的连接请求:若客户端向服务端发送的连接请求丢失,客户端等待应答超时后就会再次发送连接请求,此时,上一个连接请求就是『失效的』。如果那个失效的连接请求抵达了服务端,但此时的客户端早已进入CLOSED状态,服务端将会一直等待下去,这样浪费服务端连接资源)题目:为什么要四次挥手?为了保证B能收到A的确认应答。原创 2021-03-19 16:11:13 · 81 阅读 · 0 评论 -
一篇解决常用排序算法 附JAVA代码
参考:https://mp.weixin.qq.com/s/teOGQlslb6aP4AQrx7TTzA以下例子都默认升序。稳定的意思:相同值的两元素的相对顺序,在排序前后不发生改变。1.O(n²)的排序算法1.1 冒泡排序概括:在每一轮[0…length-1]中,元素两两比较,使这一轮最大的数冒到这一轮的最后一个位置[length-1-i]。稳定性:稳定时间复杂度:外层循环length次,内层循环length-i-1次,总的时间复杂度为O(n²)空间复杂度:O(1) //冒泡排序原创 2020-11-23 17:06:29 · 245 阅读 · 0 评论 -
给出入栈序列判断出栈序列是否合法、求出栈序列的个数
1.判断出栈序列是否合法模拟入栈过程,为了测试出栈序列是否正确,将元素按顺序入栈进行模拟。如果能够利用栈模拟出出栈次序,说明序列正确。将序列存在队列中,将元素按顺序入栈,如果和队列首部元素相等,则弹出队列和栈,直到栈为空。最后栈不为空的话,说明序列不合法。举个例子入栈:入栈序列ABCDEF 出栈序列FECDBAF出栈:入栈序列ABCDE 出栈序列ECDBAE出栈:入栈序列ABCD 出栈序列CDBAD!=C 所以不合法2.n个元素进栈,共有多少种出栈顺序https://blog.cs原创 2020-12-22 09:55:14 · 1022 阅读 · 1 评论 -
如何找出数组里出现次数超过总数1/3的数 Java实现
数组里出现次数超过总数1/3的数最多有两个。三个不相同的数字为一组,删掉每一组。剩下的就是出现次数超过总数1/3的数。import java.util.ArrayList;import java.util.List;class Solution { public List<Integer> majorityElement(int[] nums) { ArrayList<Integer> ans = new ArrayList<Integer&g原创 2020-12-22 09:22:18 · 529 阅读 · 1 评论 -
10亿个数中找出最大的10000个数(top K问题)
参考答案https://blog.csdn.net/zyq522376829/article/details/47686867原创 2020-12-17 10:08:28 · 204 阅读 · 0 评论 -
Java面试题1
1问题:ArrayList和LinkedList的区别原创 2020-11-29 10:15:17 · 215 阅读 · 0 评论 -
Mysql面试题1
依旧是:看到了就放这1.问题统计行数count()、count(1)、count(column)的区别答案性能比较:count() = count(1) > count(column)count()和count(1)两者的统计方式完全相同,包含null的行。count(column) 如果列定义时不允许为null,那么统计满足查询条件的不为null的总行数。2.问题 慢查询怎么发现参考:https://www.cnblogs.com/zhncnblogs/p/139601.原创 2020-11-21 18:28:55 · 319 阅读 · 0 评论 -
Java手写简易版HashMap
接口public interface Map<K,V> { V put(K k,V v); V get(K k); int size(); interface Entry<K,V>{ K getKey(); V getValue(); }}HashMappublic class HashMap<K,V> implements Map<K,V> { private Entr原创 2020-11-12 11:14:51 · 309 阅读 · 1 评论 -
JVM面试题1
看到不会的就查一查,然后放这问题:Java内存区域和内存模型的区别答案:内存区域是指 Jvm 运行时将数据分区域存储,强调对内存空间的划分。Java内存模型是共享内存的并发模型,线程之间主要通过读-写共享变量(堆内存中的实例域,静态域和数组元素)来完成隐式通信。Java 内存模型(JMM)控制 Java 线程之间的通信,决定一个线程对共享变量的写入何时对另一个线程可见。参考:https://www.cnblogs.com/czwbig/p/11127124.html...原创 2020-11-08 20:25:16 · 185 阅读 · 2 评论 -
多线程面试题1
看到不会的就查一查,然后放这问题:Java中线程与操作系统的线程关系答案:由上面源码可以看到:Java的多线程是直接调用linux的多线程函数实现的每个继承java.lang.Thread的类,调用start方法之后,都调用start0()的native方法;start0()的native方法在openjdk里调用的是JVM_StartThread;JVM_StartThread最终调用的是操作系统的pthread_create()函数,有四个参数,我们写的run方法就是该函数的第三.原创 2020-11-08 20:19:28 · 1360 阅读 · 1 评论 -
二分查找
1.二分查找二分查找需要是有序的,时间复杂度是log2n。package a0831;public class binarySearch { public static int search(int[] nums,int target){ int i=0,j=nums.length-1; while(i<=j){ int mid=(i+j)/2; if(nums[mid]>target)原创 2020-08-31 11:14:36 · 148 阅读 · 0 评论 -
N个数的数组求N-1个数组合乘积最大的一组java题解
public class a0825 { public static double maxmultiply(Double[] A ,int n){ if(A==null) return 0; int pos=0;//正数个数 int neg=0;//负数个数 int zero=0;//0个数 double fabminp=A[0]; //绝对值最小的正数 d原创 2020-08-25 13:00:46 · 345 阅读 · 0 评论 -
常见排序算法的JAVA代码实现
1.选择排序package Sort;/*选择排序描述:不断选择剩余元素中的最小者 */public class Selection { public static void sort(Integer[] a){ //将a[]按升序 int N=a.length; for(int i=0;i<N;i++){ int min=i; for(int j=i+1;j<N;j++){原创 2020-08-10 14:45:33 · 132 阅读 · 0 评论 -
(JAVA)利用链表LinkedList+ConcurrentHashMap实现LRU
实现带过期时间的LRU:https://blog.csdn.net/weixin_42970433/article/details/107896626思路:每次添加新结点时,判断Map中是否已有,如果有,移动到队头;没有的话就新建一个结点放入。package LRU1;public class Node{ private String key; private Object value; public Node(String key, Object value) { .原创 2020-08-09 17:37:05 · 519 阅读 · 2 评论 -
(JAVA)利用优先队列PriorityQueue+ConcurrentHashMap实现带过期时间的LRU
思路:每次添加新结点时,判断Map中是否已有,如果有,移动到队头;没有的话就新建一个结点放入。对于带过期时间的功能,使用PriorityQueue将过期时间最小的Node放在队首,到时间删除结点。package LRU;public class Node implements Comparable<Node>{ private String key; private Object value; private long expireTime;//过期时间原创 2020-08-09 17:14:06 · 869 阅读 · 0 评论