java
奇零可草
这个作者很懒,什么都没留下…
展开
-
spark rdd互转
package com.scala.test;import org.apache.log4j.Level;import org.apache.log4j.Logger;import org.apache.spark.api.java.JavaRDD;import org.apache.spark.api.java.JavaSparkContext;import org.apache.spark.api.java.function.Function;import org.apache.spar.原创 2020-05-13 23:51:23 · 261 阅读 · 0 评论 -
利用快排寻找数组中第k个最大元素
/* * 利用快排寻找数组中第k个最大元素 */public class FindFirstKElement { //快排 public static int getBaseIndex(int[] arr, int start, int end) { int base = arr[start]; while(start < end) { while(arr[end]...原创 2018-09-08 09:27:07 · 1069 阅读 · 0 评论 -
三种方法寻找数组前K个最大的数
package com.Test;import java.util.ArrayList;import java.util.Arrays;import java.util.List;//给定一个长度为n的数组,寻找其中最大的k个数public class FindKthElements { //算法一:排序,时间复杂度O(nlogn),空间复杂度O(1) public Arr...原创 2018-07-31 18:10:01 · 18131 阅读 · 2 评论 -
三种方法求解两个数组的交集
package com.Test;import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.List;import java.util.Map;//求两个数组的交集public class FindIntersectionBetweenTwoArray...原创 2018-07-31 17:39:20 · 11627 阅读 · 2 评论 -
2018链家春招后端开发实习题解
第一题:有n个开关,每个开关可控制若干个灯泡,请问最多可控制多少个灯泡思路:将所有的灯泡编号放到set里面去重即可import java.util.*;public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(原创 2018-04-08 21:32:49 · 493 阅读 · 0 评论 -
2018微众银行春招后端开发实习题解
第一题:/*有限域问题: *在n的范围内,某一个数是素数或者是素数的k次方(素数的k次方不一定还是素数), *则认为满足要求,求满足这样的数的个数。例如当n=37时,满足要求的数共19个: *2,3,4,5,7,8,9,11,13,16,17,19,23,25,27,29,31,32,37。*/import java.util.Scanner;public class FiniteF...原创 2018-06-11 18:06:10 · 1358 阅读 · 0 评论 -
2018携程春招后端开发实习题解
第一题:/*将数组中的数全部移动到末尾 *比如[0,1,0,3,12]移动后的期望数组为[1,3,12,0,0] */public class MoveZeros { public static void moveZeros(int[] nums) { //找到第一个0开始的位置 int start = -1; for(int i = 0;i < nums.length...原创 2018-06-11 17:07:35 · 367 阅读 · 0 评论 -
2018 51信用卡春招后端开发实习题解
第一题:/* *输入一串字符,判断第二个字符串的字符是否都存在于第一个字符串,返回true,否则false,两个串中间有;号连接 如输入: ABCNB51;51NB 输出:true */import java.util.*;public class StringJudge { public static void main(String[] ar...原创 2018-06-11 12:26:55 · 251 阅读 · 0 评论 -
2018春招总结(Java后端),干货满满
春招基本结束,投的都是后台开发岗,总共收到了6家offer(链家、顺丰、去哪儿、华为,依图,微众银行),最后选择了微众银行。从2月底开始,两个月每天看面经,看资料,然后每天做笔试题,真的身心俱疲,仅以此贴来记录自己的面试经验,不喜勿喷。1.简历筛选挂:畅游,唯品会,招商银行信用卡,拼多多,搜狗,虎牙2.笔试挂:网易游戏,网易,京东,360,腾讯,百度,头条 3.觉得笔试做得不错但没消息的:美图,巨...原创 2018-06-11 11:49:34 · 5171 阅读 · 5 评论 -
2018搜狐春招后端开发实习题解
第一题:import java.util.*;/*搜狐已经累计拥有千万级别会员用户,会员成长值公式为:会员成长值=每天成长值+任务成长值。 *输入一组数组,第一行是n,表示接下来有n行数据输入, *从第二行开始,如果第一个是1,则该行有4个数据, *第一个1表示每日成长规则,第二个数字表示开始时间,第三个数字表示截止时间,第四个数字表示每日成长值。 *如果第一个数字是2,则该行总共有3...原创 2018-06-11 11:27:20 · 259 阅读 · 0 评论 -
2018华为春招IT应用软件开发实习题解
第一题:import java.util.*;/* 给你一个原始字符串,根据该字符串内每个字符出现的次数,按照ASCII码递增顺序重新调整输出。 举例!假设原始字符串为: eeefgghhh 则每种字符出现的次数分别是: (1)eee 3次 (2)f 1次 (3)gg 2次 (4)hhh 3次 重排输...原创 2018-06-11 10:54:09 · 494 阅读 · 0 评论 -
Java实现二叉树的各种操作
package com.special;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.Stack;public class BinaryTree { //前序遍历:递归法 static A...原创 2017-12-26 21:48:05 · 532 阅读 · 0 评论 -
java实现各种排序算法
最近整理了一下各种排序算法,代码如下,欢迎大家提问与转载,转载请注明出处import java.util.Arrays;public class ArraySort { //插入排序:直接插入排序 public void insertSort(int [] array) { if(array.length == 0 || array.length == 1) return; fo原创 2018-01-02 17:33:55 · 859 阅读 · 0 评论 -
java实现单链表的各种操作
最近整理了一下关于单链表的各种算法题,代码如下,欢迎大家提问与转载,转载请注明出处 package com.special;import java.util.HashSet;import java.util.Set;import java.util.Stack;public class LinkedList { //新建一个单链表 public ListNode getL...原创 2017-12-26 21:35:41 · 1616 阅读 · 0 评论