![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 52
Mosiclone
这个作者很懒,什么都没留下…
展开
-
从字节码角度深入理解 String 常量池
直接上菜,本文环境为 jdk1.8之前一直对字符串常量池理解不深,看了一些文章和自己一些实验整理一下。文章主要是解释了 “一段代码会创建多少个对象?” 以及 “两个字符串变量是否指向同一个地址?” 的问题。首先 String 是一种不可变类型,和 Integer 之类的包装类型有 [-128,127] 的常量池一样,String 也有它的常量池,只不过 Integer 是在创建实例的时候就创建了这个常量池(具体实现如下),而 String 是在创建过程中新增到常量池中。 private stat原创 2021-09-22 00:42:40 · 156 阅读 · 0 评论 -
2021.9.7 百度笔试 A卷 包含k种字母的子序列
在群里看到这个题目做了一下,图片侵删测试用例:输入:6 5eecbad输出:3说明:满足的有 “eecbad” 和两种 “ecbad”,不同位置的 e 也算不同子序列。输入:10 2aaaccebecd输出:126思路:先将字符串处理为整形数组,数组存各个字母的个数,记录字母种类将不存在字母的位置去掉选择第 i 种字母时,选择种类有 (1 << arr[i]) - 1 种dfs 选择 k 种字母,选择满 k 种记录增加到 sumimport java.u原创 2021-09-07 22:14:33 · 369 阅读 · 1 评论 -
美团笔试题 环形数组的连续子数组最大和
小美请小团吃回转寿司。转盘上有N盘寿司围成一圈,第1盘与第2盘相邻,第2盘与第3盘相邻,…,第N-1盘与第N盘相邻,第N盘与第1盘相邻。小团认为第i盘寿司的美味值为A[i](可能是负值,如果小团讨厌这盘寿司)。现在,小团要在转盘上选出连续的若干盘寿司,使得这些寿司的美味值之和最大(允许不选任何寿司,此时美味值总和为0)。输入:第一列为数据组数第二列和第三列分别是当前寿司盘数和寿司的美味值依次同上输出:连续寿司的美味值之和最大值输入示例:143 -2 4 -1输出示例:6这里有个特殊原创 2021-05-27 22:03:51 · 414 阅读 · 4 评论 -
美团2021校招笔试-通用编程试题,第10场
淘汰分数某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛,他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m,使得所有分数大于m的选手晋级,其他人淘汰。但是为了保护粉丝脆弱的心脏,小美希望晋级和淘汰的人数均在[x,y]之间。显然这个m有可能是不存在的,也有可能存在多个m,如果不存在,请你输出-1,如果存在多个,请你输出符合条件的最低的分数线。输入描述:输入第一行仅包含三个正整数n,x,y,分别表示参赛的人数和晋级淘汰人数区间。(1<=n<=50原创 2021-05-15 22:34:38 · 950 阅读 · 1 评论 -
拼多多2021笔试真题集 多多的数字组合 多多的字符变换 多多的求和计算 多多的骰子组合
第一题 多多的数字组合多多君最近在研究某种数字组合:定义为:每个数字的十进制表示中(0~9),每个数位各不相同且各个数位之和等于N。满足条件的数字可能很多,找到其中的最小值即可。输入描述:共一行,一个正整数N,如题意所示,表示组合中数字不同数位之和。(1 <= N <= 1,000)输出描述:共一行,一个整数,表示该组合中的最小值。如果组合中没有任何符合条件的数字,那么输出-1即可。输入例子1:5输出例子1:5例子说明1:符合条件的数字有:5,14,23,32,41原创 2021-05-10 17:59:16 · 2876 阅读 · 5 评论 -
从==和equals的区别的角度看String
== 和 equals()首先,== 比较两个对象的地址是否相等。基本数据类型比较值,引用数据类型比较内存地址。equals() 判断两个对象是否相等1.类没有覆写equals方法,等价于 ==2.覆写了 equals 方法,按照 equals 方法规则进行比较 String a = new String("ab"); // a == b|| a == bb false 地址不同 String b = new String("ab"); // a.equals(b) true S原创 2021-04-23 16:58:46 · 90 阅读 · 0 评论 -
解数独-经典回溯-华为算法题
输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。输出描述:输出九行,每行九个空格隔开的数字,为解出的答案。示例:import java.util.*;public class Main{ //分别保存行、列、9宫格中已填的数字 static boolean[][] row = new boolean[9][10]; static boolean[][] col = new boolean[9][10]; static boolean[][][原创 2021-04-14 17:21:10 · 143 阅读 · 0 评论 -
字符去重-华为算法题
输入一个字符串,求出该字符串包含的字符集合输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。示例1输入abcqweracb输出abcqwerimport java.util.*; public class Main{ public static void main(String[] args){ Scanner scann原创 2021-04-14 17:03:50 · 122 阅读 · 0 评论 -
删数字-约瑟夫环问题-华为算法题
有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000),为数组成员数,如果大于1000,则对a[999]进行计算。输出描述:一行输出最后一个被删掉的数的原始下标位原创 2021-04-14 17:01:20 · 258 阅读 · 0 评论 -
十六进制转十进制-华为算法题
输入描述:输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。输入例子:0xA0xAA输出例子:10170...原创 2021-04-12 15:13:14 · 1772 阅读 · 0 评论 -
明明的随机数Java-排序去重-华为算法题
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查),希望大家能正确处理)。注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。当没有新的输入时,说明输入结束。输入描述:注意:输原创 2021-04-12 14:59:17 · 114 阅读 · 0 评论