![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员代码面试
蜜蜂就是我自己
仰望星空又踏实低调!
https://github.com/mifeng09
展开
-
阿里实习生电话面试
阿里实习生电话面试原创 2017-03-11 19:55:47 · 943 阅读 · 3 评论 -
编程测试题-电话号码的英文表示和中文表示转换
来自华为-请您编写一个拼音与英文转换的函数,如果输入的电话号码是英文单词,输出对应的电话号码的中文拼音,如果输入的电话号码是中文拼音,输出对应的电话号码的英文单词。原创 2017-08-31 02:04:11 · 4158 阅读 · 3 评论 -
算法-输出英文字母对应的数字
问题描述: 如输入数字a~z, 输出数字1~26 输入数字ab,输出28import java.util.HashMap;原创 2017-08-31 02:10:55 · 3730 阅读 · 0 评论 -
算法-二叉树遍历(递归和非递归)
二叉树遍历原创 2017-08-31 02:35:53 · 389 阅读 · 0 评论 -
算法-01背包1
public class Package0_1 { private int c; //背包总容量 private int n; //背包中物品数目 private int []v; //背包中每个物品的价值,一定是一一对应的 private int []w; //背包中每个物品的重量,一定是一一对应的 private int [][]m; //动态规原创 2017-08-31 02:41:11 · 272 阅读 · 0 评论 -
算法-01背包2
import java.util.ArrayList;import java.util.Arrays;import java.util.List;import org.junit.Test;/** * 有n个物品,第i(1<=i<=n)个物品的价值为Vi,重量为Wi,背包容量为sackWeight,考虑<b>如何选择装入背包的物品</b>, * 使得装入背包的物品的<b>总价值最大</b>。原创 2017-08-31 02:42:34 · 275 阅读 · 0 评论 -
快速排序之分割数组
快速排序-分割数组原创 2017-08-31 02:46:22 · 438 阅读 · 0 评论 -
算法学习-Bucket排序
Bucket排序-桶排序原创 2017-08-31 02:52:31 · 461 阅读 · 0 评论 -
算法-求Factorial数列
import java.util.Scanner;import org.junit.Test;/** * 熟悉递归代码实现 * @author 21405 * */public class RecursiveDemo { @Test public void test(){ Scanner input = new Scanner(System.in);原创 2017-08-31 02:55:33 · 454 阅读 · 0 评论 -
设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
import java.util.Stack;/** * 设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 * @author 21405 * */public class SpecialStack { private Stack<Integer> stackData; private Stack<Integer> stackMin; pub原创 2017-08-31 02:56:55 · 1043 阅读 · 1 评论 -
编程测试-走路与打车所用时间最短
import java.util.Scanner;public class ShortTime { public static void main(String[] args) { int[] destination = new int[2]; int walkTime, taxiTime,minTime; Scanner input = new原创 2017-08-31 03:01:22 · 478 阅读 · 0 评论 -
编程测试题-小猴子摘桃最多摘多少
小猴子下山,沿着下山的路有一排桃树,每棵树都结了一些桃子。小猴子想摘桃子,但是有一些条件需要遵守,小猴子只能沿着下山的方向走,不能回头,每颗树最多摘一个,而且一旦摘了一棵树的桃子,就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢? 举例说明,比如有5棵树,分别结了10,4,5,12,8颗桃子,那么小猴子最多能摘3颗桃子,来自于结了4,5,8颗桃子的桃树。请使用标准输入输出(原创 2017-08-21 20:43:26 · 3528 阅读 · 0 评论 -
HDU 1003-最大连续子序列的和-java
最大连续子序列的和原创 2017-08-02 03:07:31 · 343 阅读 · 0 评论 -
面试经验总结
面试总结-baidu原创 2017-08-12 11:06:15 · 321 阅读 · 0 评论 -
求字符串的所有子串
求字符串的所有子串,子串是保持原来的字符串的顺序的,如下面问题: 给定一个字符串,输出其所有连续子串,如:给定字符串为abcd,则要输出的其全部连续子串为:a,b,c,d,ab,bc,cd,abc,bcd,abcd。 思路: 1. 用递归法 尝试用递归法,但结果没分析出,不知道思路 2. 非递归方法 输出数据如上述 a,b,c,d,ab,bc,cd,abc,bcd,abc原创 2017-04-30 05:28:32 · 7753 阅读 · 0 评论 -
判断字符串是否是回文
特点: 字符串除首尾两个字符后的这个字符串是回文原创 2017-04-30 05:37:44 · 742 阅读 · 0 评论 -
求一个字符串的所有回文字串
求一个字符串的所有回文字串原创 2017-04-30 05:41:05 · 1299 阅读 · 0 评论 -
建立二叉树分析1
编程题 链接:http://blog.csdn.net/jjf09/article/details/70339364 分析 1. 用层析遍历来做 2. 若二叉树先序遍历为 4 5 7 8 6,要求根据这个遍历结果来确定该二叉树的结构, 答:其实这是没法确定该二叉树结构的,如下所示两二叉树,先序遍历结果都为 4 5 6 7 8 6 4原创 2017-04-23 21:12:53 · 398 阅读 · 0 评论 -
动态规划学习笔记
矩阵的最小路径和设计一个动态规划算法,通常可以按照以下几个步骤进行:找出最优解的性质,并刻画其结构递归定义最优解的值用自底向上的方式计算最优解的值什么时候用动态规划:最优子结构: 一个问题的最优解中包含了其子问题的最优解重叠问题: 用来解原问题的递归算法可反复地解同样的子问题,而不是总是产生新的子问题总结: 关键是定义状态和状态转移方程设最优值为dp考察dp与那些变量有关,变量设原创 2017-07-11 01:00:27 · 364 阅读 · 0 评论 -
java先序递归创建二叉树
注: 需要掌握java中引用类型(即对象)的作为方法的参数是按值传递还是按引用传递整个代码是在同一个文件中 二叉数节点定义:class Node { public int element; public Node left; public Node right;}二叉树定义:class BiTree { Node root; public BiTree(原创 2017-04-23 17:47:58 · 6408 阅读 · 1 评论 -
ACM学习知识点记录
在做ACM题目前需要认识到每个OJ平台的差异,首先应该查看该平台的说明,了解平台的代码约定规范原创 2017-08-01 01:12:16 · 504 阅读 · 0 评论 -
hdu-1004
import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Problem1004 { public static void main(String[] args){ Scanner input = new Scanner(System.in); whi原创 2017-08-02 04:59:45 · 314 阅读 · 0 评论 -
LIS-最长递增子序列的长度-java
最长递增子序列的长度-LIS序列原创 2017-08-02 19:16:20 · 529 阅读 · 0 评论 -
算法-数组拆分为奇偶两部分
仅用O(1)的空间,将整数数组按奇偶数分成2部分,数组左边是奇数、右边是偶数。(要求:给出完整代码,尽量高效,简洁) 思路: 1. 从左往右找偶数,遇到奇数就继续往右(即遇到奇数执行操作:low++),找到偶数就停止,结果是找到第一个偶数 2. 从右往左找奇数,遇到偶数就继续往左(即遇到偶数执行操作: high–),直到找到第一个奇数public class Main { public s原创 2017-08-03 01:31:18 · 6499 阅读 · 0 评论 -
验证代码
在面试、或是平时在写代码的时候,对于写出的代码没有把握是正确的?怎样来保障? 经过网上查询资料,得来的: 1. 自己想测试用例,用测试用例的输入输出来验证代码的正确? 2. 对于循环结构,我们可以用 loop invariance(即循环不变式)来验证,loop invariance有点类似于数学归纳法, 在确定了 loop invarice后:原创 2017-12-05 01:15:09 · 682 阅读 · 0 评论