笔试面试题
jenny6j
这个作者很懒,什么都没留下…
展开
-
经典32道 Java面试题及答案!
经典32道 Java面试题及答案!第一,谈谈final, finally, finalize的差别。 final?修饰符(关键字)如果一个类被声明为final,意味着他不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为abstract的,又被声明为final的。将变量或方法声明为final,能确保他们在使用中不被改动。被声明为final的变量必须在声明时给定初值,转载 2014-03-02 19:32:07 · 868 阅读 · 0 评论 -
session原理及实现共享
一、session的本质http协议是无状态的,即你连续访问某个网页100次和访问1次对服务器来说是没有区别对待的,因为它记不住你。那么,在一些场合,确实需要服务器记住当前用户怎么办?比如用户登录邮箱后,接下来要收邮件、写邮件,总不能每次操作都让用户输入用户名和密码吧,为了解决这个问题,session的方案就被提了出来,事实上它并不是什么新技术,而且也不能脱离http协议以及任原创 2014-08-26 11:01:44 · 40792 阅读 · 4 评论 -
Memcache知识点梳理
Memcache知识点梳理Memcached概念: Memcached是一个免费开源的,高性能的,具有分布式对象的缓存系统,它可以用来保存一些经常存取的对象或数据,保存的数据像一张巨大的HASH表,该表以Key-value对的方式存在内存中。官网下载地址: http://www.memcached.org/运行环境: linux,BSD,windows都可跑协议理论:转载 2014-08-27 09:29:44 · 2001 阅读 · 0 评论 -
Servlet生命周期
Servlet生命周期 大多数程序员都知道Servlet的生命周期,简单的概括这就分为四步:servlet类加载--->实例化--->服务--->销毁。对这个过程只是肤浅了解下,对于servlet何时被销毁,还是不太情楚。下面我们描述一下Tomcat与Servlet是如何工作的,首先看下面的时序图.1、Web Client 向Servlet容器(T转载 2014-08-27 09:23:51 · 1034 阅读 · 0 评论 -
java序列化 串行化
Java 串行化技术可以使你将一个对象的状态写入一个Byte 流里,并且可以从其它地方把该Byte 流里的数据读出来,重新构造一个相同的对象。这种机制允许你将对象通过网络进行传播,并可以随时把对象持久化到数据库、文件等系统里。Java的串行化机制是RMI、EJB等技术的技术基础。用途:利用对象的串行化实现保存应用程序的当前工作状态,下次再启动的时候将自动地恢复到上次执行的状态。序列化就是一种用转载 2014-08-27 21:42:29 · 665 阅读 · 0 评论 -
fork() && fork() || fork()
fork() && fork() || fork()[cpp] view plaincopy#include #include int main() { fork();/*****/ fork() && fork() || fork();/***转载 2014-08-31 08:40:12 · 1280 阅读 · 0 评论 -
经典笔试题 最长公共子串(连续)问题
最长公共子串(连续)问题动态规划有一个经典问题是最长公共子分类: 编程练习 数据结构和算法序列,但是这里的子序列不要求连续,如果要求序列是连续的,我们叫公共子串,那应该如何得到这个串呢?最简单的方法就是依次比较,以某个串为母串,然后生成另一个串的所有长度的子串,依次去母串中比较查找,这里可以采用先从最长的子串开始,减少比较次数,但是复杂度依然很高转载 2014-08-31 09:28:04 · 646 阅读 · 0 评论 -
Java中数据库连接池原理机制的详细讲解
Java中数据库连接池原理机制的详细讲解连接池的基本工作原理1、基本概念及原理由上面的分析可以看出,问题的根源就在于对数据库连接资源的低效管理。我们知道,对于共享资源,有一个很著名的设计模式:资源池(Resource Pool)。该模式正是为了解决资源的频繁分配?释放所造成的问题。为解决上述问题,可以采用数据库连接池技术。数据库连接池的基转载 2014-09-14 21:55:09 · 7061 阅读 · 2 评论 -
数据库引擎介绍
数据库引擎介绍MySQL数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎,就必须重新编译MYSQL。在缺省情况下,MYSQL支持三个引擎:ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY(BDB),也常常可以使用。如果技术高超,还可以使用MySQL+API自己做一个引擎。下面介绍几种数据库引擎: ISAM:ISAM是一个定义明确且转载 2014-09-26 12:30:38 · 734 阅读 · 0 评论 -
一致性hash算法(consistent hashing)
一致性hash算法(consistent hashing)consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache转载 2014-08-23 11:03:59 · 445 阅读 · 1 评论 -
微软算法经典3 求最长递减子序列
求一个数组的最长递减子序列比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2}分析:典型的动态规划题目,对每一个数计算由它开始的最大递减子序列的个数,并存放到一张映射表中。例如对数组a[n]有……然后利用求得的映射表及最大子序列个数获取原数组中的元素。对于{9,4,3,2,5,4,3,2}我们求得最大子序列个数为nMaxLe转载 2014-07-12 14:54:28 · 531 阅读 · 0 评论 -
哈希表对字符串的高效处理
哈希表对字符串的高效处理 哈希表(散列表)是一种非常高效的查找数据结构,在原理上也与其他的查找不尽相同,它回避了关键字之间反复比较的繁琐,而是直接一步到位查找结果。当然,这也带来了记录之间没有任何关联的弊端。应该说,散列表对于那些查找性能要求高,记录之间关系无要求的数据有非常好的适用性。注意对散列函数的选择和处理冲突的方法。 Hash表是使用 O(1)转载 2014-06-26 07:44:13 · 1031 阅读 · 0 评论 -
C/C++中static关键字作用总结
1.先来介绍它的第一条也是最重要的一条:隐藏。(static函数,static变量均可)当同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。举例来说明。同时编译两个源文件,一个是a.c,另一个是main.c。//a.cchar a = 'A'; // global variablevoid msg(){转载 2014-06-28 09:41:28 · 571 阅读 · 0 评论 -
经典算法4之最长递增子序列
最长递增子序列(Longest Increase Subsequence)问题描述:这里subsequence表明了这样的子序列不要求是连续的。比如说有子序列{1, 9, 3, 8, 11, 4, 5, 6, 4, 19, 7, 1, 7 }这样一个字符串的的最长递增子序列就是{1,3,4,5,6,7}或者{1,3,4,5,6,19} 方法1: 假设我们的初始的序列S1。那转载 2014-07-12 15:04:10 · 565 阅读 · 0 评论 -
经典算法5一个矩阵中最大的二维矩阵(元素和最大).
求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码此第35题与第3题相类似,一个是求最大子数组和,一个是求最大子矩阵和。3.求子数组的最大和题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个转载 2014-07-12 15:08:06 · 2307 阅读 · 0 评论 -
经典面试题之7 编写类似strstr/strcpy/strpbrk的函数
原文:http://blog.csdn.net/v_JULY_v/article/details/6417600 面试考察的是你对基础知识的掌握程度,及编程能力是否过硬的一种检测,所以,扎实基础知识,提高编程能力,比去看什么所谓的面经,或去背面试题目的答案强多了。 很多中、小型公司自己的创造能力,包括人力,物力资源都有限,所以,他们的面试题目除了copy一些大公转载 2014-07-13 15:11:17 · 1808 阅读 · 0 评论 -
微软算法经典2 最长公共子序列问题
题目这样:求两个字符串的最大公共子序列。 不是让写代码,利用动态规划的思想,求出最大公共子序列,并且要把那个图(下面的图1)画出来。 下课后,翻出老师的课件,仔细看了看,原来只要理解了原理,3分钟就可以把作业做完,好吧,以后好好听课,少玩。另外,打开电脑,花了几分钟完成了编码。 于是,我就想了想,还有什么其他方法没有?除了动态规划的思想,我能想到的就是蛮力转载 2014-07-12 14:52:57 · 765 阅读 · 0 评论 -
阿里巴巴常考面试题及汇总答案
阿里巴巴常考面试题及汇总答案一、String,StringBuffer, StringBuilder 的区别是什么?String为什么是不可变的?答: 1、String是字符串常量,StringBuffer和StringBuilder都是字符串变量。后两者的字符内容可变,而前者创建后内容不可变。2、String不可变是因为在JDK中String类被声明为一个fina转载 2014-07-12 17:36:29 · 2145 阅读 · 1 评论 -
经典算法之6:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小
[微软]有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小分类: 算法与数据结构 2012-04-29 01:08 2813人阅读 评论(0) 收藏 举报微软算法n2tree优化c搜了网上的一些文章,看到一个看似很巧的搜索方法,描述于文http://blog.csdn.net/tianshuai转载 2014-07-12 15:15:01 · 3288 阅读 · 0 评论 -
Struct和Class的区别
C++中的struct对C中的struct进行了扩充,它已经不再只是一个包含不同数据类型的数据结构了,它已经获取了太多的功能。struct能包含成员函数吗? 能!struct能继承吗? 能!!struct能实现多态吗? 能!!! 既然这些它都能实现,那它和class还能有什么区别?最本质的一个区别就是默认的访问控制: 默认的继承访问权限struct是pu转载 2014-09-26 14:37:58 · 690 阅读 · 0 评论