一年之前的10月14日，一个名叫July （头像为手冢国光）的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题，自此，与上千网友一起做，一起思考，一起解答这些面试题目，最终成就了一个名为：结构之法算法之道的编程面试与算法研究并重的博客，如今，此博客影响力逐步渗透到海外，及至到整个互联网。

2.描述冒泡算法。（易） 答案： 　基本思路：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有 n 个元素，那么一共要进行 n-1 轮比较，第 i 轮要进行 j=n-i 次比较。（如：有5个元素，则要进行5-1轮比较。第3轮则要进行5-3次比较）

Java面试中经常问到的算法题从大学到现在，参加过很多面试，经常会被问到一些基本的算法题，而大部分算法的理论及思想，我们曾经都能倒背如流，并且也用语言实现过，可由于在项目开发中应用的比较少，久而久之就忘记了，造成在面试中很尴尬的局面，然后回来查阅相关资料才发现就那么一回事，怎么在面试中就卡壳了呢？在此写下我在面试中经常被问到的一些基本的算法，全当复习。

MVC是Model—View—Controler的简称。即模型—视图—控制器。MVC是一种设计模式，它强制性的把应用程序的输入、处理和输出分开。 MVC中的模型、视图、控制器它们分别担负着不同的任务。 视图: 视图是用户看到并与之交互的界面。视图向用户显示相关的数据，并接受用户的输入。视图不进行任何业务逻辑处理。

This（）：当前类的对象,super父类对象。 Super（）：在子类访问父类的成员和行为,必须受类继承规则的约束 而this他代表当前对象,当然所有的资源都可以访问. 在构造函数中,如果第一行没有写super(),编译器会自动插入.但是如果父类没有不带参数的构造函数,或这个函数被私有化了(用private修饰).此时你必须加入对父类的实例化构造.而this就没有这个要求,因为它本身就进行实例化的构造. 而在方法中super和this使用的方法就差不多了.只不过super 要考虑是否能访问其父类的资源.

1.C++或Java中的异常处理机制的简单原理和应用。 当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界,会引发IndexOutOfBoundsException;访问null的对象时会引发NullPointerException。另一种情况就是JAVA允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用throw关键字引发异常。所有的异常都是java.lang.Thowable的子类。

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。

Web前端开发笔试题集锦

这一道java面试题是在很早出来的时候，在一家大型的上市公司面试的题，不过当时交了白卷。现在将这道java面试题的答案整理出

JAVA就业面试宝典从享受生活的角度上来说：“程序员并不是一种最好的职业，我认为两种人可以做程序员，第一，你不做程序员，你就没有什么工作可做，或者说是即使有可以做的工作但是你非常不愿意去做；第二，你非常痴迷和爱好程序，并且在这方面有一些天赋和优势。程序员的结局也是有两种：第一，默默退休，第二以程序员为起点或跳板，注意积累，跟对了好的老板或团队，找到和很好的搭档自己创业，成为IT金领和富翁。”人们在时间面前是平等的，吾生也有涯，所以，你的经验更丰富点，那不算什么，经验是用时间积累的，你一生只有那么多时间，你能积累多少经验呢？最重要的是你的学习能力和学习方法，这个发挥的能量可以有很大差异，要提高学习能力和学习方法首先要学会思考和总结，要学会掌握事物的根本性的东西，而不是一些表面的细节。

This（）：当前类的对象,super父类对象。 Super（）：在子类访问父类的成员和行为,必须受类继承规则的约束 而this他代表当前对象,当然所有的资源都可以访问. 在构造函数中,如果第一行没有写super(),编译器会自动插入.但是如果父类没有不带参数的构造函数,或这个函数被私有化了(用private修饰).此时你必须加入对父类的实例化构造.而this就没有这个要求,因为它本身就进行实例化的构造. 而在方法中super和this使用的方法就差不多了.只不过super 要考虑是否能访问其父类的资源.

