10 2015 档案

Java对象相关元素的初始化过程
摘要：1、类的成员变量、构造函数、成员方法的初始化过程 当一个类使用new关键字来创建新的对象的时候，比如Person per = new Person();JVM根据Person()寻找匹配的类，然后找到这个类相匹配的构造方法，这里是无参构造，如果程序中没有给出任何构造方法，则JVM默认会给出一个无参构... 阅读全文
posted @ 2015-10-30 19:04 我是一名老菜鸟 阅读(3537) 评论(0) 推荐(1)
P102、面试题14：调整数组顺序使奇数位于偶数前面
摘要：题目：输入一个整数数组，实现一个函数来调整该数组中数字的属性怒，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路：其实就是用快速排序法的第一轮排序，从左右夹逼，左边遇到偶数，停下来，右边遇到奇数，停下来，交换，再夹逼，直到两个指针相遇。代码实现：package com.yyq;/**... 阅读全文
posted @ 2015-10-30 19:00 我是一名老菜鸟 阅读(397) 评论(0) 推荐(0)
P99、面试题13：在o(1)时间删除链表结点
摘要：题目：给定单向链表的头指针和一个结点指针，定义一个函数在o(1)时间删除该结点。链表结点与函数的定义如下：struct ListNode{ int m_nValue; ListNode *m_pNext; }void DeleteNode(Listnode** pListHead, Lis... 阅读全文
posted @ 2015-10-30 18:58 我是一名老菜鸟 阅读(685) 评论(0) 推荐(0)
面试常考的数据结构Java实现
摘要：1、线性表2、线性链表3、栈4、队列5、串6、数组7、广义表8、树和二叉树二叉树：每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。二叉树的性质： 性质1：在二叉树的第i层上至多有2i-1个结点。 性质2：深度为k的二叉树至多有2k-1... 阅读全文
posted @ 2015-10-29 20:01 我是一名老菜鸟 阅读(64010) 评论(4) 推荐(2)
Linux命令面试常考的简单汇总
摘要：1、显示日期与时间的命令：date2、显示日历的命令：cal3、简单好用的计算器：bc4、热键“命令补全或文件补齐”：Tab5、热键“中断目前程序”：Ctrl+C6、热键“键盘输入结束（End of File）相当与输入exit”：Ctrl+D7、在线求助：man 【command】或 info 【... 阅读全文
posted @ 2015-10-29 19:41 我是一名老菜鸟 阅读(15446) 评论(0) 推荐(2)
P94、面试题12：打印1到最大的n位数
摘要：题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1,2,3一直到最大的3位数999。思路：先把字符串中的每一个数字都初始化为‘0’，然后每一次为字符串表示的数字加1，再打印出来。只需要做两件事：一是在字符串表达的数字上模拟加法，二是把字符串表达的数字打印出来。测试用例：1）... 阅读全文
posted @ 2015-10-29 19:18 我是一名老菜鸟 阅读(417) 评论(0) 推荐(0)
P90、面试题11：数值的整数次方
摘要：题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。需要注意的地方：1）输入的指数小于1即是零和负数的情况；2）指数是负数时需要取倒数，当底数是0时的情况；3）0的0次方无论输出0或1... 阅读全文
posted @ 2015-10-29 19:16 我是一名老菜鸟 阅读(331) 评论(0) 推荐(0)
P78、面试题10：二进制中1的个数
摘要：题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制1001，有2位是1。因此如果输入9，该函数输出2.相关题目：1）用一条语句判断一个整数是不是2的整数次方。一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他所有位都是0,，根据前面的分析，把... 阅读全文
posted @ 2015-10-28 18:59 我是一名老菜鸟 阅读(292) 评论(0) 推荐(0)
P73、面试题9：斐波那契数列
摘要：题目一：写一个函数，输入n，求斐波那契数列（Fibonacci）数列的第n项，斐波那契数列的定义如下： f(n) = {0 n = 0; 1 n = 1; f(n-1)+f(n-2) n>1}题目二：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。即求斐波... 阅读全文
posted @ 2015-10-28 18:58 我是一名老菜鸟 阅读(282) 评论(0) 推荐(0)
P66、面试题8：旋转数组的最小数字
摘要：题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。用二分查找的方式来查找数组的最小值，这个值是存在于最大值到最小值的转折中，一个指针指... 阅读全文
posted @ 2015-10-27 10:41 我是一名老菜鸟 阅读(321) 评论(0) 推荐(0)
P59、面试题7：用两个栈实现队列
摘要：题目：用两个栈实现一个队列。队列声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列为插入结点和在队列头部删除结点的功能。stack1专门用于插入数据，stack2专门用于删除数据，如果stack2没有数据了，则将stack1的数据转移到stack2中，直到两个栈都... 阅读全文
posted @ 2015-10-27 10:39 我是一名老菜鸟 阅读(289) 评论(0) 推荐(0)
P55、面试题6：重建二叉树
摘要：题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字，例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出二叉树并输出它的头结点。利用递归的方法构建，其实没有想象的那么难，主要... 阅读全文
posted @ 2015-10-26 11:09 我是一名老菜鸟 阅读(265) 评论(0) 推荐(0)
P51、面试题5：从尾到头打印链表
摘要：题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：StructListNode{intm_nKey;ListNode*m_pNext;}; 我们可以用栈来实现“后进先出”的顺序。每经过一个结点的时候，把该结点防到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的... 阅读全文
posted @ 2015-10-26 11:03 我是一名老菜鸟 阅读(249) 评论(0) 推荐(0)
P44、面试题4：替换空格
摘要：题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“Wearehappy.”，则输出“We%20are%20happy.”。 如果用java string类中提供的replace方法可以很快的进行替换。代码实现：package com.yyq;/** * Created by A... 阅读全文
posted @ 2015-10-25 09:43 我是一名老菜鸟 阅读(280) 评论(0) 推荐(0)
P38、面试题3：二维数组中的查找
摘要：题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果... 阅读全文
posted @ 2015-10-25 09:38 我是一名老菜鸟 阅读(311) 评论(0) 推荐(0)
P31、面试题2：实现Singleton模式
摘要：题目：设计一个类，我们只能生成该类的一个实例java中单例模式是一种常见的设计模式，单例模式分三种：懒汉式单例、饿汉式单例、登记式单例三种。 单例模式有以下特点： 1、单例类只能有一个实例。 2、单例类必须自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。单例模式确保某个类... 阅读全文
posted @ 2015-10-24 19:01 我是一名老菜鸟 阅读(403) 评论(0) 推荐(0)
P25、面试题1：赋值运算符函数
摘要：题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);private:char*m_pDa... 阅读全文
posted @ 2015-10-24 18:57 我是一名老菜鸟 阅读(1237) 评论(0) 推荐(0)
字符串转成整数
摘要：题目：把一个字符串转换成整数。考虑的问题：1、空指针；2、包含非数字字符；3、包含正负号；4、最大正整数；5、最小负整数；6、溢出（还没考虑）代码： 1 package com.yyq; 2 import java.util.regex.Matcher; 3 import java.util.reg... 阅读全文
posted @ 2015-10-23 16:56 我是一名老菜鸟 阅读(1166) 评论(0) 推荐(0)
新的起点
摘要：起点 阅读全文
posted @ 2015-10-23 16:46 我是一名老菜鸟 阅读(265) 评论(1) 推荐(1)