- 博客(128)
- 资源 (36)
- 收藏
- 关注
原创 字节跳动抖音电商2-2 算法 20220331
题目: // // n == nums.length // 1 <= n <= 104 // 0 <= nums[i] <= n // nums 中的所有数字都 独一无二 //给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 //输入:nums = [3,0,1] //输出:2 //解释:n = 3,因为有 3 个数
2022-03-31 11:48:16 1204
原创 字节跳动2-1 三轮大数据方向算法20220330
新鲜出炉,大数据的总监,一上来什么都没问,让我写一个非递归后续遍历。package example;import jdk.nashorn.internal.ir.BinaryNode;import java.util.Stack;public class asd { /** A B E C D F G * @param args */ public static void main(
2022-03-30 19:07:51 2533
原创 字节跳动2-1 算法二轮面试202203-29
罗马数字包含以下七种字符:I,V,X,L,C,D和MI 1V 5X 10L 50C 100D 500M 1000这道题对应的是leetcode中的12.整数转罗马数字package example;public class AlaboJiSuan { //组合数据左减右加 Str...
2022-03-29 19:41:11 1384
原创 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 230
原创 字节跳动面试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 323 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 204
原创 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 716
原创 字节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 582
原创 字节跳动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 676 2
原创 美团笔试算法题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 158
原创 美团一面笔试算法(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 356
原创 阿里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
原创 小米钱包笔试算法2020-12
二叉树按层遍历,要求第一层从左往右,第二层从右往左。import java.util.ArrayList;import java.util.List;public class test17 { public static void main(String[] args) { Tree2Node node = new Tree2Node(); node.value = "3"; Tree2Node node2 = new Tree2Node()
2020-12-05 13:55:01 154
原创 字节跳动算法一面2-120201106
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello3. 上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBC
2020-11-06 17:52:23 1118
原创 开源我第一个java小工具code-ok(纪念我的第100篇博客),基于spring-data-jpa 和 flyway生成vo,domain,repository,dao,sql等等。
code-ok是我在工作这几年总结出来的针对crud的快速代码生成工具,下面是我提供的代码示例,主要是针对生成代码,执行代码,生成数据库表结构,以及开发规范制定出来的流程。 1.首先看代码生成这一块的工具类,执行CreateCodeUtils.Java 。 2.咱们会看到提示你填写表信息,按照下面第一张图的信息copy过来,点回车,最后将字段信息输入完成后,按回车,输入EOF在按回车。3.可以看到输入了EOF按了回车之后,vo,domain,repository...
2020-10-16 10:28:00 1065
原创 我的所有的浏览器被hao123 挟持了,终极解决方案
参考https://www.cnblogs.com/BensonLaur/p/13731310.html解决 最近我给我的老电脑安装系统在我这台电脑做了启动盘,之后我的每个浏览器点开就是hao123的主页,而后我用了360和腾讯杀毒我发现都不好使于是乎,我研究了一下我的浏览器启动执行命令chrome://version/。我发现在在执行命令行中多了一句这样的代码.于是乎我判断我的浏览器真的被挟持了。而后我找到了这篇博客,https://www.cnblogs.com/BensonLa...
2020-09-27 11:08:43 26941 9
原创 阿里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 525
原创 阿里(高德地图)P7面试2020之hash分治原理(大数据)
1.题目:是有一个1TB的文件里面每行是一个ip求IP出现的次数最多多少次?内存只有1G可用。2.这个题目是我刚刚面试高德的高精度地图一位面试官问道的问题,我当时第一反应其实是知道分治的原理但是因为本人当时有点慌,再加上之前接触大数据的经验比较少,所以回答的很仓促,没有回答好,后面我仔细的研究了一下haddop的基本原理后来发现了原来这道题就是考的hash分治原理。3.解决方案如下图所示核心的思路就是通过对每一行数据做hashcode值与n取余数定位到小文件,然后在对小文件进行遍...
2020-07-25 12:05:46 1245
原创 阿里面试P8 2020 垃圾回收之CMS三色标记算法+Increment Update算法(阿里健康二面 P8岗位)
阿里健康的哥们儿二面的时候问我对垃圾回收算法的理解,我通过给他分析了一波 Remark阶段的算法中的SATB(G1)和Increment Update(CMS) 算法的理解,唉!~可惜了,这哥们儿感觉没看过这个,好像我说的都是天文故事,我很伤心,受伤了,要是说那些简单的算法可能大家都知道,我专门说了个比较有深度的算法,遇到不懂的家伙,zb失败了,兄弟们你们也要注意这个问题面试官也是有级别的,好的面试技巧就是你所说的都是面试官想听到的东西。这里我先说一下 三色标记+Increment Up...
2020-07-16 00:00:31 1543
原创 阿里面试P8 2020 JVM 垃圾回收算之 CMS会出现的问题(三面问题)
在说明CMS会出现问题的同时我们先了解一线CMS的垃圾回收的算法,CMS是采用的是mark-sweep算法(标记清除算法)。mark-sweep的算法如下图所示:1.可以看出这个算法出现的问题之一,”内存会有碎片化的问题“,一般分配创建对象分配内存有两种方式,1种是通过获取连续的存储空间(Cms是这种),如果没有连续的存储空间,第二种通过复杂的内存管理器来实现,这里有点像你去网吧上网,你需要问前台小姐姐那台电脑是空的,你和你的朋友去坐,很有可能是分开做的,这种方式增加了对于可用内存未...
2020-07-15 12:30:12 339
原创 字节跳动笔试题2020 (抖音电商)
题目:写一个以权重来进行随机分配的程序。拿到这个题的时候我思考了一下,幸好我之前看了Ribbon的权重算法。核心的思想就是把所有的权重值加起来,做随机值计算最终确定随机值在权重总值中的位置,从而确定是那个数据。import java.util.ArrayList;import java.util.List;public class Test12 { //权重算法 public Weight getWeight(List<Weight> list){ ..
2020-07-15 10:56:56 4722
原创 P7阿里面试题2020.07 之滑动窗算法(阿里云面试)
题目是有一个数据之中的数字可能为正负整数,求连续n个数之和的最大值。其实就是双指针滑动记录循环中的最大值。实现:import java.math.BigDecimal;public class Test9 { /*public double test(Double x,int flage){ double returnData = 0.0; double x1 = 0; double x2 = x; double p
2020-07-14 22:56:32 684 2
原创 P6阿里机试题之2020 斐波那契数
斐波那契数,通常用F(n) 表示,形成的序列称为斐波那契数列。该数列由0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N,计算F(N)。示例 1:输入:2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1.示例 2:输入:3输出:2解释:F(3) = F(2) + F(1) = 1 + 1 = 2.示...
2020-06-26 15:57:31 400
原创 字节跳动面试题之镜像二叉树2020
请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入:4/ \2 7/ \ / \1 3 6 9镜像输出:4/ \7 2/ \ / \9 6 31实例:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]import java.util.ArrayList;import java.util.List;public cl...
2020-06-22 09:52:49 416
原创 leetcode 之 零移位
这道题的关键是对于nums[j]永远存的是零或者是i == j的正常整数。public class Test6 { public static void main(String[] args) { Test6 test6 = new Test6(); int[] nums = {0,1,0,3,12}; test6.moveZeroes(nums); } public void moveZer...
2020-05-28 16:31:02 199
原创 leetcode 之 70 爬楼梯问题 (斐波那契数)
这里有个难点就是根据数据的归类统计发现 f(n) = f(n-1)+f(n-2);其实明白这个了之后其他的问题都迎刃而解了。最后是输出效率的图。所有代码都是本人亲自敲出来试过之后在截的图。
2020-05-28 15:48:20 188
原创 leetcode 之盛水问题
解题思路是两端指针靠拢法,注意:蓄水量是由最低height来确定的。所以它的公式是minheight*(i-j+1) [宽*长]执行代码:运行结果分析:本代码是有本人
2020-05-28 11:08:11 722
原创 jvm线程状态
1.hotsport 线程实现 jvm 线程 == linux 线程 1:12.下图(源自马士兵教育视频)new,ready,running,block,waiting,timedWating,teminated.
2022-02-28 19:05:52 213
原创 分布式id 生成器实现
随着业务的扩展的需要,分库是很多业务必不可少的操作,而分完库之后分布式id 生成缺成了一个问题,需要分布式id 服务生成。1.获取分布式id 角色会有三个角色,分为:业务服务,分布式id节点服务,分布式id 中心服务。2. 请求流程两个流程:业务服务 --> 分布式id节点服务获取号码(根据号码段和号码规则还有set 编号生成id)。业务服务 --> 分布式id节点服务获取号码 ->分布式id 中心服务获取号码段及号码规则。3.号码规则:前缀+时间戳+唯一编
2022-02-25 16:48:08 768
原创 Integer 线程安全的
Integer为什么是线程安全的。1.Integer只有构造方法对于value值进行设置,而且value都是finnal 是不可改变的常量,其他的都是get 。
2021-03-04 17:08:32 2403 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 178
原创 字节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 730
原创 字节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 485
原创 字节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 603
原创 无重复的字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。输入: 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 151
原创 mysql 总结
mysql引擎:innodb 聚簇索引 (叶子节点存了所有的行数据)myisam 非聚簇索引(叶子节点存行id)事务的隔离级别 ACID 原子性:事务作为最小执行单位,事务要么全部被执行,要么全部不执行。 一致性:事务的执行使得数据库从一种正确状态转换成另外一种正确状态。 隔离性:事务与事务之间互不影响。 持久性:事务正确提交之后,其结果将永远保存在数据库之中,即使在事务提交之后有了其他故障,事务的处理结果也会得到保存。事务的隔离级别: ...
2021-02-24 17:37:27 159
原创 线程池总结
线程池new ThreadPoolExecutor(int corePoolSize, //核心线程数 int maximumPoolSize,//最大线程数 long keepAliveTime,//活跃时间 TimeUnit unit,//活跃时间单位 BlockingQueue<Runnable> workQueue,//阻塞队列 ThreadFactory threadFactory,//线程创建工厂...
2021-02-23 16:50:19 101
原创 集合内之部原理总结
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 108
thymeleafspring.pdf
2016-06-17
运动会查分系统
2011-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人