面试及编程练习
平时做的一些练习题,主要是Java相关的
青木宫
一名计算机专业的学生
展开
-
提取偶数位(浦发机试)
题目描述:提取偶数位,给定例如123456,输出246代码如下:import java.util.Scanner;/** * 提取偶数位 * @author qingmu * 2019年11月15日 */public class Extra_double { public static void main(String[] args) { Scanner sc=...原创 2019-11-15 21:27:31 · 543 阅读 · 0 评论 -
n数相加(浦发机试)
题目描述:输入n,输出1+ 1+2 +1+2+3 +1+2+3+4 +...+1+2+3+..+nimport java.util.Scanner;/** * 输入n,输出1+ 1+2 +1+2+3 +1+2+3+4 +...+1+2+3+..+n * @author qingmu * 2019年11月15日 */public class Nadd_num { pu...原创 2019-11-15 21:24:10 · 176 阅读 · 0 评论 -
leetcode之两数相加(Java)
题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2019-11-15 11:37:34 · 361 阅读 · 0 评论 -
奇安信编程题-----队尾幸运编号(Java)
40道选择(40分)2道编程 (60分)1. 队尾幸运编号时间限制:C/C++语言 1000MS;其他语言 3000 MS内存限制:C/C++ 语言65536KB;其他语言 589824KB题目描述 N个人排成一队,从1到5轮流报数,报5的人是幸运者,出列。报到队尾后,从队首接着报。依此循环。 问:排在队尾的人是第几名幸运者? 注:N为小于100000的正整...原创 2019-11-13 23:10:47 · 858 阅读 · 0 评论 -
笔试算法总结
[转载] 笔试算法总结 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转...转载 2019-10-15 20:50:25 · 418 阅读 · 0 评论 -
笔试编程题之变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:这题是跳台阶的升级,不止两种跳法,刚开始我将n等于1到5之内的跳法都列了出来,发现fn=2*fn-1;但是不知道怎么推导,后来看到了大佬的推导过程,是这样的:f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2)...原创 2019-10-07 17:12:04 · 288 阅读 · 0 评论 -
笔试编程题之矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:利用递归,不难发现,类似于斐波那契数列。public class Solution { public int RectCover(int target) { if(target<=2){ ...原创 2019-10-07 18:21:45 · 378 阅读 · 0 评论 -
笔试编程题之二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。这里涉及到负数二进制用补码表示,补码是对负数的绝对值按位取反再加1.public class Solution { public int NumberOf1(int n) { String arr=Integer.toBinaryString(n); int num=0; f...原创 2019-10-07 20:41:33 · 213 阅读 · 0 评论 -
比较完美的等腰杨辉三角(Java实现)
直接上图:程序如下:public class Yh_tangle { public static void yh(int n) { int yh[][]=new int[n][]; for(int i=0;i<n;i++) { yh[i]=new int[i+1];//申请空间,第i行有i+1个数(i从0开始) for(int j=0;j&l...原创 2019-10-10 20:51:02 · 1447 阅读 · 0 评论 -
笔试编程题之跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路:利用递归,有两种情况,第一种:第一次跳一级台阶,那么剩下n-1级台阶有f(n-1)种跳法,如果第一次跳两级台阶,那么剩下n-2级台阶有f(n-2)种跳法,可以得出f(n)=f(n-1)+f(n-2);终止条件就是最后一级台阶只有一种跳法,最后两级两种跳法...原创 2019-10-06 23:14:54 · 400 阅读 · 0 评论 -
笔试编程题之斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n<=2) return 1; return Fibonacci(n-...原创 2019-10-06 22:56:29 · 679 阅读 · 0 评论 -
笔试编程题之旋转数组的最小值
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。public class Solution { public int minNumb...原创 2019-10-06 22:49:54 · 94 阅读 · 0 评论 -
招银笔试编程--成就完成
前段时间做了一下招银的在线笔试,里面有道成就完成的编程题,当时没有完全做对,有部分测试没通过,事后完善了一下。题目:n个成就,第i天完成第i个成就,但是当次成就可能需要完成前置成就,如果之前完成了所有成就,之后当天可以休息。例子:输入:5 2 3 5 1 4 2 2 5 0 1 4输出:4 1...原创 2019-10-02 17:07:35 · 7145 阅读 · 0 评论 -
凸N边形三角剖分法凸N边形三角剖分法
一个凸N边形,可以用N-3条互不相交的对角线将凸N边形分成N-2个三角形,这称为凸N边形的一种三角剖分。例如N=5时,共有以下5种三角剖分: 当N=8时,总共有()种三角剖分。 目前已知的递推公式有: 这两个递推公式是一样的,具体推导过程并不是很清楚,一般使用动态规划求解,程序待更新。 ...原创 2019-10-04 11:53:33 · 1655 阅读 · 0 评论 -
笔试编程题之牛牛找工作
为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。解题思路:原本是想将报酬降序排序,然后依次看能力够不够,但是测试用例只通过了40%,参考了大神的方法,首先将难度报酬存...原创 2019-10-04 15:21:14 · 206 阅读 · 0 评论 -
笔试编程题之俄罗斯方块
小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数。im...原创 2019-10-04 15:22:54 · 382 阅读 · 0 评论 -
笔试编程题之二维数组的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。时间限制:1秒 空间限制:32768K/* * 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一...原创 2019-10-04 20:26:46 · 287 阅读 · 0 评论 -
笔试编程之从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。import java.util.ArrayList;import java.util.Collections;/* * 问题描述: * 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 */public class Solution { public class ListNode { int ...原创 2019-10-04 22:26:16 · 76 阅读 · 0 评论 -
笔试编程题之重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路:首先我们根据前序遍历可以得到该二叉树root为前序遍历的第一个数,而对应到中序遍历的话可以找到该数在中间位置,而它的左边是左子树,右边为右...原创 2019-10-06 17:01:27 · 143 阅读 · 0 评论 -
笔试编程题之两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:刚开始想的是这样,如果操作是入队的话,那我用A栈先存着,一直到你出队操作时,用B栈pushA栈到达翻转,然后B.pop(),如果还是出队,继续B.pop(),如果入队,将B的再还给A。public class Solution { Stack<Integer> stack...原创 2019-10-06 18:17:13 · 215 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、机器学习5大系列集锦
转载 程序员面试、算法研究、编程艺术、红黑树、机器学习5大系列集锦 ...转载 2019-09-23 10:45:12 · 690 阅读 · 0 评论