公司是一个百余人的小公司公司的主要业务不是很熟悉 但是据说的是技术比较花 啥都有先是在boss上让我看了一个页面 然后要用React写前端 Java写后端后端一共五个接口 花了三小时完成前端 因为没接触过React 特地去学了一下 花了一天完成了页面开发前后端成功交互代码发给了面试官 视频给面试官看了一下后 半小时后就约了电话面试开始提问1.讲一下spring后端架构2.怎么搭建crud后端框架 先干嘛 后干嘛3.讲一下如果有个需求是登录的话 前端拿到的响应数据中的data里面是什么4.前端如何校验登录状态是否过期6.讲一下前端js和ts的区别 我看你前端写的是js 能不能尝试用ts去写7.v...

时间是2024/8/18 晚上7点到9点 两个半小时总共4道算法题第一题定义一个数组为特殊数组：数组大小至少为3 只有两种数字组成 且其中一种数字恰好出现一次例如[1,1,4][1,4,1]是特殊数组例如[1,4][5,1,4][1,1,1]不是特殊数组给出一个长度为n的数组 问有多少个子数组是特殊数组 当时想用滑动窗口解 超时 只过了20%package Dduo; import java.math.BigInteger; import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); s...

时间是晚上7点到8点半 总共一个半小时已知10个元素数据（54，28，16，34，73，62，95，60，26，43）依次插入节点的方法生成一颗二叉排序树，再查找成功的情况下，每个元素的平均比较次数为？解理解二叉树结构 总比较次数应该为 1+2+3+3+2+3+3+4+4+4=29 平均比较次数为2.9给定一个无向图的节点编号结合为{A,B,C,D,E,F},边的结合为{A-C,A-D,B-C,B-E,B-F,C-D,C-F,E-F}，已下选项中，从顶点A出发，不可以得到的深度优先订单序列为：A: ACDFEBB:ACFEDBC:ADCBFED:ACFEBD解顺一下深度优先搜索（DFS）的顺序...

先来看常规解法 我们先把字符串每个字符遍历，将符合条件的字符加到字符串上 然后再调用String包下的contains方法 直接判断是否匹配  public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); String s = sc.next(); String k = sc.next(); String ss = ""; for(int i = 0; i < n; i...

难度由简到难 包括 我们对于后端开发中最常用的字符串操作 题目A //导包Scanner类 import java.util.Scanner; public class Main { //主方法 public static void main(String[] args) { //创建对象Scanner类的对象 Scanner sc=new Scanner(System.in); //输入x，y int x= sc.nextInt(); int y= sc.nextInt(); //如果x和y相等 为真 判断通过 if(x==y) System.out.println("Tacit！"); e...

我们在学习二分查找法基础版时会有疑惑 明明二分查找难以理解，我们为什么不选择暴力遍历呢 其实暴力遍历在算法里面叫做线性查找 让我们看看二次查找和线性查找的执行次数 可以采用以下两种方式 事后统计法 通过代码跑一遍 需要大量数据测并且对硬件有要求 不推荐 事前分析法 1.分析最差的执行情况 2.假设每行语句执行的时间是一样的 不然无法分析 即最差的情况就是执行到最后一行代码 for循环次数拉满 下面是线性查找  下面是二分查找  放一起  我们将这两种方法引入图片中  我们发现当数据很大时，二分查找所用的次数远远低于线性查找 时间复杂度 是用来衡量随着一个算法的执行，随着数据规模的增大，而增长的...

基本搜索算法 Binarysearch 输入输出描述 要求在有序数组A里，查找数值target 如果找到就返回索引 找不到返回-1 二分查找的算法基础版基本思路 首先确定两个指针 i j 设置指针和初值 i指向0 索引 j指向n-1索引 以规定范围 再执行中间值和目标值比较的逻辑 用循环实现 while（i<=j） 取到中间索引 再java里两个int（整数）相除自动取整 再判断 目标值小于中间值 j向左移动 目标值大于中间值 i向右移动 目标值等于中间值 返回索引 即为中间索引 代码实现 import java.util.Scanner; public class Main { //简...