- 博客(49)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 滴滴出行
1、数列中哪个数不属于这个队列： 2 - 3 - 6 - 7 - 8 - 14 - 15 - 30A.3 B.7 C.8 D.15答案：C分析：偶奇偶奇。。。2、甲和乙一起玩游戏——抢数字，设置要抢的数字是S，每次只能数N个（5<=N<=10），两人轮流数。最后谁数到S谁获胜，若甲先开始，那么当S为多少时候甲必胜？（）A.2017 B.2019 C.2021 D.2023答案：A、B3
2017-08-26 21:33:51
2510
5
转载 java 寻找数组中第k大的值
转载自 黄朝辉的博客 0.前言在未排序的数组中查找第k大的数。这里不对k的值进行判断了，认为它是合法的。1.排序public static int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length - k];}时间复杂度为O(nlog(n))。2.通过堆public s
2017-08-26 21:14:51
1369
原创 最大连续子数组问题
滴滴编程题第一个，最大连续子数组问题。 解决思路： 相当于定义两个变量，一个累加子数组和，一个最大的子数组和。 package didi;import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { //
2017-08-26 20:56:49
327
原创 喝饮料问题
题目： 阿里巴巴的食堂搞活动促销，已知某饮料一瓶三元钱，4个瓶盖可以换一瓶，2个空瓶可以换一瓶，则30元可以喝几瓶？package ex栈;import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Main {/**
2017-08-25 23:17:16
611
1
原创 区域连通个数问题
给定一个二维数组，所有位置的值不是0就是1。规定每个位置可以和它上下左右位置上的值相连。 有一个叫做岛的概念，定义如下： 连成一片的1，如果周围都是0，那么这一片1，构成一个岛。 求整张图上有多少个岛。 例如： 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1
2017-08-25 23:03:05
3158
原创 leetcode（找出三个数数组和接近所给数）
题目： Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have
2017-08-19 17:18:09
468
原创 leetcode（查找数组中元素位置）
题目： Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.
2017-08-19 16:36:43
435
原创 （续面试之常考二叉树）非递归遍历二叉树（先序、中序、后序）
非递归遍历二叉树（先序、中序、后序） 采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的）。 先序遍历： 1、前序遍历的非递归实现 根据先序遍历的顺序，先访问根节点，再访问左子树，后访问右子树，而对于每个子树来说，又按照同样的访问顺序进行遍历，上图的先序遍历顺序为：ABDECF。非递
2017-08-18 17:34:46
347
原创 面试之常考二叉树
二叉树的相关面试题不外乎以下几个方面： 1、二叉树的基本性质； 2、递归建立二叉树； 3、递归遍历二叉树（先序、中序、后序）； 4、非递归遍历二叉树（先序、中序、后序）； 5、求二叉树的节点个数； 6、求二叉树的深度；
2017-08-18 10:55:25
554
原创 网易内推笔试编程题2
操作序列小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入：4 1 2 3 4输出：4 2 1 3自己的解法：package wangyizaixian;import java.util.ArrayL
2017-08-13 11:19:20
1812
原创 2017年网易内推笔试编程题1
[编程题] 彩色的砖块时间限制：1秒空间限制：32768K小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所
2017-08-12 22:57:44
301
转载 约瑟夫
题目描述约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3...报到2，3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。给定一个int n，代表游戏的人数
2017-08-01 11:52:40
304
原创 20170618总结
1、如果在一个排序算法的执行过程中，没有一对元素被比较过两次或以上，则称该排序算法为节俭排序算法，以下算法中是节俭排序算法的有________。 插入排序 选择排序 堆排序 归并排序2、下面给出的四种排序方法中,排序过程中的比较次数与序列初始状态无关 的是()选择排序法插入排序法快速排序法堆排序
2017-06-18 16:13:37
780
原创 链表值打印
题目描述输入一个链表，从尾到头打印链表每个节点的值。题目不难，有几个点要注意： 代码思路借助栈，遍历的时候入栈，由于数据结构中栈的特点是先进后出，所以遍历的过程中压栈，推栈，完了弹栈加到ArrayList中。 有两个容易出错的地方： 第一，第一次测试用例，{}返回[ ],null是null，而[ ]是new Ar
2017-06-16 21:58:50
773
转载 机器人的移动范围
时间限制：1秒 空间限制：32768K 热度指数：28122 算法知识视频讲解题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+
2017-06-16 17:26:24
326
原创 2016年校招编程笔试题汇总 考点：冒泡排序（稳定排序）、不考虑大小写特殊情况、判断字符串是否包含另一个字符串、判断某个字符串中含有某个字符串的个数
题目描述：时间限制：3秒 空间限制：32768K 热度指数：20474本题知识点： 查找 字符串 算法知识视频讲解题目描述请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置
2017-06-08 16:34:46
844
原创 查找
package com.Main.dl;import java.util.*;public class BinarySearch { public static int getPos(int[] A, int n, int val) { // write code here //初始值 int low=0; int high
2017-06-07 22:51:51
200
转载 程序员面试金典练习题4
时间限制：3秒 空间限制：32768K 热度指数：44965本题知识点： 字符串 算法知识视频讲解题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组
2017-06-04 21:32:47
307
原创 程序员面试金典练习题4
题目：空格替换时间限制：3秒 空间限制：32768K 热度指数：21993本题知识点： 编程基础 数组 字符串 算法知识视频讲解题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniStrin
2017-06-04 20:22:22
235
翻译 程序员面试金典练习3
题目：确定两字符串乱序同构时间限制：3秒 空间限制：32768K 热度指数：25850本题知识点： 字符串 算法知识视频讲解题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool
2017-06-04 19:50:08
227
原创 程序员金典编程题2
时间限制：3秒 空间限制：32768K 热度指数：34959本题知识点： 编程基础 字符串 算法知识视频讲解题目描述请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例："This
2017-06-04 17:04:36
298
原创 程序员面试金典编程题1
时间限制：3秒 空间限制：32768K 热度指数：51108本题知识点： 编程基础 字符串 算法知识视频讲解题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字
2017-06-04 11:42:19
402
翻译 java 输入理解
大家笔试面试中经常遇到输入和输出问题，一直懵懵懂懂，今天主要看下，给大家分享分享，顺便自己学习学习；先解释一下next()、nextInt()、nextLine();nextInt(): it only reads the int value, nextInt() places the cursor in the same line after reading the input.
2017-06-04 11:17:14
275
原创 神奇数
[编程题] 神奇数时间限制：1秒空间限制：32768K给出一个区间[a, b]，计算区间内“神奇数”的个数。神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。 输入描述:
2017-05-21 22:43:10
375
4
原创 变换次数
题目： 牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。 变换的规则是：将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是，要做多少次变换，使得这个数变成个位数。 输入描述: 输入一个整数。小于等于2,000,000,000。输出描述: 输出一个整数，表示变换次数。输入例子: 285输出例子: 2 首次实现代码：packa
2017-05-21 21:34:33
1532
2
转载 Android的事件传递机制
今天，看了顾浩鑫的Android高级进阶这本书，了解了Activity、View、ViewGroup的事件传递机制，一次完整的事件传递主要包括三个阶段：事件的分发（dispatch）、拦截（Intercept）和消费（Consume）。package com.asce1885.viewdemo;import android.content.Context;import android.uti
2017-05-21 13:43:08
286
原创 计算字符个数
写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1程序代码：import java.util.Scann
2017-05-19 16:11:31
337
原创 Java分隔字符串盲区
题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。输入例子:hello world输出例子:5此题并不对输入字符串进行严格控制：知识补充String的split方法支持正则表达式；正则表达式\s表示匹配任何空白字符，+表
2017-05-19 11:12:36
278
转载 Java面试题
Java面试题：线程同步的方法都有什么? wait、sleep、notify、allNotify Java面试题：Java语言有什么特点? Sun微系统公司 Java面试题：简述HashMap和Hashtable的区别 非线程安全 Java面试题：说出ArrayList,Vector, LinkedList的存储性能和特性
2017-05-18 22:39:16
230
转载 汇编语言的移植性
汇编语言是一种针对具体机器的低级语言，这里说的不同机器一般来讲是指CPU指令系统不相兼容的两种机器，比如常用的8086与51，DSP，ARM，等等，他们的指令系统都不是通用的。自然移植到别的机器上不行，举个例子来说吧，假如51，的P0端口可以用来点亮一盏灯，但是对8086或者其他单片机就不一定了，有可能是P1或者其他口了你所写的汇编语言是针对8086CPU的，每台机子上的8086核心都是一样的，所
2017-05-18 12:02:19
3000
转载 京东笔试题3
[编程题] 有趣的排序时间限制：1秒空间限制：32768K度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N 输出描述:输出一个整数表示最
2017-05-18 10:06:05
1041
原创 京东面试练习题3
[编程题] 寻找三角形时间限制：1秒空间限制：32768K三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述:首先输入一个正整数N三维坐标系内的点的个数
2017-05-18 08:54:31
459
转载 京东笔试题2
时间限制：1秒空间限制：32768K一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表示X
2017-05-17 21:58:46
363
转载 插入排序
经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。以下代码仅供参考,欢迎指
2017-05-16 09:15:34
167
转载 android内存泄漏
在Android中，导致潜在内存泄漏的陷阱不外乎两种：全局进程(process-global)的static变量。这个无视应用的状态，持有Activity的强引用的怪物。活在Activity生命周期之外的线程。没有清空对Activity的强引用。检查一下你有没有遇到下列的情况。Static Activities在类中定义了静态Activity变量，把当前
2017-05-15 16:43:37
465
转载 [email protected]提高性能
在页面上可以用@Styles.Render("~/Content/css") 来加载css首先要在App_Start 里面BundleConfig.cs 文件里面 添加要包含的css文件BundleConfig就是一个微软新加的 一个打包的配置类用来Add 各种Bundlebundles.Add(new StyleBundle("~/Content").Includ
2017-01-09 15:07:48
406
原创 CSS 图片在DIV中垂直居中的显示方法
vertical-align:middle;的作用这篇文章重点写下vertical-align:middle;的作用1、使用margin属性进行水平对齐.center{margin:auto;width:70%;background-color:#b0e0e6;}这是一个段落。这是一个段落。这是一个段落。这是一个段落。这是一个段落。这是一个段落。这是一
2016-12-15 15:15:56
2320
原创 Android中Application类的用法
Application类Application和Activity,Service一样是Android框架的一个系统组件，当Android程序启动时系统会创建一个Application对象，用来存储系统的一些信息。Android系统自动会为每个程序运行时创建一个Application类的对象且只创建一个，所以Application可以说是单例（singleton）模式的一个类。通常我们是不需要指定一个
2016-12-08 10:42:21
228
原创 Android里面label标签的区别
突然发现activity和application里都可以设置android:label标签，那么他们两有什么区别呢？ 示例： <application android:name="com.minking.imagecycleview.MyApplication" android:allowBackup="true" android:icon="@dr
2016-12-08 09:24:14
11291
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人