卜多多随记
Bu Sir
这个作者很懒,什么都没留下…
展开
-
唯一的特等奖
问题描述:某公司年会设置了抽奖箱,已知该奖箱中特等奖一名,其余新人奖、口碑奖、创新奖等鼓励奖项都有两名(如果有该奖项),请设计算法来快速找到那个只出现了一次的特等奖。示例输入:[1, 2, 3, 2, 3]示例输出:1示例输入2:[3, 2, 2]示例输出:3Java代码实现:public static void main(String[] args) { int[] nums = { 1, 2, 3, 2, 3 }; int[] nums2 = { 3, 2, 2原创 2020-12-06 19:48:58 · 665 阅读 · 0 评论 -
Java SE 和 Java EE
Java SE 简介:Java Se (Java Standard Edition):翻译过来就是标准版的 Java 程序,也就是一般的 Java 程序,Java SE 可以看作是隶属于 Java EE 的。Java SE 的允许开发和部署在桌面、服务器、嵌入式环境和实施环境中使用的 Java 应用程序。Java EE 简介:Java EE(Java Enterprise Edition):翻译过来就是企业版的 Java 程序,一般情况下多用于企业级开发,包括 Web 开发等。Java EE 可以.原创 2020-11-30 18:20:29 · 155 阅读 · 0 评论 -
最长公共前缀
问题描述:编写一个函数来查找字符串数组中的最长公共前缀。样例输入:["abca","abc","abca","abc","abcc"]样例输出:"abc"代码: public static void main(String[] args) { // 测试 Scanner sc = new Scanner(System.in); System.out.println("Please input five strings !");原创 2020-11-08 17:13:19 · 222 阅读 · 0 评论 -
看到的柱子个数
前言:这是字节----飞书秋招的笔试题第一题,总共有四题(全是编程题,120min),我用了大概60分钟左右把题看了两遍,然后交卷了,不是说题简单啊,企业要求不能使用本地的 idea,而且某网站的 idea 我是真的用不惯(吐槽一下)。本人属实很菜,离开本地 idea 啥也不是,写本文的原因仅仅是为了记录一下自己的秋招经历吧。问题描述:(不是原文,全凭仅存的记忆)输入一个整型的6*6的二维数组,共6行6列,表示有36根柱子,其中数字的大小表示的是柱子的高度,柱子高的能挡住低的,看到高的柱子之后,高柱子原创 2020-11-08 15:51:58 · 190 阅读 · 0 评论 -
子数组最大累加和
问题描述:给定一个数组arr,返回子数组的最大累加和例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12.[要求]时间复杂度为O(n)O(n),空间复杂度为O(1)O(1)样例输入:[1, -2, 3, 5, -2, 6, -1]样例输出:12代码:public static void main(String[] args) { // 测试 int[] ar原创 2020-11-07 16:32:58 · 332 阅读 · 0 评论 -
小红书——薯券使用
问题描述:某小红薯在小红书的活动中抽奖中了一定价值的薯券,这些薯券可以用来购买一批商品,求有多少种购买组合。其中一件商品可以买多件。输 入:薯券金额、商品分别价格输出 :组合数输入描述:输入薯券金额、商品分别价格例如:10 [2,3,5]10与[2,3,5]中间有空格输出描述:输出4,则结果集可以为:2,2,2,2,2;5,5;2,3,5;2,2,3,3共有4种组合 输入例子1:10 [2,3,5]输出例子1:4代码:public static void main(原创 2020-11-01 20:41:22 · 1072 阅读 · 0 评论 -
括号匹配
问题描述:给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。样例输入:"["样例输出:false样例输入:"[]"样例输出:true代码:public static void main(String[] args) throws Exception { BufferedReader reader = new原创 2020-11-05 09:57:38 · 148 阅读 · 0 评论 -
马拉车算法(求一个字符串的最长回文子串)
问题描述:给定一个字符串 s,找到 s 中最长的回文子串。示例输入:"abc1234321b"示例输出:1234321方法一:暴力匹配(Brute Force)根据回文子串的定义,枚举所有长度大于等于2的子串,依此判断他们是否是回文。在具体实现时,可以只针对大于“当前得到的最长回文子串长度”的子串进行“回文验证”。方法一代码:public static void main(String[] args) { String string = "abc1234321b"; Sy转载 2020-11-04 16:41:37 · 370 阅读 · 0 评论 -
判断两个字符串是否由相同的字符组成
问题描述:判断两个字符串是否由相同的字符的组成。样例输入:abcdefghijk 和 kjihgfedcba abcde 和 bcde样例输出:truefalse代码:public static void main(String[] args) { String s1 = "abcdefghijk"; String s2 = "kjihgfedcba"; System.out.print("串1:" + s1 + "\t 串2:" + s2 + "\t 字符串相等?");原创 2020-10-30 19:42:53 · 1855 阅读 · 0 评论 -
字符串中单词的反转
问题描述:把一个字符串句子中的每一个单词都进行反转。样例输入:hello worldni haoyou are a good boy你是一个好孩子样例输出:world hellohao niboy good a are you子孩好个一是你代码:public static void main(String[] args) { String string = "hello world"; System.out.println("原单词:" + string + "原创 2020-10-30 19:14:09 · 2213 阅读 · 0 评论 -
某软件公司——一面总结
应聘岗位:Java软件开发(徐州分公司)具体的问法记不太清楚了,大概就是以下的问题1. 8种基本数据类型:2. int 与 Integer的区别:1. Integer 是 int 的包装类,int 是基本数据类型。2. Integer 的变量必须实例化才能使用,int 不用实例化就可以直接使用。3. Integer 实际是对象的引用,int 是直接存储数据。4. Integer 初始默认值为null, int 的初始默认值为0。3. 谈谈 StringBuffer 与 StringBui原创 2020-10-29 21:05:41 · 168 阅读 · 1 评论 -
将数组中的元素逆序排列(输出)
问题描述:给定一个数组,将该数组逆序打印。public static void main(String[] args) { int[] arr = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 }; int tmp; // 定义一个临时变量 // 交换第i和第arr.length - i - 1位置的元素 for (int i = 0; i < arr.length / 2; i++) { tmp = arr[i];原创 2020-10-25 20:21:46 · 5530 阅读 · 0 评论 -
小红书——笔记草稿
问题描述:薯队长写了一篇笔记草稿,请你帮忙输出最后内容。1.输入字符包括,"(" , ")" 和 "<"和其他字符。 2.其他字符表示笔记内容。3.()之间表示注释内容,任何字符都无效。 括号保证成对出现。 4."<"表示退格, 删去前面一个笔记内容字符。括号不受"<"影响 。 输入格式:输入一行字符串。长度<=10000.输出格式:输出一行字符串,表示最终的笔记内容。 示例输入:Corona(Trump)USA&原创 2020-10-09 17:53:03 · 547 阅读 · 0 评论