- 博客(8)
- 收藏
- 关注
RSS订阅原创 面经六之滴滴java实习面试
二叉树的各种遍历实现堆的向上向下调整单例模式 懒汉式hashmap 手写代码插入一个元素三次握手四次挥手voletile多叉树的按层次遍历
2020-07-27 15:20:18
278
原创 面经三之百度 京东 腾讯java实习生面试
百度，京东，腾讯（实习面试）希尔，堆，归并，选择，插入，冒泡几种排序方法比较（时间空间复杂度，稳定）mysql底层原理B+树 基本查询语句mysql什么时候索引失效，如何看出有没有使用过索引tcp三次握手四次挥手排序二叉树如何序列化，反序列化mysql查询登录天数多个系统操作mysql，如何保持数据一致hashmapspring（ioc，aop）sql锁原理多线程，cas原理jvm底层原理（方法区，堆区，堆栈区）hashmap存入自己定义对象重...
2020-07-27 15:19:00
120
原创 面经二之小米后端开发实习
面试gaunt非常nice,问了将近一个小时左右，就像在讨论问题，不像在面试，秋招应该还回来小米java实习生（一面凉凉）除了==方法，还有什么方法比较属性值是否相等（序列化，反序列化）object有哪些方法快速排序实现（手写代码）合并两个链表（手写代码）树的最大距离二分法排序单例模式（饿汉式，懒汉式）手写代码工厂模式hashmap（concurrenthashmap）基本数据类型，拆包解包wait，sleep，notify，notifyallsprin.
2020-07-27 15:17:56
595
原创 mysql查询综合案例
-- 一、查询每个专业的学生人数select count(*) 专业人数,majoridfrom studentgroup BY majorid; -- 二、查询参加考试的学生中，每个学生的平均分、最高分select studentno 学号,AVG(score) 平均分,max(score) 最高分from resultGROUP BY studentno;-- 三、查询姓张的每个学生的最低分大于60的学号、姓名select s.studentname 姓名,r.studen
2020-07-23 09:29:49
383
原创 排序算法之快排
void Quick_Sort(int *arr, int begin, int end){ if(begin > end) return; int tmp = arr[begin]; int i = begin; int j = end; while(i != j){ while(arr[j] >= tmp && j > i) j--; while(arr[i.
2020-07-15 00:08:25
76
原创 单例模式
单例模式中的懒汉模式和饿汉模式是什么？区别又是什么？1.介绍1.懒汉模式：顾名思义，他是一个懒汉，他不愿意动弹。什么时候需要吃饭了，他就什么时候开始想办法搞点食物。即懒汉式一开始不会实例化，什么时候用就什么时候new，才进行实例化。2.饿汉模式：顾名思义，他是一个饿汉，他很勤快就怕自己饿着。他总是先把食物准备好，什么时候需要吃了，他随时拿来吃，不需要临时去搞食物。即饿汉式在一开始类加载的时候就已经实例化，并且创建单例对象，以后只管用即可。2.懒汉式3.懒汉式代码实现：public class
2020-07-14 21:38:06
51
原创 剑指offer 递归与回溯法
import java.util.*;public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> re = new ArrayList<String>(); if (str == null || str.length() == 0) { return re; }...
2020-07-12 15:01:45
134
原创 实现树的深度优先搜索(DFS)和广度优先搜索(BFS)
1.深度优先遍历(DFS)深度优先搜索 (depth first search，DFS)是对先序遍历的推广，我们从某个顶点A开始处理A，然后递归遍历所有与A节点邻接的顶点。当访问一个顶点A的时候，由于我们当时已经到了该点处，因此可以标记该点是访问过的，并且对于尚未被标记的所有邻接顶点递归调用DFS进行计算。简单说：DFS就是先尽可能达到当前遍历路径能够达到最长的路径，一旦达到该路径终点，再回溯，从原来已遍历过顶点处开始新的分支路径的遍历。深度优先遍历各个节点，需要使用到栈（Stack）这种数据结构。S
2020-07-10 17:57:48
1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人