笔
笔
HHRunning
兵者,诡道也!
展开
-
美团笔试
题目一package demo;/** * 8 0 0 0 1 0 2 0 3 1 1 1 2 -1 1 -1 2 */import java.util.*;public class Main6 { public static void main(String[] args) { Scanner sc = new Scanner(Syste...原创 2020-04-24 19:33:00 · 3265 阅读 · 0 评论 -
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。要求时间复杂度优于O(nlogn)
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。要求时间复杂度优于O(nlogn)示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。桶排序public List<Integ...原创 2020-04-22 15:04:43 · 1420 阅读 · 1 评论 -
有1000枚硬币,其中有10枚是金币,从中取出n枚硬币,求这n枚硬币中有金币的概率。答案保留6位小数
1.有1000枚硬币,其中有10枚是金币,从中取出n枚硬币,求这n枚硬币中有金币的概率。答案保留6位小数我们可以逆向思维,可能性只有两种,要么有金的,要么没金的,那我们可以计算没有金的的概率,用(1-没有金的),不就是有金的概率了吗?好的我们来列一下数学公式:没有金的概率 = (从990枚中抽取n枚的所有可能)/(从1000枚中抽取n枚的所有可能)(PS:由于markdown没法输入数学公...原创 2020-04-22 14:55:09 · 1791 阅读 · 2 评论 -
在一个二维数组中(每个一维数组的长度相同)请完成一个函数,输入这样的一个二维数组和一个整数,使用单层循环判断数组中是否含有该整数。
1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。首先要对数组有很清楚的认识,知道该数组的行和列先举个例子:一个二维数组如何遍历?把它当做两个一位数组来解决,比如定义一个数组int a[][],那么a.length返回的是这个数组行有多少,那么...原创 2020-04-22 14:35:00 · 446 阅读 · 0 评论 -
A、 B 、 C 是 3 个字符串。把 A 中包含的所有 B 都替换为 C ,如果替换以后还有 B 就继续替 换,直到 A 不包含 B 为止
第一题:(此题目要求手写)A、 B 、 C 是 3 个字符串。把 A 中包含的所有 B 都替换为 C ,如果替换以后还有 B 就继续替换,直到 A 不包含 B 为止。1.请编写程序实现以上功能。不允许使用系统提供的字符串比较、查找和替换函数。2.以上程序是否总是能正常输出结果?如果不是,列出哪些情况下无法正常输出结果,尽可能详细和全面。public class Test1 { ...原创 2020-04-22 14:32:15 · 9713 阅读 · 25 评论