lanzijingshizi的博客

首先给一个例题：畅通工程首先给你若干个城镇，这些城镇可以看作是图上的若干个点，道路可以看作点与点之间的连线。这个问题可以转换成，查找图中有几个连通子图，要修建的桥的数量为连通子图数量减一。并查集是由一个数组和两个函数组成的。数组pre[]中存放着下标i所代表的节点的前导节点，函数join()表示合并两个连通子图，函数find()表示查找某个节点的根节点。import java.util.Sc...

package ByteDance;public class QuickSort { public static void quick(int[] nums, int low, int high) { int i = low; int j = high; int key = nums[i]; if(i >= j) return; while(i < ...

特别简单的写了一下。package ByteDance;import java.util.EmptyStackException;class Stack1 { //假设都是数字的插入 private int[] nums = new int[2]; private int size = 0; //记录当前数组中利用的大小 public void push...

final,finally和finalize有什么区别finalfinallyfinalizefinalfinal用于声明属性、方法和类，分别表示属性不可变、方法不可覆盖和类不可被继承。final属性：被final修饰的变量不可变。final指的是引用的不可变性，即它只能指向初始时指向的那个对象，而不关心指向对象内容的变化。所以，被final修饰的变量必须被初始化。final方法：当一个...

面试准备照着这个1面准备了一下：https://www.nowcoder.com/discuss/197631。其他看命。HTTP与HTTPS的区别，HTTPS需要花钱买啥？1）https协议需要到CA申请证书，一般免费证书较少，因而需要一定费用。2）http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl/tls加密传输协议。3）http和https使用的是完全不...

public class SumNumString { public static int sumOfString(String str) { if(str == null || str.length() <=0 ) return 0; int sum = 0; for(int i = 0; i < str.length(); i++ ) { ...

问题描述：如果某二叉树任意节点的左右子树的深度相差不能超过1，那么它就是一颗平衡二叉树。请事先未完成的checkBalance函数，判断给定的输入节点是否为平衡二叉树。bool checkBalance(Node* root)class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int val){ thi...

问题描述：给定两个有序数组arr1和arr2，两个数组长度都为N（N>0），求两个数组中所有数的上中位数，要求：时间复杂度为O（logN）。eg: a1={1,2,3,4}; a2={5,6,7,8}。返回值为4。public class Solution2 { public static int findMid(int[] a1, int start1, int end1, int...

问题描述：一个圆上有N个点（用圆心正上方的点，顺时针旋转到该点的角度来表达，N可能很大），求其中任意2点与圆心所成圆心角的最大值。输入为N和N个[0，360）的有序float值，输出精确到小数点后一位。示例：输入：5 1 23.5 179 180.1 190.2输出：179.1我的思路：因为是求最大角度，可以首先找到离180最近的位置key（大于或者等于180）如果所有值都大于或者...

2019年6月28日一面 （20分钟）自我介绍HashMap，HashSetlock和Synchronized的区别线程池的工作原理阻塞队列有哪些，区别是什么数组和链表的区别数据库采用B+树而不是B树的考虑是？Solr和MySQL的区别和应用场景，全文检索怎么实现的（这个是因为项目中有）你的核心优势是？为什么选择北京实习为什么选择Java研发问他问题二面（20分钟）...

问题描述给定一个整型数组nums，nums中偶数位上的数为增，奇数位上的数为减。请将数组按照升序排序。例:输入: nums = {1,8,3,6,5,4,7,2,9}输出：nums = {1,2,3,4,5,6,7,8,9}public class MergeSort { public static void mergeSort(int[] nums) { int...

package ByteDance;class SingleObject { //创建SingleObjec的一个对象 private static SingleObject instance = new SingleObject(); //让构造函数为private，这样该类就不会被实例化 private SingleObject(){} //获取唯一可用的对象 publ...

问题描述：public class RedGreenTower { /** * 动态规划解法，空间复杂度O(h*n) * @param n 红色方块的个数 * @param m 绿色方块的个数 * @return */ public static int solve(int n, int m) { //红绿的总个数 ...

概念在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。Tarjan算法Tanjan算法可以看作是DFS算法+并查集，使用DFS算法将每一个强连通分量最为搜索树上的一个子树。...

抽象类：如果一个类中包含一个抽象方法，它就是抽象类。接口：就是指一个方法的集合，接口中所有的方法都没有方法体。相同点：都不能被实例化。 接口的实现类和抽象类的子类都只有实现了接口或抽象类中的方法后才能被实例化。不同点：1）接口中只有定义，其方法不能在接口中被实现，只有实现接口的类，才能实现接口中定义的方法，而抽象类可以有定义与实现，即其方法可以在抽象类中被实现。2）接口需要...

MySQL数据库，面试总结1.B+，为什么要用，B+树实现，page block2.索引，聚簇索引，覆盖索引，顺序索引3.读写锁select for update4.Acid 不同隔离性带来的问题5.MVCC 间隙锁1.B+，为什么要用，B+树实现，page blockB-树，B+树B树：每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。B+树：只有叶子节点存...

https://www.cnblogs.com/dolphin0520/p/3778589.html

小声BB几句：好久没有动手写博客了，因为觉得自己一直在给搜索引擎制造垃圾（相似的内容，前辈们都写过啦）。后来还是想通了，当成是自己的线上笔记吧。问题：实现一个方法，输入为一个字符串，输出为字符串转成的double类型的数字。如果字符串中存在非法字符，抛出异常。分析：这个问题是饿了么的面试官问我的，主要是想考查如何思考对于输入的字符串合法。对于这个问题，面试官引导我先写几个测试用例，找出合法...

被面试官问到研究方向上的一些问题。其实是属于博弈论里比较基础和趣味性的问题。特此记录一下。什么是博弈论博弈论，英文名为game theory，是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题，也就是说，当一个主体，好比说一个人或一个企业的选择受到其他人、其他企业选择的影响，而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题。纳什均衡纳什均衡（Nash equil...

2019年6月23日今日头条宣讲会现场笔试:自己带电脑5道选择题。3道编程题。2019年6月24日瞻知科技（大连）实习面试（

class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int val){ this.val = val; left = null; right = null; } TreeNode(int val,TreeNode left,TreeNode right){ this.val = val; ...

package others;import java.util.regex.Matcher;import java.util.regex.Pattern;/** * 判断IP地址是否合法 * @author YangXian * *//* * 所有的一位数(1)： \d * 所有的二位数(2)： [1-9]\d * 1开头的三位数（所有）(3)： 1\d{...

问题描述：二叉树的节点按照从上到下，从左到右，从1开始编号，其中空着的节点用“#”表示。输出树的左视图，如：输入：1 2 3 # 4 5 6 # # # # 7 8输出：1 2 4 7public class LeftViewTree { public static void main(String[] args) { Scanner in = new Scann...