算法
史上最强的弟子
直率到底凭自己
展开
-
字节跳动抖音电商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 · 1104 阅读 · 0 评论 -
字节跳动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 · 2494 阅读 · 0 评论 -
字节跳动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 · 1309 阅读 · 0 评论 -
小米钱包笔试算法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 · 141 阅读 · 0 评论 -
阿里(高德地图)P7面试2020之hash分治原理(大数据)
1.题目:是有一个1TB的文件里面每行是一个ip求IP出现的次数最多多少次?内存只有1G可用。2.这个题目是我刚刚面试高德的高精度地图一位面试官问道的问题,我当时第一反应其实是知道分治的原理但是因为本人当时有点慌,再加上之前接触大数据的经验比较少,所以回答的很仓促,没有回答好,后面我仔细的研究了一下haddop的基本原理后来发现了原来这道题就是考的hash分治原理。3.解决方案如下图所示核心的思路就是通过对每一行数据做hashcode值与n取余数定位到小文件,然后在对小文件进行遍...原创 2020-07-25 12:05:46 · 1222 阅读 · 0 评论 -
阿里面试之https 2020的整个请求的过程(阿里健康二面)
从下图可以看出整个流程围绕着对于数据的加密过程传入,以及返回数据的加密。原创 2020-07-16 15:19:19 · 689 阅读 · 0 评论 -
阿里面试P8 2020 垃圾回收之CMS三色标记算法+Increment Update算法(阿里健康二面 P8岗位)
阿里健康的哥们儿二面的时候问我对垃圾回收算法的理解,我通过给他分析了一波 Remark阶段的算法中的SATB(G1)和Increment Update(CMS) 算法的理解,唉!~可惜了,这哥们儿感觉没看过这个,好像我说的都是天文故事,我很伤心,受伤了,要是说那些简单的算法可能大家都知道,我专门说了个比较有深度的算法,遇到不懂的家伙,zb失败了,兄弟们你们也要注意这个问题面试官也是有级别的,好的面试技巧就是你所说的都是面试官想听到的东西。这里我先说一下 三色标记+Increment Up...原创 2020-07-16 00:00:31 · 1473 阅读 · 0 评论 -
字节跳动笔试题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 · 4655 阅读 · 0 评论 -
2020 P6 阿里面试题-算法1
/**阿里面试题Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.Open brackets must be closed by the same type of brackets.Open ...原创 2020-04-30 11:00:07 · 984 阅读 · 0 评论 -
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 · 668 阅读 · 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 · 367 阅读 · 0 评论 -
字节跳动面试题之镜像二叉树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 · 386 阅读 · 0 评论 -
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 · 176 阅读 · 0 评论 -
leetcode 之 70 爬楼梯问题 (斐波那契数)
这里有个难点就是根据数据的归类统计发现 f(n) = f(n-1)+f(n-2);其实明白这个了之后其他的问题都迎刃而解了。最后是输出效率的图。所有代码都是本人亲自敲出来试过之后在截的图。原创 2020-05-28 15:48:20 · 178 阅读 · 0 评论 -
leetcode 之盛水问题
解题思路是两端指针靠拢法,注意:蓄水量是由最低height来确定的。所以它的公式是minheight*(i-j+1) [宽*长]执行代码:运行结果分析:本代码是有本人原创 2020-05-28 11:08:11 · 689 阅读 · 0 评论 -
P6阿里巴巴机试之线程顺序执行2020
上代码:import java.util.ArrayList;import java.util.List;public class ThreadSortsPrint { private static volatile char c = 'C'; private static List<Character> list = new ArrayList<>(1000); public static void main(String[] a...原创 2020-05-27 07:54:13 · 194 阅读 · 0 评论 -
P6阿里巴巴机试题之 N 叉树分层遍历2020 (n 叉树广度有限排序)
阿里巴巴机试题之 N 叉树分层遍历(n 叉树广度有限排序)import java.util.ArrayList;import java.util.List;public class test5 { public static void main(String[] args) { //构造树数据 Node node = new Node(); node.value = 6; List<Node> list =原创 2020-05-25 21:42:14 · 140 阅读 · 0 评论 -
P7阿里机试题 一个链表,两两交换其中相邻的节点,并返回交换后的链表2020
题目是给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变借电内部的值,而是需要实际的进行节点交换。实例:输入 1->2->3->4,你返回2->1->4->3....原创 2020-05-23 22:17:37 · 663 阅读 · 3 评论 -
2020 T5京东面试题之两数之和
给定一个从小到大的有序的整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class ...原创 2020-05-06 22:31:23 · 328 阅读 · 0 评论 -
letcode 之 1 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]imp...原创 2020-04-30 11:02:13 · 153 阅读 · 0 评论 -
java 算法实现字符串的匹配
java 算法实现字符串的匹配,自己写的算法。原创 2015-10-27 09:07:33 · 1385 阅读 · 0 评论 -
用的是google 的swing ,二维码生成工具类
用的是google 的swing ,二维码生成工具类原创 2015-10-26 16:16:04 · 815 阅读 · 0 评论 -
26英文字母加减26进制转换
算法输出(A后面的多少位的字符串,超过Z 则改为 AA 开始),相当于用26进制的加法过程,但是是由英文字母来定义的,使用场景在于处理escel 的列,行问题。原创 2017-03-30 13:36:20 · 5110 阅读 · 0 评论 -
Java 实现策略模式
Java 实现策略模式原创 2017-04-01 17:44:11 · 781 阅读 · 0 评论 -
java 去英文单词出现的次数
java 去英文单词出现的次数原创 2017-04-25 21:04:37 · 669 阅读 · 0 评论 -
java 查找文本中的数字并求和
java 查找文本中的数字并求和原创 2017-04-25 20:56:56 · 4551 阅读 · 0 评论 -
java 找出小于数字N的所有素数
java找出小于数字N的所有素数原创 2017-04-25 21:01:00 · 8716 阅读 · 1 评论 -
2020小米算法面试(miui组) java 实现链表反向
java 实现链表反向demo原创 2017-06-11 22:48:40 · 606 阅读 · 0 评论 -
对 进程,线程,协程-我的一些思索
首先先看看定义 1.进程是一个程序在一个数据集中的一次动态执行过程,可以简单理解为 “正在执行的程序”,它是 CPU 资源分配和调度的独立单位。 2.线程是在进程之后发展出来的概念。 线程也叫轻量级进程,它是一个基本的 CPU 执行单元,也是程序执行过程中的最小单元,由线程 ID、程序计数器、寄存器集合和堆栈共同组成。一个进程可以包含多个线程。 3.协程是一种用户态的轻量级...原创 2018-10-13 11:38:57 · 179 阅读 · 0 评论 -
读书日记之编程之美系列(一)
读编程之美。很高兴和大家分享我所理解看到的知识。原创 2015-01-30 09:53:26 · 783 阅读 · 0 评论