4 HuanChan

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 6w+

网易2018内推笔试编程题

题目1题目描述小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望老师讲到有趣的地方的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述第一行n,k, (1 <= n, k...

2018-08-13 19:37:10

素数——求正整数 l - r 中素数的个数

打印素数1. 素数定义素数(prime number)又称质数,有无限个。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。2.方法假设 x 是素数,那么 x 的倍数 2x,3x,4x,5x…. 将全部都是素数。依次内推,可以将所有的素数找出定义一个一维数组,用于存储素数,数组的大小为 int [] array = new int[r+1];计算的时候,需要...

2018-08-06 13:53:23

java 多线程之 CountDownLatch

CountDownLatch闭锁是一种同步工具类,可以延迟线程的进度直到其到达终止状态;countDwon 方法递减计数器await 方法等待计数器到达 0 ,为 0 表示所有需要等待的事件都已经发生代码import java.util.Random;import java.util.concurrent.CountDownLatch;import java.util.co...

2018-08-05 16:33:05

网易 2018 春招实习编程大题

一、 牛牛找工作为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数...

2018-08-05 15:44:56

拼多多2018年秋招提前批—— 票选球王

题目描述:M 个投票者给 N 个球星评等级,等级由英文字母表示,’a’级最高,’z’级最低,共26个级别。当 [球星X的评级比Y高] 的票数高于 [球星Y的评级比X高] 的票数时,称候选球星X强于候选球星Y。若有一个候选球星强于其他所有球星,则称为球王。根据这个规则至多有一个球王,否则没有球王。请你判断哪位换选球星是球王。输入描述:第一行包含两个数字N、M,分别代表候选球星数量和选...

2018-07-24 12:12:42

拼多多2018年秋招提前批——喝可乐复制问题

题目描述有A、B、C、D四个人排成一队喝可乐,每次喝完复制自己,问数字n的人名?思路假设总人数为 sumPeople,每次复制的递增规律为: sumPeople += 4 * Math.pow(2,i++); // i表示第几次复制i一直增加到大于等于总的可乐瓶数,然后根据 sumPeople 和 可能总数的差值来计算谁买到的是最后一瓶可乐。代码pack...

2018-07-24 12:10:55

Java 接受键盘输入数据的方法

在写Java程序过程中,尤其是在做面试题的过程中,需要用到java的io模块。今天算是总结一下java在接受键盘输入输出这一块。1)System.in.read()接受一个字符System.in.read()只能接受一个java字符,并且是char类型,不适合大量的输入输入。当我们需要的数据是其他类型时,还需要自己去手动转换。importjav...

2018-07-01 14:45:34

Echarts 折线图设置梯度背景色

在做线路的故障概率预测过程中,设计到使用 Echarts 的 折线图显示概率的预测值。根据预测的结果,将折线图的背景色分为3层,从下到上概率的值从低到高,颜色依次变的更深,效果如下: 主要是使用了 markArea 对颜色的分层,主要代码如下:var dom = document.getElementById("container");var myChart = echarts.i...

2018-06-11 16:59:29

MyBatis 汉字作为查询条件查询不到 MySQL 中的结果

在使用mybitis 查询mysql数据库的时候 用到了汉字作为查询条件,sql语句在navcat里面可以查询的到但是在项目里确不行了1. 以下是项目中的SQL 文件。因为where条件中传输进来的参数是汉字,所以在查询的时候,加上 where 子句返回的结果就为空。<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE ma...

2018-05-05 11:40:46

LeetCode 617. 合并二叉树 Merge Two Binary Tree

617. 合并二叉树题目给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 ...

2018-04-26 20:35:28

LeetCode 454. 四数相加 II 4Sum II

454. 四数相加 II 4Sum II题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 ...

2018-04-26 20:34:26

LeetCode 441. 排列硬币 Arranging Coins

441. 排列硬币题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.示例 2:n = 8硬币可排列成以下几行:...

2018-04-26 20:33:54

leetcode ——从排序数组中删除重复项 II

从排序数组中删除重复项 II题目数组中的元素最多允许重复两次思路采用 count 计数,如果 count >2 跳过;否者存储元素代码public class Solution { public int removeDuplicates_2(int[] nums) { if (nums.length == 0) ...

2018-04-25 09:43:07

PTA— 04-树4 是否同一棵二叉搜索树(25 分)【java语言实现】

04-树4 是否同一棵二叉搜索树(25 分)【java语言实现】给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给...

2018-04-24 20:17:50

LeetCode 142. 环形链表 II

142. 环形链表 II题目给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。说明:不允许修改给定的链表。进阶:你是否可以不用额外空间解决此题?思路1)采用 hashset ,返回第一个重复出现的节点2) 采用双支针,出现重复之后,慢指针返回到头结点,快指针继续,两者每次都走一步,直到相遇代码/...

2018-04-24 15:24:02

Leetcode 141. 环形链表

141. 环形链表题目给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?思路1) 采用额外空间,使用 hashset2)采用快慢指针代码采用 hashsetpublic class Solution { public boolean hasCycle(ListNode head) { i...

2018-04-24 15:23:26

LeetCode 27. 移除元素

27. 移除元素题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1:给定 nums = [3,2,2,3], val...

2018-04-24 15:21:47

LeetCode 154. 寻找旋转排序数组中的最小值 II

154. 寻找旋转排序数组中的最小值 II题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。找到其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入: [1,3,5],输出: 1示例 2:输入: [2,2,2,0...

2018-04-24 15:19:28

PTA——03-树3 Tree Traversals Again(25 分)【java语言实现】

03-树3 Tree Traversals Again(25 分)题目An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys num...

2018-04-21 18:03:14

PTA——03-树2 List Leaves(25 分)【java语言实现】

03-树2 List Leaves(25 分)题目Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For eac...

2018-04-21 17:48:17

查看更多

勋章 我的勋章
    暂无奖章