Java笔试
蜗牛乌龟一起走
程序和女朋友有一个能跑就行了
展开
-
面试开课吧合并区间算法
题目定义一个表示起止属性的类public class Interval { int start; int end; public int getStart() { return start; } public void setStart(int start) { this.start = start; } public int getEnd() { return end; }原创 2022-04-26 23:38:06 · 549 阅读 · 3 评论 -
百度算法面试题之二叉树坡度(二)
二叉树坡度定义给定一个二叉树,计算 整个树 的坡度 。一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0;没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点的坡度之和。 来源:力扣(LeetCode) 链接:lecode举例按照如图分析:节点 2 的坡度:|0-0| = 0(没有子节点)节点 5 的坡度:|0-0| = 0(没有子节点)节点 15 的坡度:|0-0| = 0(.原创 2021-03-07 22:05:10 · 180 阅读 · 2 评论 -
百度算法面试题(一)
废话不多说 该题是在百度面试中需要手动写代码实现一个包含容器、排序、字符、遍历为考查点一道题(lecode 也有)题目要求/**** 根据字符出现频率排序* 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。** 示例 1:** 输入:* “tree”** 输出:* “eert”** 解释:* 'e’出现两次,'r’和’t’都只出现一次。* 因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。* 示例 2:** 输入:* “.原创 2021-03-07 19:58:09 · 1183 阅读 · 2 评论 -
笔试题-求两数之和
题目给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807编码解答(递归实现)package com.zho.原创 2020-11-29 20:48:31 · 254 阅读 · 0 评论 -
笔试题-数字字符串转ip地址
题目描述现在有一个只包含数字的字符串,将该字符串转化成IP地址的形式,返回所有可能的情况。例如:给出的字符串为"25525522135",返回[“255.255.22.135”, “255.255.221.35”]. (顺序没有关系)示例输入"25525522135"返回 [“255.255.22.135”,“255.255.221.35”]思考我们知道IP地址分为四个小段,每一小段都是在0~255这个区间内第一小段不能为0。这个就是合法IP 的规则 根据规则我们就可以来判断如何进行。原创 2020-10-31 23:40:58 · 1028 阅读 · 0 评论 -
Java笔试题之多线程
题目简单实现在线购买电影票,请重点考虑多人同时购买一个座位的情况,可以 使用伪代码分析通过题意第一步首先需要有电影票池子使用List 存放。然后启动多个线程去消费list 中票。这个题有两个注意点第一是启动线程的时候保证同时启动。咋们可以使用countDownLatch 实现第二个就是消费list 保证不能重复购票。使用CopyOnWriteList 或者Collectio...原创 2020-03-29 23:07:14 · 497 阅读 · 0 评论 -
Java笔试题分析
题目找出这样的数字:一个数字等于它的各分解项相加。示例数字 28 可分解为 1、2、4、7、14,1+2+4+7+14=28。同样,数字 6 分解为:1、2、3,1+2+3=6。 用代码找出 1-500 以内的所有符合这样条件的数字。分析什么是分解项:简而言之就是本身除以分解项等于0 没有余数 就是属于它的分解项。比如28 从1到27 一次除,但是由于除到28一半其实后面肯定不会有...原创 2020-03-29 17:15:38 · 319 阅读 · 0 评论 -
Java笔试题分析
题目编写程序解决以下问题:长度为 N 的数组,随机放入值为 1-50 中间的任意 整数,请编写程序找出其中的偶数数字,并按照该数字在数组中出现次数从多到少排序 输出。分析首先建立长度为n的数组,通过Random r = new Random(); r.nextInt(50) + 1 实现随机数生成然后放入数组中。题目要求找偶数 那就是生成数字和2 取余 ,等于0 那就是偶数了,把偶...原创 2020-03-29 16:01:55 · 269 阅读 · 0 评论 -
Java面试之笔试题分析
写一个验证掷骰子概率的程序,同时投掷 2 颗 6 面骰子 n 次,计算其和得到 各数字的概率原创 2020-03-29 11:27:43 · 664 阅读 · 0 评论