面试笔试题
WitsMakeMen
这个作者很懒,什么都没留下…
展开
-
常见的java笔试题
JAVA相关基础知识 1、面向对象的特征有哪些方面 1.抽象: 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。 2.继承: 继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以转载 2013-05-25 18:55:05 · 1394 阅读 · 0 评论 -
最长公共子串
代码实现:下文转自:http://blog.csdn.net/steven30832/article/details/8260189动态规划有一个经典问题是最长公共子序列,但是这里的子序列不要求连续,如果要求序列是连续的,我们叫公共子串,那应该如何得到这个串呢?最简单的方法就是依次比较,以某个串为母串,然后生成另一个串的所有长度的子串,依次去母串原创 2014-09-01 11:35:01 · 992 阅读 · 0 评论 -
最长公共子序列(不是子串)
转自:http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html一: 作用 最长公共子序列的问题常用于解决字符串的相似度,是一个非常实用的算法,作为码农,此算法是我们的必备基本功。二:概念 举个例子,cnblogs这个字符串中子序列有多少个呢?很显然有27个,比如其中的原创 2014-08-30 21:25:08 · 991 阅读 · 0 评论 -
n对括号的匹配方式以及Catalan数通项公式的推导
转自:http://blog.chinaunix.net/uid-26456800-id-3462158.html4对括号有多少种可能的合法匹配方式?n对括号呢?此题是卡特兰数的一个通常应用,相似的还有出栈顺序等。关于卡特兰数的具体内容,请参阅百度百科或Wiki.http://baike.baidu.com/view/2499752.htm 网络上可以搜转载 2014-09-08 17:28:41 · 1132 阅读 · 0 评论 -
java单例模式四中方式
一、饿汉式单例类复制代码代码如下:public class Singleton { private Singleton(){ } private static Singleton instance = new Singleton(); private static Singleton getIns转载 2014-07-21 21:41:24 · 1298 阅读 · 0 评论 -
笔试面试算法题
转自:http://www.cnblogs.com/xwdreamer/archive/2011/12/13/2296910.html1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转转载 2014-02-20 19:31:48 · 3485 阅读 · 0 评论 -
总结几道面试笔试题
(1)各大网络公司都喜欢问,比如说给你两个存放有10G个名字的文件,每个名字需要64个字节,你的电脑只有4G内存,问怎样找到两个文件中相同的名字(假设单个文件中没有重复)。 这个问题其实代表了很常见的一类问题,即大数据的处理问题,这类问题通常的做法是使用hash函数将大文件中的数据放到内存可以放下的小文件中,然后调用普通方法(如内存中的统计,排序)进行处理。上面的问题每个文件有640G的原创 2013-05-30 21:25:52 · 1295 阅读 · 0 评论 -
总结一下最近面试一系列悲剧的原因
开始找实习工作的时候感觉还是相当良好的,自认为做过项目,java用的还可以,算法也过的去,谁曾想尼玛一面试水的一比,究竟是什么原因的。 我想原因肯定相当多了,外界原因就不用提了,只有ds才抱怨就业形势不好,面试官刁难之类的,其实就业形势不好,别人怎么就可以找到好的实习工作呢,面试官无非就是想找一个称职的员工,所以也不会存心为难你,总之还是自己的能力不行,而且面试的准备不够足。原创 2013-05-30 10:41:59 · 1609 阅读 · 0 评论 -
一个面试大牛的经历
1、简介毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况:微软,3面->终面,搞定百度,3面->终面,口头offer搜狗,2面,悲剧腾讯,1面,悲剧布丁移动,3面,搞定涂鸦游戏,3面,搞定友盟,3面->CEO面,搞定雅虎,4面->终面,搞定微策略,2面,悲剧人民搜索,3面->终面,转载 2013-05-29 11:48:39 · 10017 阅读 · 3 评论 -
java中基本类型占用字节数
在移动开发中由于移动设备内存的局限性,往往需要考虑使用的数据类型所占用的字节数。下面简单介绍下Java中几种基本数据类型,以加深记忆。在Java中一共有8种基本数据类型,其中有4种整型,2种浮点类型,1种用于表示Unicode编码的字符单元的字符类型和1种用于表示真值的boolean类型。(一个字节等于8个bit)1.整型类型 存储需求 bit数转载 2013-05-25 19:38:56 · 22104 阅读 · 1 评论 -
百度最新面试题
1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思转载 2013-05-25 18:58:23 · 1363 阅读 · 0 评论 -
使用反射机制恢复xml文件表示的对象
题目:完成如下功能:1)有一个(任意)对象,里面有N个properties以及getter和setter方法2)有一个properties文件,有N个key,value来描述对象中property的值3)有一个scheme固定的xml,用来描述这个对象要求写一个解析器:1)将xml中的占位符,替换为properties文件中的value2) 将xml解析成对象,原创 2015-04-17 16:22:31 · 1561 阅读 · 0 评论