随笔分类 -  企业笔试题

摘要:[编程题] 回形打印出一个矩阵 题目信息 给定一个m*n的矩阵,再给一个起始值value,要求拿这个起始值进行连续的打印出一个回型的矩阵。 思路 定义上下左右边界,循环存储 注意 防止四个角的重复打印 Java代码 package demo08; import java.math.BigIntege 阅读全文
posted @ 2020-08-02 23:45 北鼻coder 阅读(665) 评论(0) 推荐(0)
摘要:单链表快排与数组快排 时间:2020.07.23 一、传统快排思想 思想简介: 传统的快速排序算法使用到递归 快排是对冒泡排序算法的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小,然后再按照此方法对两部分数据使用**递归**进行如上 阅读全文
posted @ 2020-07-23 21:42 北鼻coder 阅读(263) 评论(0) 推荐(0)
摘要:找出前边比自己高的人的身高--字节笔试题 题目描述 存在一个多组的输入,第一行输入是有N个同学,接下来的一行分别是N个同学的身高。某同学X前的第一个比他高的同学,记录下其身高值。返回是一行每个同学对应找到的其前边的第一个比自己高的身高值。 示例 例如1: 输入: 5 1 2 3 4 5 输出: -1 阅读全文
posted @ 2020-07-11 20:57 北鼻coder 阅读(949) 评论(1) 推荐(0)
摘要:字符串成环判断是否为回文字符串 题目描述 输入一个字符串,将该字符串首尾成环,判断能否从中某位置切分,然后产生回文字符串,是则输出Yes,否则输出No 示例 例如1: 输入(字符串) aab 成环后从a a 中切分,得到回文字符串: aba 输出:Yes Java代码 package ncompan 阅读全文
posted @ 2020-07-04 15:31 北鼻coder 阅读(685) 评论(0) 推荐(0)
摘要:打印出失序的线程ID 题目描述 输入一个正整数n.表示接下来有n行数字,每行一个数字(不重复,可能无序),表示线程id,输出未出现的失序的线程ID n的大小是小于等于2的32次方 示例 例如1: 输入(输入的线程ID不一定有序) 5 2 3 4 5 6 输出: 1 例如2: 输入: 4 1 2 3 阅读全文
posted @ 2020-07-04 15:02 北鼻coder 阅读(275) 评论(2) 推荐(0)
摘要:回文数问题 题目描述 输入输出例如: 样例 方法1:对子串的首位比较,向中间进行 思想 我们每次拿出一个子串,然后一个头指针和一个尾指针分别指向前后,然后依次比较最后和第一个值是否是相等的,如果是相等,再比较第2个数和倒数第2个数是否相等,相等就依次向前推进,直到head>tail的时候停止。如果在 阅读全文
posted @ 2020-06-27 16:17 北鼻coder 阅读(396) 评论(0) 推荐(0)
摘要:以字符串的形式读入两个数字,再以字符串的形式输出两个数字的和 题目描述 输入输出例如: 牛客-Java代码 public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); 阅读全文
posted @ 2020-06-27 16:16 北鼻coder 阅读(1849) 评论(0) 推荐(0)