不定项选择:1.不能用来修饰interface的有（）A．privateB．publicC．protectedD．static2.System.out.println(-1>>>1)输出什么.A.-1B.1C.2147483647D.-21474836473.下列有关Servlet的生命周期，说法不正确的是（）。A、在创建自己的Servlet时候，应该在初始化方法init()方法中创建Servlet实例。B、在Servlet生命周期的服务阶段，执行service()方法，根据用户请求的方法，执行相应的doGet()或是doPost()方法。C、在销毁阶段，执行destroy()方法后系统立刻进行垃圾回收。D、destroy()方法仅执行一次，即在服务器停止且卸载Servlet时执行该方法。4.关于异常处理机制的叙述哪些正确（）

1、如果我们名单上有所有低于10自然数字为3或5的倍数,我们得到3、5、6和9。总和的倍数,这是23。找到所有为3或5低于1000的倍数。2、每一个新的术语,在生成斐波那契序列通过添加之前的两个术语。

发现一个好工作不容易，但成功应聘又会面临一系列的挑战。一种建议是多参加面试，提高自己的面试技巧，另一种则是花钱进行模拟面试指导，并制作专业简历。虽然这些建议也会起到一定的作用，但并不是高效的方法。软件行业对工作的要求较高，一些面试前和面试中的问题需要额外注意。制作简历●简历要简明扼要。长度不要超过两页，面试官要的不是个人传记。

JAVA语言笔试题目一、单选择题(每小题2分，共10分)1、编译JavaApplication源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为()。A..javaB..classC..htmlD..exe2、main方法是JavaApplication程序执行的入口点，关于main方法的方法头以下哪项是合法的（）？A、publicstaticvoidmain（）B、publicstaticvoidmain（Stringargs[]）C、publicstaticintmain（String[]arg）D、publicvoidmain（Stringarg[]）3、设x=1,y=2,z=3，则表达式y＋＝z－－/＋＋x的值是()。

基础部分的顺序：基本语法，类相关的语法，内部类的语法，继承相关的语法，异常的语法，线程的语法，集合的语法，io 的语法，虚拟机方面的语法，其他。有些题来自网上搜集整理，有些题来自传智播客学员面试后的反馈，说真的，少数一些网上的面试题，我真怀疑其是否还有存在价值！<br> SSH（struts,spring,hibernate）是当前做管理信息系统最基本和最流行的通用技术，这几个技术都出现7,8年了，应该很普及了，确实没什么新意。现在培训机构教的都是这些玩意，用来混饭吃，还是管点用的。每个做增删改查的人基本都会SSH，所以，SSH没什么了不起的，SSH这套东西对培训公司和个人发展来说，都不能成为核心竞争力，都难以成大气候。一些公司内部所谓的核心技术，就是那些非SSH的知识，传智播客教的不只是大家都会的SSH。有点档次的项目，确实不怎么用SSH，但是大多数OA类的项目都是增删改查，虽然没有技术含量，但是用工需求量大，这也就是能诞生出IT蚁族和IT民工的由来。

一、基础概念1. 列举几种表连接方式Answer：等连接（内连接）、非等连接、自连接、外连接（左、右、全）Orhashjoin/mergejoin/nestloop(clusterjoin)/indexjoin？？ORACLE8i，9i表连接方法。 一般的相等连接：select*froma,bwherea.id=b.id;这个就属于内连接。

1：Python如何实现单例模式？Python有两种方式可以实现单例模式，下面两个例子使用了不同的方式实现单例模式 什么是lambda函数？Python允许你定义一种单行的小函数。定义lambda函数的形式如下：labmda参数：表达式lambda函数默认返回表达式的值。你也可以将其赋值给一个变量。lambda函数可以接受任意个参数，包括可选参数.

1.单链表反转 2.找出单链表的倒数第4个元素 3.找出单链表的中间元素 4.删除无头单链表的一个节点 5.两个不交叉的有序链表的合并 这道题目有两种算法，既然是要反转，那么肯定是要破坏原有的数据结构的： 算法1：我们需要额外的两个变量来存储当前节点curr的下一个节点next、再下一个节点

2.什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对引用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。