阿里面试
史上最强的弟子
直率到底凭自己
展开
-
java 线程池执行流程源码讲解
java 线程池执行流程源码讲解原创 2022-11-02 17:05:20 · 347 阅读 · 1 评论 -
alibaba 算法一面p7-高德(20220323)算法括号闭合问题
import java.util.*;public class Main1 { private Map<Character,Character> map = new HashMap<>(); private Set<Character> set = new HashSet<>(); Main1(){ map.put('(',')'); map.put('{','}'); ma.原创 2022-03-24 09:23:00 · 228 阅读 · 0 评论 -
jvm线程状态
1.hotsport 线程实现 jvm 线程 == linux 线程 1:12.下图(源自马士兵教育视频)new,ready,running,block,waiting,timedWating,teminated.原创 2022-02-28 19:05:52 · 211 阅读 · 0 评论 -
字节跳动面试210615大数据java(搜索二叉树后续遍历,非递归)
package jieduaner;import java.util.Arrays;import java.util.List;public class ErTreeFind { //给数组构成搜索二叉树 后续遍历, 搜索二叉树特点,1.根节点最多有两个子节点,2.根节点值大于左节点的值,根节点的值小于右节点的值。 public static void main(String[] args) { //[123 576 4] /* .原创 2021-06-28 14:05:51 · 312 阅读 · 3 评论 -
阿里P7 考了个非递归后序遍历这个是真的有点难于是我总结了个二叉树前序,中序,后续遍历,递归和非递归写法
package jieduaner;import jdk.nashorn.internal.ir.BinaryNode;import java.util.Stack;public class ErChaTreeFind { /** A B E C D F G * @param args */ public static void main(String[] ar.原创 2021-04-25 15:20:36 · 203 阅读 · 0 评论 -
202104 美团优选2-1 算法
字符串数字相加,输出字符串。代码:public class Test32 { public static void main(String[] args) { String s1 = "13"; String s2 = "212"; int size =0; if(s1.length()>s2.length()){ ..原创 2021-04-16 11:03:33 · 703 阅读 · 0 评论 -
字节2-1算法20210334 合并两个数组
两个有序的数组合并成一个数组int [] a = {7};int [] b = {2,3,4,6,8}; 预期:c={2,3,4,6,7,8}public class JoinArray { public static void main(String[] args) { int [] a = {1}; int [] b = {2,3,4,6,8}; int [] c = new int[a.length+b.length]; ..原创 2021-03-25 18:37:37 · 577 阅读 · 0 评论 -
字节跳动2-1 20210324电商面试,根据字符串输出二插树结构
解析形如A(B(C(,D(F,G)),),E(,))的字符串,在内存中构建一棵二叉树。1.A(B(C(,D(F,G)),),E(,))对应的二叉树如下图所示: A B EC DF G2.代码实现public class TreeTest { public static void main(String[] args) { String nodeStr = "A(B(C(,),),E(,))"; TreeTest t...原创 2021-03-25 13:09:26 · 670 阅读 · 2 评论 -
Integer 线程安全的
Integer为什么是线程安全的。1.Integer只有构造方法对于value值进行设置,而且value都是finnal 是不可改变的常量,其他的都是get 。原创 2021-03-04 17:08:32 · 2398 阅读 · 1 评论 -
单例 DCL(double check lock) 饱汉模式和饿汉模式
public class Test29 { public static void main(String[] args) { SingleObject singleObject = SingleObject.getSingleObject(); }}//单例 饿汉模式class SingleObject2{ private static volatile SingleObject2 singleObject = new SingleObject2();.原创 2021-03-03 10:23:18 · 176 阅读 · 0 评论 -
字节1-2 计算根号算法√n
√3的值是1.7320508075689public class Test27 { public static void main(String[] args) { //根号3 的值,2分查找法 double i=0.0; double k = 3.0; double j = k; double x; double jingdu = 0.00000000000001; while.原创 2021-03-01 13:49:13 · 728 阅读 · 0 评论 -
字节1-2 字符串倒序算法2021-02
倒序字符串public class Test26 { public static void main(String[] args) { //字符串倒序 String str= "123456789"; char[] strCharArray = str.toCharArray(); int i = 0 ; int j = str.length()-1; while (i<j){ .原创 2021-03-01 10:27:05 · 483 阅读 · 0 评论 -
字节2-1 算法n 进制转m进制2021-02
算法n 进制转m进制:public class Test25 { private static String shu = "0123456789abcdefghijklmnopqrstuvwxyz"; public static void main(String[] args) { //算法 n 进制转m 进制 System.out.println('l'-'a'+10); String str = "ff";原创 2021-02-28 22:34:23 · 601 阅读 · 0 评论 -
无重复的字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。示例 4:输入: s = ""输出: 0实现代码: (双指针)...原创 2021-02-26 11:27:01 · 149 阅读 · 0 评论 -
mysql 总结
mysql引擎:innodb 聚簇索引 (叶子节点存了所有的行数据)myisam 非聚簇索引(叶子节点存行id)事务的隔离级别 ACID 原子性:事务作为最小执行单位,事务要么全部被执行,要么全部不执行。 一致性:事务的执行使得数据库从一种正确状态转换成另外一种正确状态。 隔离性:事务与事务之间互不影响。 持久性:事务正确提交之后,其结果将永远保存在数据库之中,即使在事务提交之后有了其他故障,事务的处理结果也会得到保存。事务的隔离级别: ...原创 2021-02-24 17:37:27 · 157 阅读 · 0 评论 -
线程池总结
线程池new ThreadPoolExecutor(int corePoolSize, //核心线程数 int maximumPoolSize,//最大线程数 long keepAliveTime,//活跃时间 TimeUnit unit,//活跃时间单位 BlockingQueue<Runnable> workQueue,//阻塞队列 ThreadFactory threadFactory,//线程创建工厂...原创 2021-02-23 16:50:19 · 100 阅读 · 0 评论 -
集合内之部原理总结
ArrayList1. 构造方法new Arraylist(size)if size ==0 {}else if size>0 new Object[size];2. default CAPACITY 10扩容:1.构造方法进行扩容2.add grow方法 1.5倍。HashSet1. 构造方法Math.max((int) (c.size()/.75f) + 1, 16) 16 或者是 size/0.75 +1 这是为了离散分布。2. 底层是hashmap ...原创 2021-02-22 18:22:56 · 107 阅读 · 0 评论 -
事务总结
事务的四个特点: ACID 原子性:事务作为最小执行单位,事务要么全部被执行,要么全部不执行。 一致性:事务的执行使得数据库从一种正确状态转换成另外一种正确状态。 隔离性:事务与事务之间互不影响。 持久性:事务正确提交之后,其结果将永远保存在数据库之中,即使在事务提交之后有了其他故障,事务的处理结果也会得到保存。事务的隔离级别: read uncommit: 读到未提交的事务数据。 (脏读,不可重复读,幻读) read commit : 读到...原创 2021-02-20 19:08:16 · 89 阅读 · 0 评论 -
ClassLoader.loadClass()和Class.forName()的区别
再说他们的区别时,先看一下类加载过程分为:load,link,init.1.1.load(BootstrapClassLoader(jre/lib/*.jar),ExtendClassLoader(jre/ext/*.jar),AppClassLoader(我们写的类,第三方类))。 1.双亲委派机制:classloader 实现双亲委派机制源码破坏环境委派机制改写loadClass方法。1.2.link(valid验证cafebabe开头,prepation为静态变量准...原创 2021-02-20 12:57:01 · 339 阅读 · 0 评论 -
美团笔试算法题202012之二叉树前中后遍历
题目:二叉树前中后遍历解题代码:public class TreeMap { public static void main(String[] args) { //1.初始化数据 NodeIDS nodeIDS1 = new NodeIDS(); nodeIDS1.value = 1; NodeIDS nodeIDS2 = new NodeIDS(); nodeIDS2.value = 2;原创 2021-01-04 10:08:07 · 157 阅读 · 0 评论 -
美团一面笔试算法(3-1)面试,到店SASS 系统算法,最长回文子串
题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"以下是我的代码:public class Test19 { public static void main(String[] args) { String s = "abba:aaaaa"; .原创 2020-12-22 23:38:49 · 353 阅读 · 0 评论 -
阿里p7阿里健康2面20201218笔试算法(指针操作)
/* 两个正序排序的数组,求合并后的第K个。两个数组内元素没有 0,找不到第 K 个数可以返回 0。 示例 1: 如果 K = 5 >array1 = [1, 13, 16, 20] >array2 = [2, 8, 12, 27] >则第K个数是:13 ====================================注意========================================= ============.原创 2020-12-18 00:10:02 · 634 阅读 · 0 评论 -
字节跳动算法一面2-120201106
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello3. 上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBC原创 2020-11-06 17:52:23 · 1117 阅读 · 0 评论 -
阿里P7面试202008之生产环境变慢问题,排查思路
1.问题描述:生产环境变慢问题,变慢这个问题主要是感官上的变慢,究其原因有两方面 服务器全局慢,服务器局部慢。 1.2.服务器全局慢包括cpu慢,内存慢,io/磁盘慢,io/网络慢。 1.3.服务器局部慢指得是发现某一个或者多个服务很慢。2.查询思路: 2.1top命令(进程,cpu,内存) 第 1 行:系统时间、运行时间、登录终端数、系统负载(三个数值分别为1分钟、5分钟、15分钟内的平均值,数值越小意味着负载越低)。 第 2 行:进程总数、运行中的进程数、睡眠...原创 2020-08-31 15:21:12 · 519 阅读 · 0 评论