笔试题
文章平均质量分 65
山鸡哥w
目的虽有却无路可循,我们称之为路的,无非是踌躇
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
在每行、每列递增的二维数组中找出给定的target 的位置
描述:给定一个 n*n 的二维数组,数组的每行 、每列递增。现在需要找出 某个 数字 target ,如果存在则找出其位置。具体代码:public class fingTargetFromArr { public static void main(String args[]){ int[][] arr = { {1,2,8,9}, {2,4,9,12}, {4原创 2017-05-10 19:55:28 · 649 阅读 · 0 评论 -
2017百度春招编程题
第一题:度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?输入包括两行:第一行为 N第二行为对应帽子的价格例如1010 10 10 20 20 30 40 40 50 60输出30这道题比较简单,进行排序后取第三便宜的价格即可,当然需要考虑不存在第三便宜元素的情况具体原创 2017-05-02 16:57:43 · 539 阅读 · 0 评论 -
找出数组中最小的 K 个数
给定一个长度为 n 的数组,要求输出数组中最小的 K 个数(k思路:最简单的思路是将数组进行排序,由小到大排序,则数组最前面的 K 个既我们要求的。但是这样的时间复杂度为 nlongn,在排序上是最优了,但是在这道题不是。我们可以利用 快速排序的原理,Partition 函数。将比初始数字 temp 小的数放在左边,比 temp 放在右边。如果 temp 刚好是第 k 个数字,原创 2017-05-24 17:46:57 · 1759 阅读 · 2 评论 -
1 ~ n 整数中 1 出现的次数
题目描述: 输入 一个整数,求 1~n 这 n 个整数的十进制表示中1 出现的次数。例如输入 12 那么 1~12 这些整数中包含 1 的数字有 1 10 11 12 ,一共出现了 5 次思路:最简单的思路:从1 开始遍历到 n ,统计所有数字出现 1 次数的总和。如何统计一个数字出现 1 的次数?我们可以每次对该数模 10 ,比较余数是否等于1 ,然后将该数除以10原创 2017-05-26 10:20:05 · 398 阅读 · 0 评论 -
丑数--中包含因子2、 3 、 5 的数称为丑数
丑数:只包含因子 2、 3、 5 的数称为丑数,例如 2 、 3 、 4 、 5 都是都是丑数,但是 7 、 14 不是丑数。现在求从小到大的第 num 个丑数,我们把 1 作为第一个丑数。———— 源自《剑指offer》思路:最简单暴力的方法就是从 1 开始枚举,直接枚举到 第 num 个丑数,这是可行的,但是非常的耗时,比如第 1500 个丑数是 859963392,那么原创 2017-06-04 22:33:43 · 6301 阅读 · 0 评论 -
添加字符
题目来自牛客网:添加字符牛牛手里有一个字符串A,羊羊的手里有一个字符串B,B的长度大于等于A,所以牛牛想把A串变得和B串一样长,这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候,对应的每一位相等的越多,羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2,为前两位。牛牛可以在A的开头或者结尾添加任意字符,使得长度和B一样。现在问牛牛对A串添加完字符之后,不相等的原创 2017-05-20 17:23:46 · 1165 阅读 · 1 评论 -
神奇数字
题目源自牛客网:神奇数字给出一个区间[a, b],计算区间内“神奇数”的个数。神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数。 输入描述:输入为两个整数a和b,代表[a, b]区间 (1 ≤ a原创 2017-05-20 18:40:19 · 1968 阅读 · 0 评论 -
组队竞赛-- 选出平均值的和最大的组合,输出平均值的和
题目描述:题目来自牛客网牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5原创 2017-05-22 20:09:30 · 1371 阅读 · 0 评论 -
java面试基础知识
1. java程序初始化的顺序:父类 静态变量 > 父类静态代码块 > 子类静态变量 > 子类静态代码块 > 父类非静态变量、非静态代码块、构造函数 > 子类非静态变量 、非静态代码 、子类构造函数。2.一个java文件可以定义多个类,但是只有一个被 public 修饰,且这个类的名字要与 java 文件名一致。3.构造函数时一种特殊的函数,用来在对象实例化时初始化对象的成原创 2017-07-23 00:24:29 · 262 阅读 · 0 评论 -
找出数组中第 K 大的数
给定一个数组,找出数组中第 K 大的一个数,解析再代码里 package com.hunter.test;import java.util.Arrays; import java.util.Scanner;/** * 给定一个整形数组,求数组里面第 m 大的数 * 这里假设 m = 3 */ public class findTheNum {private final stat原创 2017-09-14 00:05:58 · 752 阅读 · 0 评论 -
数字转换成字符串
题目:给定一个数字,按照如下规则把它转化成字符串: 0 翻译成 a ,1 翻译成 b ,2 翻译成 c ,...... ,25 翻译成 z 。 一个数可能有多种翻译,比如数字 11 可以翻译成 bb 也可以翻译成 l ;例如数字 12258 有5 中不同的翻译 : bccfi 、bwfi 、bczi、mcfi 、mzi 这五种。我们现在输入 一个数字,计算这个数字一共有多少不同的翻译方法原创 2017-06-02 16:12:25 · 2419 阅读 · 0 评论
分享