每天做点笔试面试题_1

1、谈谈你对面向对象编程的理解

      面向对象是一种的程序设计方法，或者说它是一种程序设计范型，其基本思想是使用对象，类，继承，封装，消息等基本概念来进行程序设计。    它是从现实世界中客观存在的事物（即对象）出发来构造软件系统，并在系统构造中尽可能运用人类的自然思维方式，强调直接以问题域（现实世界）中的事物为中心来思考问题，认识问题，并根据这些事物的本质特点，把它们抽象地表示为系统中的对象，作为系统的基本构成单位（而不是用一些与现实世界中的事物相关比较远，并且没有对应关系的其它概念来构造系统）。这可以使系统直接地映射问题域，保持问题域中事物及其相互关系的本来面貌。

 
    它可以有不同层次的理解：
从世界观的角度可以认为：面向对象的基本哲学是认为世界是由各种各样具有自己的运动规律和内部状态的对象所组成的；不同对象之间的相互作用和通讯构成了完整的现实世界。因此，人们应当按照现实世界这个本来面貌来理解世界，直接通过对象及其相互关系来反映世界。这样建立起来的系统才能符合现实世界的本来面目。
从方法学的角度可以认为：面向对象的方法是面向对象的世界观在开发方法中的直接运用。它强调系统的结构应该直接与现实世界的结构相对应，应该围绕现实世界中的对象来构造系统，而不是围绕功能来构造系统。
从程序设计的角度来看，面向对象的程序设计语言必须有描述对象及其相互之间关系的语言成分。这些程序设计语言可以归纳为以下几类：系统中一切皆为对象；对象是属性及其操作的封装体；对象可按其性质划分为类，对象成为类的实例；实例关系和继承关系是对象之间的静态关系；消息传递是对象之间动态联系的唯一形式，也是计算的唯一形式；方法是消息的序列。
    例说 面向过程 和 面向对象 在程序设计时的区别
面向过程 是一种以 事件 为中心的编程思想。
面向对象(Object Oriented,简称OO) 是一种以 事物 为中心的编程思想
    下面以公共汽车为例，分别讲述 面向过程 和 面向对象 在程序设计时的区别。
 
    面向过程 就是汽车启动是一个事件，汽车到站是另一个事件。在编程序的时候我们更关心的是某一个事件。而不是汽车本身。我们分别对启动和到站编写程序。类似的还有修理等等。
    编写程序就是：
Java代码  
public class 运营  
{  
    void 汽车启动  
    {  
    }  
  
    void 汽车到站  
    {  
    }  
}   
    面向对象 需要建立一个汽车的实体，由实体引发事件。我们更关心的是一个汽车实体而不是汽车的每个事件。
    编写程序就是：
Java代码  
public class 汽车  
{  
    void 到站()  
    {  
    }  
  
    void 启动()  
    {  
    }  
} 

2、  数据库1中存放着a类数据，数据库2中存放着以天为单位划分的表30张（比如table_20110909,table_20110910,table_20110911）,总共是一个月的数据。表1中的a类数据中有一个字段userid来唯一判别用户身份，表2中的30张表（每张表结构相同）也有一个字段userid来唯一识别用户身份。如何判定a类数据库的多少用户在数据库2中出现过？

考点：1、数据量小的话数据库的级联操作，2、数据量大的话考虑建临时表，3、数据不在同一个机器上时另外考虑。

3、一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。

类题：如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串（如，bad和adb就是兄弟字符串）。
给个学习的链接：http://blog.csdn.net/v_JULY_v/article/details/6347454

4.进程与线程的区别，线程安全”怎么理解？（2012.5.6百度实习生笔试)

进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应得并发性。进程和线程的区别在于：


一个程序至少有一个进程，一个进程至少有一个线程。


线程的划分尺度小于进程，使得多线程程序的并发性高，另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。


线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。


从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。


如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。


或者说:一个类或者程序所提供的接口对于线程来说是原子操作或者多个线程之间的切换不会导致该接口的执行结果存在二义性,也就是说我们不用考虑同步的问题。


线程安全问题都是由全局变量及静态变量引起的。


若每个线程中对全局变量、静态变量只有读操作，而无写操作，一般来说，这个全局变量是线程安全的；若有多个线程同时执行写操作，一般都需要考虑线程同步，否则就可能影响线程安全。