2020-10-23JAVA学习+刷题

最新推荐文章于 2022-08-04 21:02:48 发布

szmn

最新推荐文章于 2022-08-04 21:02:48 发布

阅读量106

点赞数

文章标签： 1024程序员节

本文链接：https://blog.csdn.net/weixin_40897738/article/details/109251413

版权

跳台阶

动态规划+滚动数组

public class Solution {
    public int JumpFloor(int target) {
        int[] shuzu=new int[3];
        
        for(int i=0;i<=target;i++){
            if(i==0){
                shuzu[i]=1;
            }else if(i==1){
                shuzu[i]=1;
            }else{
                shuzu[i%3]=shuzu[(i-1)%3]+shuzu[(i-2)%3];
            }
        }
        
        return shuzu[target%3];
    }
}

递归八股文=退出条件+中间过程,记得返回类型保持一致

public class Solution {

    public int JumpFloor(int target) {
        if(target==0 || target==1){
            return 1;
        }
        return JumpFloor(target-1)+JumpFloor(target-2);
    }
}

寻找第K大

partition快排八股文(返回一个a[0]本来应该在的位置下标),注意由于找的是第k大,大,所以维护的是一个递减逆序的数组a,返回的结果是a[k-1],如果没有找到则返回-1,这个情况别写漏了
findkth分解成多次partition:

k-1=partition返回的下标,找到
k-1<partition返回的下标,说明在左边,对左边的部分进行partition,找的仍然是第k大
k-1>partition返回的洗标,说明在右边,对右边的部分进行partition,找的是第k-(左边的个数=part-left+1个)

import java.util.*;

public class Finder {
    public int partition(int[] a,int left,int right){
        int pivot=a[left];
        while(left<right){
            while(left<right && a[right]<pivot){
                right--;
            }
            if(left<right){
                a[left]=a[right];
                left++;
            }
            while(left<right && a[left]>pivot){
                left++;
            }
            if(left<right){
                a[right]=a[left];
                right--;
            }
        }

        a[left]=pivot;
        return left;
    }
    
    public int findKth(int[] a,int left,int right,int k){
        int part=partition(a,left,right);
        if(k-1==part-left){
            return a[part];
        }
        if(k-1>part-left){
            return findKth(a,part+1,right,k-(part-left+1));
        }
        if(k-1<part-left){
            return findKth(a,left,part-1,k);
        }
        return -1;
    }
    
    public int findKth(int[] a,int n,int K){
        return findKth(a,0,n-1,K);
    }
}

java常识补救

学的是这个课程,前50集没啥可看的

java语言的运行机制:user->字节码文件->JVM->操作系统->硬件
垃圾回收:还会内存泄露和内存溢出吗?会的,不能识别需要回收的实例太多了超过内存大小了还是会溢出的
JDK(java开发工具包:包括了JRE(java运行环境)),JDK包含JRE包含 JVM
java过程,没用过windows不大熟:(1)编写:将编写的java代码保存在.java的源文件中(2)编译:使用java.exe命令编译源文件(3)运行:使用java.exe命令解释运行字节码文件
在一个java源文件中可以声明多个class,但是最多只能有一个类被声明为public
关键字:class abstract extends new try package native啥的都算
保留字:现有java版本尚未使用,以后版本可能会被作为关键字的,goto,const,基本上就是先占住了,写代码的时候注意别用免得以后的版本更新了有麻烦
标识符:自己起名的都叫标识符,变量/方法/类都算的

面经学习

秋招面的时候没怎么总结,主要是突然算法转开发也没啥热情,天天就顾着焦虑了.现在想到什么写什么吧,每天梳理几个常见的点
- DNS怎么得到ip的,基本上问了www.baidu.com就会问
首先基本的过程是:

输入www.baidu.com
浏览器向DNS请求解析www.baidu.com的服务器的IP地址
浏览器与服务器建立TCP连接
浏览器发出HTTP请求百度首页
服务器通过HTTP响应,把首页文件发动给浏览器
TCP连接释放
浏览器解析首页文件,将Web页显示给用户

DNS是怎么解析到www.baidu.com的服务器所在IP的呢:

主机上运行着DNS的客户端,把www.baidu.com这个主机名传送给DNS应用的客户端
DNS客户端向DNS服务器发送一份查询报文,报文中包含要访问的主机名字段
DNS客户端会收到一份回答报文,其中包含www.baidu.com对应的IP地址
一旦该浏览器收到来自DNS的IP地址,就可以向该IP地址定位的HTTP服务器发起TCP连接

详解看这个

- 解释一下反射
看的这个
反射是框架设计的灵魂,首先说一下什么是框架?
框架就是半成品软件,可以在框架的基础上进行软件开发,简化编码
反射:将类的各个组成部分封装为其他对象,这就是反射机制
java代码在计算机中经历了三个阶段:

写了一个java文件person.java
java编译成字节码文件person.class(到这个阶段为止还是source源代码阶段,还在硬盘上)
进入最后的runtime阶段之前,第二个阶段需要把字节码文件加载进内存,这个东西就是类加载器classloader,这个阶段叫做Class类对象阶段
Class类对象阶段做了什么事呢?java里面加载.class文件仍然是需要一个对象的,这个类对象为Class,它分为成员变量/构造方法/成员方法这三个部分,这三个部分又分别被封装为了对象,成员变量->Field[] fields来描述所有的成员变量,构造方法->Constructor[] cons描述所有的构造方法,成员方法->Method[] methods,而把Class类的这三个部分分别封装为Field/Constructor/Method的机制,就称之为反射机制,现在可以理解了吧
反射的好处:可以在程序运行过程中,操作这些对象,怎么理解这个好处呢?在ide里边写了一个对象的时候在后面加个.就会提示很多这个对象对应的方法,这个过程就是用到了反射,显示出method列表里边的所有成员供人选择
另一个好处:可以解耦,提高程序的可扩展性
具体介绍明天做个专题写

明天

做个java项目
写个shader项目

不知道春招之前来不来得及啊,延毕到6月能不能顺利毕业啊,愁
还想吐槽现在这个面试机制真是有够挫,研究生学几年实际写项目还不如人突击半年写leetcode背面经八股文,招人进公司给你背八股文怎么的,~~哦就是招crud boy&girl啊,那没事了~~
~~吐槽归吐槽,春招给我offer的都是我亲爹~~