java_公司笔试面试题

Java基础方面: 1、作用域public,private,protected,以及不写时的区别 答：区别如下： 作用域 当前类 同一package 子孙类 其他package public √ √ √ √ protected √ √ √ × friendly √ √ × × private √ × × × 不写时默认为friendly 2、ArrayList和Vector的区别,HashMap和Hashtable的区别 答：就ArrayList与Vector主要从二方面来说. 一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的 二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半 就HashMap与HashTable主要从三方面来说。 一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现 二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的 三.值：只有HashMap可以让你将空值作为一个表的条目的key或value 3、char型变量中能不能存贮一个中文汉字 为什么 答：是能够定义成为一个中文的，因为java中以unicode编码，一个char占16个字节，所以放一个中文是没问题的 4、多线程有几种实现方法,都是什么 同步有几种实现方法,都是什么 答：多线程有两种实现方法，分别是继承Thread类与实现Runnable接口 同步的实现方面有两种，分别是synchronized,wait与notify 5、继承时候类的执行顺序问题,一般都是选择题,问你将会打印出什么 答:父类： package test; public class FatherClass { public FatherClass() { System.out.println(\"FatherClass Create\"); } } 子类: package test; import test.FatherClass; public class ChildClass extends FatherClass { public ChildClass() {

System.out.println(\"ChildClass Create\"); }

public static void main(String[] args) {

FatherClass fc = new FatherClass(); ChildClass cc = new ChildClass(); } }

输出结果：

C:\\>java test.ChildClass FatherClass Create FatherClass Create ChildClass Create

6、内部类的实现方式 答：示例代码如下： package test;

public class OuterClass {

private class InterClass {

public InterClass() {

System.out.println(\"InterClass Create\"); } }

public OuterClass() {

InterClass ic = new InterClass();

System.out.println(\"OuterClass Create\"); }

public static void main(String[] args) {

OuterClass oc = new OuterClass(); } }

输出结果:

C:\\>java test/OuterClass InterClass Create OuterClass Create 再一个例题：

public class OuterClass { private double d1 = 1.0; //insert code here }

You need to insert an inner class declaration at line 3. Which two inner class declarations are valid (Choose two.) A. class InnerOne{

public static double methoda() {return d1;} }

B. public class InnerOne{

static double methoda() {return d1;} }

C. private class InnerOne{

double methoda() {return d1;} }

D. static class InnerOne{

protected double methoda() {return d1;} }

E. abstract class InnerOne{

public abstract double methoda(); }

说明如下：

一.静态内部类可以有静态成员，而非静态内部类则不能有静态成员。 故 A、B 错

二.静态内部类的非静态成员可以访问外部类的静态变量，而不可访问外部类的非静态变量；return d1 出错。

故 D 错

三.非静态内部类的非静态成员可以访问外部类的非静态变量。 故 C 正确 四.答案为C、E

7、垃圾回收机制,如何优化程序 希望大家补上，谢谢

8、float型float f=3.4是否正确

答:不正确。精度不准确,应该用强制类型转换，如下所示：float f=(float)3.4

9、介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构) 答：Collection FrameWork如下： Collection ├List

│├LinkedList │├ArrayList │└Vector │ └Stack └Set Map

├Hashtable ├HashMap

└WeakHashMap

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）

Map提供key到value的映射

10、Java中异常处理机制，事件机制？ 11、JAVA中的多形与继承？

希望大家补上，谢谢

12、抽象类与接口？

答：抽象类与接口都用于抽象，但是抽象类(JAVA中)可以有自己的部分实现，而接口则完全是一个标识(同时有多重继承的功能)。

13、Java 的通信编程，编程题(或问答)，用JAVA SOCKET编程，读服务器几个字符，再写入本地显示？ 答:Server端程序: package test;

import java.net.*; import java.io.*;

public class Server {

private ServerSocket ss; private Socket socket;

private BufferedReader in; private PrintWriter out; public Server() { try {

ss=new ServerSocket(10000); while(true) {

socket = ss.accept();

String RemoteIP = socket.getInetAddress().getHostAddress(); String RemotePort = \":\"+socket.getLocalPort();

System.out.println(\"A client come in!IP:\"+RemoteIP+RemotePort); in = new BufferedReader(new

InputStreamReader(socket.getInputStream())); String line = in.readLine();

System.out.println(\"Cleint send is :\" + line);

out = new PrintWriter(socket.getOutputStream(),true); out.println(\"Your Message Received!\"); out.close(); in.close();

socket.close(); }

}catch (IOException e) {

out.println(\"wrong\"); } }

public static void main(String[] args) {

new Server(); } };

Client端程序: package test; import java.io.*; import java.net.*;

public class Client {

Socket socket;

BufferedReader in; PrintWriter out; public Client() { try {

System.out.println(\"Try to Connect to 127.0.0.1:10000\"); socket = new Socket(\"127.0.0.1\ System.out.println(\"The Server Connected!\");

System.out.println(\"Please enter some Character:\"); BufferedReader line = new BufferedReader(new InputStreamReader(System.in));

out = new PrintWriter(socket.getOutputStream(),true); out.println(line.readLine()); in = new BufferedReader(new

InputStreamReader(socket.getInputStream())); System.out.println(in.readLine()); out.close(); in.close();

socket.close();

}catch(IOException e) {

out.println(\"Wrong\"); } }

public static void main(String[] args) {

new Client(); } };

14、用JAVA实现一种排序，JAVA类实现序列化的方法(二种)？ 如在COLLECTION框架中，实现比较要实现什么样的接口？ 答:用插入法进行排序代码如下 package test;

import java.util.*; class InsertSort {

ArrayList al;

public InsertSort(int num,int mod) {

al = new ArrayList(num);

Random rand = new Random(); System.out.println(\"The ArrayList Sort Before:\"); for (int i=0;i { al.add(new Integer(Math.abs(rand.nextInt()) % mod + 1)); System.out.println(\"al[\"+i+\"]=\"+al.get(i)); } } public void SortIt() { Integer tempInt; int MaxSize=1; for(int i=1;i=((Integer)al.get(MaxSize-1)).intValue()) { al.add(MaxSize,tempInt); MaxSize++; System.out.println(al.toString()); } else { for (int j=0;j { if (((Integer)al.get(j)).intValue()>=tempInt.intValue()) { al.add(j,tempInt); MaxSize++; System.out.println(al.toString()); break; } } } } System.out.println(\"The ArrayList Sort After:\"); for(int i=0;i15、编程：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。 但是要保证汉字不被截半个，如“我ABC”4，应该截为“我AB”，输入“我ABC汉DEF”，6，应该输出为“我ABC”而不是“我ABC+汉的半个”。 答：代码如下： package test; class SplitString { String SplitStr; int SplitByte; public SplitString(String str,int bytes) { SplitStr=str; SplitByte=bytes; System.out.println(\"The String is:'\"+SplitStr+\"';SplitBytes=\"+SplitByte); } public void SplitIt() { int loopCount; loopCount=(SplitStr.length()%SplitByte==0) (SplitStr.length()/SplitByte):(SplitStr.length()/Split Byte+1); System.out.println(\"Will Split into \"+loopCount); for (int i=1;i<=loopCount ;i++ ) { if (i==loopCount){ System.out.println(SplitStr.substring((i-1)*SplitByte,SplitStr.length())); } else { System.out.println(SplitStr.substring((i-1)*SplitByte,(i*SplitByte))); } } } public static void main(String[] args) { SplitString ss = new SplitString(\"test中dd文dsaf中男大3443n中国43中国人 0ewldfls=103\ ss.SplitIt(); } } 16、JAVA多线程编程。 用JAVA写一个多线程程序，如写四个线程，二个加1，二个对一个变量减一，输出。 希望大家补上，谢谢

17、STRING与STRINGBUFFER的区别。 答：STRING的长度是不可变的，STRINGBUFFER的长度是可变的。如果你对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer，如果最后需要String，那么使用StringBuffer的toString()方法 Jsp方面 1、jsp有哪些内置对象 作用分别是什么 答:JSP共有以下9种基本内置组件（可与ASP的6种内部组件相对应）： request 用户端请求，此请求会包含来自GET/POST请求的参数 response 网页传回用户端的回应 pageContext 网页的属性是在这里管理 session 与请求有关的会话期 application servlet 正在执行的内容 out 用来传送回应的输出 config servlet的构架部件 page JSP网页本身 exception 针对错误网页，未捕捉的例外 2、jsp有哪些动作 作用分别是什么 答:JSP共有以下6种基本动作 jsp:include：在页面被请求的时候引入一个文件。 jsp:useBean：寻找或者实例化一个JavaBean。 jsp:setProperty：设置JavaBean的属性。 jsp:getProperty：输出某个JavaBean的属性。 jsp:forward：把请求转到一个新的页面。 jsp:plugin：根据浏览器类型为Java插件生成OBJECT或EMBED标记 3、JSP中动态INCLUDE与静态INCLUDE的区别？ 答：动态INCLUDE用jsp:include动作实现 它总是会检查所含文件中的变化，适合用于包含动态页面，并且可以带参数 静态INCLUDE用include伪码实现,定不会检查所含文件的变化，适用于包含静态页面 4、两种跳转方式分别是什么 有什么区别 答：有两种，分别为： 前者页面不会转向include所指的页面，只是显示该页的结果，主页面还是原来的页面。执行完后还会回来，相当于函数调用。并且可以带参数.后者完全转向新页面，不会再回来。相当于go to 语句。 Servlet方面 1、说一说Servlet的生命周期 答:servlet有良好的生存期的定义，包括加载和实例化、初始化、处理请求以及服务结束。这个生存期由javax.servlet.Servlet接口的init,service和destroy方法表达。 2、Servlet版本间(忘了问的是哪两个版本了)的不同

希望大家补上，谢谢 3、JAVA SERVLET API中forward() 与redirect()的区别？ 答:前者仅是容器中控制权的转向，在客户端浏览器地址栏中不会显示出转向后的地址；后者则是完全的跳转，浏览器将会得到跳转的地址，并重新发送请求链接。这样，从浏览器的地址栏中可以看到跳转后的链接地址。所以，前者更加高效，在前者可以满足需要时，尽量使用forward()方法，并且，这样也有助于隐藏实际的链接。在有些情况下，比如，需要跳转到一个其它服务器上的资源，则必须使用sendRedirect()方法。 4、Servlet的基本架构 public class ServletName extends HttpServlet { public void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { } public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { } } Jdbc、Jdo方面 1、可能会让你写一段Jdbc连Oracle的程序,并实现数据查询. 答:程序如下： package hello.ant; import java.sql.*; public class jdbc { String dbUrl=\"jdbc:oracle:thin:@127.0.0.1:1521:orcl\"; String theUser=\"admin\"; String thePw=\"manager\"; Connection c=null; Statement conn; ResultSet rs=null; public jdbc() { try{ Class.forName(\"oracle.jdbc.driver.OracleDriver\").newInstance(); c = DriverManager.getConnection(dbUrl,theUser,thePw); conn=c.createStatement(); }catch(Exception e){ e.printStackTrace(); } } public boolean executeUpdate(String sql) { try { conn.executeUpdate(sql);

return true; } catch (SQLException e) { e.printStackTrace(); return false; } } public ResultSet executeQuery(String sql) { rs=null; try { rs=conn.executeQuery(sql); } catch (SQLException e) { e.printStackTrace(); } return rs; } public void close() { try { conn.close(); c.close(); } catch (Exception e) { e.printStackTrace(); } } public static void main(String[] args) { ResultSet rs; jdbc conn = new jdbc(); rs=conn.executeQuery(\"select * from test\"); try{ while (rs.next()) { System.out.println(rs.getString(\"id\")); System.out.println(rs.getString(\"name\")); } }catch(Exception e) { e.printStackTrace(); } } }

2、Class.forName的作用 为什么要用 答：调用该访问返回一个以字符串指定类名的类的对象。 3、Jdo是什么 答:JDO是Java对象持久化的新的规范，为java data object的简称,也是一个用于存取某种数据仓库中的对象的标准化API。JDO提供了透明的对象存储，因此对开发人员来说，存储数据对象完全不需要额外的代码（如JDBC API的使用）。这些繁琐的例行工作已经转移到JDO产品提供商身上，使开发人员解脱出来，从而集中时间和精力在业务逻辑上。另外，JDO很灵活，因为它可以在任何数据底层上运行。JDBC只是面向关系数据库（RDBMS)JDO更通用，提供到任何数据底层的存储功能，比如关系数据库、文件、XML以及对象数据库（ODBMS）等等，使得应用可移植性更强。 4、在ORACLE大数据量下的分页解决方法。一般用截取ID方法，还有是三层嵌套方法。 答:一种分页方法 //输出内容 //输出翻页连接 合计:/第一页< P> href=\"List.jsp page=\">上一页 [] 下一页最后页 Xml方面 1、xml有哪些解析技术 区别是什么 答:有DOM,SAX,STAX等 DOM:处理大型文件时其性能下降的非常厉害。这个问题是由DOM的树结构所造成的，这种结构占用的内存较多，而且DOM必须在解析文件之前把整个文档装入内存,适合对XML的随机访问SAX:不现于DOM,SAX是事件驱动型的XML解析方式。它顺序读取XML文件，不需要一次全部装载整个文件。当遇到像文件开头，文档结束，或者标签开头与标签结束时，它会触发一个事件，用户通过在其回调事件中写入处理代码来处理XML文件，适合对XML的顺序访问 STAX:Streaming API for XML (StAX) 2、你在项目中用到了xml技术的哪些方面 如何实现的 答:用到了数据存贮，信息配置两方面。在做数据交换平台时，将不能数据源的数据组装成XML文件，然后将XML文件压缩打包加密后通过网络传送给接收者，接收解密与解压缩后再同XML文件中还原相关信息进行处理。在做软件配置时，利用XML可以很方便的进行，软件的各种配置参数都存贮在XML文件中。 3、用jdom解析xml文件时如何解决中文问题 如何解析 答:看如下代码,用编码方式加以解决 package test; import java.io.*;

public class DOMTest {

private String inFile = \"c:\\\\people.xml\"; private String outFile = \"c:\\\\people.xml\"; public static void main(String args[]) {

new DOMTest(); }

public DOMTest() { try {

javax.xml.parsers.DocumentBuilder builder =

javax.xml.parsers.DocumentBuilderFactory.newInstance().newDocumentBuilder();

org.w3c.dom.Document doc = builder.newDocument(); org.w3c.dom.Element root = doc.createElement(\"老师\"); org.w3c.dom.Element wang = doc.createElement(\"王\"); org.w3c.dom.Element liu = doc.createElement(\"刘\");

wang.appendChild(doc.createTextNode(\"我是王老师\")); root.appendChild(wang); doc.appendChild(root);

javax.xml.transform.Transformer transformer =

javax.xml.transform.TransformerFactory.newInstance().newTransformer();

transformer.setOutputProperty(javax.xml.transform.OutputKeys.ENCODING, \"gb2312\");

transformer.setOutputProperty(javax.xml.transform.OutputKeys.INDENT, \"yes\");

transformer.transform(new javax.xml.transform.dom.DOMSource(doc), new

javax.xml.transform.stream.StreamResult(outFile)); }

catch (Exception e) {

System.out.println (e.getMessage()); } } }

4、编程用JAVA解析XML的方式.

答:用SAX方式解析XML，XML文件如下：

王小明

信息学院 6258113

男,1955年生,博士，95年调入海南大学

事件回调类SAXHandler.java import java.io.*;

import java.util.Hashtable; import org.xml.sax.*;

public class SAXHandler extends HandlerBase {

private Hashtable table = new Hashtable(); private String currentElement = null; private String currentValue = null; public void setTable(Hashtable table) {

this.table = table; }

public Hashtable getTable() {

return table; }

public void startElement(String tag, AttributeList attrs) throws SAXException {

currentElement = tag; }

public void characters(char[] ch, int start, int length) throws SAXException {

currentValue = new String(ch, start, length); }

public void endElement(String name) throws SAXException {

if (currentElement.equals(name))

table.put(currentElement, currentValue); } }

JSP内容显示源码,SaxXml.jsp:

EJB方面 1、EJB2.0有哪些内容 分别用在什么场合 EJB2.0和EJB1.1的区别 答：规范内容包括Bean提供者，应用程序装配者，EJB容器，EJB配置工具，EJB服务提供者，系统管理员。这里面，EJB容器是EJB之所以能够运行的核心。EJB容器管理着EJB的创建，撤消，激活，去活，与数据库的连接等等重要的核心工作。JSP,Servlet,EJB,JNDI,JDBC,JMS..... 2、EJB与JAVA BEAN的区别？ 答:Java Bean 是可复用的组件，对Java Bean并没有严格的规范，理论上讲，任何一个Java类都可以是一个Bean。但通常情况下，由于Java Bean是被容器所创建（如Tomcat)的，所以Java Bean应具有一个无参的构造器，另外，通常Java Bean还要实现Serializable接口用于实现Bean的持久性。Java Bean实际上相当于微软COM模型中的本地进程内COM组件，它是不能被跨进程访问的。Enterprise Java Bean 相当于DCOM，即分布式组件。它是基于Java的远程方法调用（RMI）技术的，所以EJB可以被远程访问（跨进程、跨计算机）。但EJB必须被布署在诸如Webspere、WebLogic这样的容器中，EJB客户从不直接访问真正的EJB组件，而是通过其容器访问。EJB容器是EJB组件的代理，EJB组件由容器所创建和管理。客户通过容器来访问真正的EJB组件。 3、EJB的基本架构 答:一个EJB包括三个部分: Remote Interface 接口的代码 package Beans; import javax.ejb.EJBObject; import java.rmi.RemoteException; public interface Add extends EJBObject { //some method declare } Home Interface 接口的代码 package Beans; import java.rmi.RemoteException; import jaax.ejb.CreateException; import javax.ejb.EJBHome; public interface AddHome extends EJBHome { //some method declare } EJB类的代码 package Beans; import java.rmi.RemoteException; import javax.ejb.SessionBean; import javx.ejb.SessionContext; public class AddBean Implements SessionBean { //some method declare }

J2EE,MVC方面 1、MVC的各个部分都有那些技术来实现 如何实现 答:MVC是Model－View－Controller的简写。\"Model\" 代表的是应用的业务逻辑（通过JavaBean，EJB组件实现）， \"View\" 是应用的表示面（由JSP页面产生），\"Controller\" 是提供应用的处理过程控制（一般是一个Servlet），通过这种设计模型把应用逻辑，处理过程和显示逻辑分成不同的组件实现。这些组件可以进行交互和重用。 2、应用服务器与WEB SERVER的区别？ 希望大家补上，谢谢 3、J2EE是什么？ 答:Je22是Sun公司提出的多层(multi-diered),分布式(distributed),基于组件(component-base)的企业级应用模型(enterpriese application model).在这样的一个应用系统中，可按照功能划分为不同的组件，这些组件又可在不同计算机上，并且处于相应的层次(tier)中。所属层次包括客户层(clietn tier)组件,web层和组件,Business层和组件,企业信息系统(EIS)层。 4、WEB SERVICE名词解释。JSWDL开发包的介绍。JAXP、JAXM的解释。SOAP、UDDI,WSDL解释。 答：Web Service描述语言WSDL SOAP即简单对象访问协议(Simple Object Access Protocol)，它是用于交换XML编码信息的轻量级协议。 UDDI 的目的是为电子商务建立标准；UDDI是一套基于Web的、分布式的、为Web Service提供的、信息注册中心的实现标准规范，同时也包含一组使企业能将自身提供的Web Service注册，以使别的企业能够发现的访问协议的实现标准。 5、BS与CS的联系与区别。 希望大家补上，谢谢 6、STRUTS的应用(如STRUTS架构) 答：Struts是采用Java Servlet/JavaServer Pages技术，开发Web应用程序的开放源码的framework。 采用Struts能开发出基于MVC(Model-View-Controller)设计模式的应用构架。 Struts有如下的主要功能： 一.包含一个controller servlet，能将用户的请求发送到相应的Action对象。 二.JSP自由tag库，并且在controller servlet中提供关联支持，帮助开发员创建交互式表单应用。 三.提供了一系列实用对象：XML处理、通过Java reflection APIs自动处理JavaBeans属性、国际化的提示和消息。 设计模式方面 1、开发中都用到了那些设计模式 用在什么场合 答：每个模式都描述了一个在我们的环境中不断出现的问题，然后描述了该问题的解决方案的核心。通过这种方式，你可以无数次地使用那些已有的解决方案，无需在重复相同的工作。主要用到了MVC的设计模式。用来开发JSP/Servlet或者J2EE的相关应用。简单工厂模式等。

2、UML方面 答：标准建模语言UML。用例图,静态图(包括类图、对象图和包图),行为图,交互图(顺序图,合作图),实现图, JavaScript方面 1、如何校验数字型 var re=/^\\d{1,8}$|\\.\\d{1,2}$/; var str=document.form1.all(i).value; var r=str.match(re); if (r==null) { sign=-4; break; } else{ document.form1.all(i).value=parseFloat(str); } CORBA方面 1、CORBA是什么 用途是什么 答：CORBA 标准是公共对象请求代理结构(Common Object Request Broker Architecture)，由对象管理组织 (Object Management Group，缩写为 OMG)标准化。它的组成是接口定义语言(IDL), 语言绑定(binding:也译为联编)和允许应用程序间互操作的协议。 其目的为： 用不同的程序设计语言书写 在不同的进程中运行 为不同的操作系统开发 LINUX方面 1、LINUX下线程，GDI类的解释。 答：LINUX实现的就是基于核心轻量级进程的\"一对一\"线程模型，一个线程实体对应一个核心轻量级进程，而线程之间的管理在核外函数库中实现。 GDI类为图像设备编程接口类库。 Google笔试是没有门槛的。这样说是因为Google根本没有限制笔试的人数，开了N个教室，让N多人参加„„不过笔试本身却有门槛，看了题目就知道。

本来想上午写写的，但是，嗯，出于攒人品的目的，还是等到现在才写——现在，面试通知已经发过，很显然我又被无视了„„OK，那也不错，我也没怎么准备这些东西呢，倒不是说我不重视，而是事情太多„„唔，多少算是一种经验了。

回来说说昨天的笔试。题目的量并不大，除了几个单选题，剩下就是三个编程或算法题。单选就不说了，考得比较基础，涉及C语言常识、数据结构、文法、操作系统，主要说说大题。 大题虽然题型不一，但都有一个重要特点：考递归。精确点说，我每一题都用到了递归。 第一个的题目（嗯，记的不是很完整）：

在一棵（排序？）二叉树中搜索指定值，数据结构定义为（唉唉，数据结构的具体名字都不记得了，my god）： struct Node {

Node * lnext; Node * rnext; int value; };

函数定义为（情况同上，啥都记不清了）： Node * search(Node * root, int value) { }

实现这个search函数。

用递归，经典的树的遍历，pass先。 第二个的题目：

计算Tribonaci队列（嗯，九成九记错了那个单词„„），规则是T(n) = T(n - 1) + T(n - 2) + T(n -3)，其中T(0) = T(1) = 1，T(2) = 2。 函数定义：

int Tribonaci(int n) { }

备注，不考虑证整数溢出，尽可能优化算法。

这一题我一看就知道要考什么，很显然的递归定义，但也是很显然的，这里所谓的优化是指不要重复计算。

简单的说，在计算T(n)的时候要用到T(n - 1)、T(n - 2)和T(n - 3)的结果，在计算T(n - 1)的时候也要用到T(n - 2)和T(n - 3)的结果，所以在各项计算的时候必须把以前计算的结果记录下来，去掉重复计算。这里用到的一点小技巧就是要新写一个函数用来做这种事情，嗯，看看我写的代码吧！

/**

Get the value of T(n - 1), and retrieve the result of T(n - 2) and T(n - 3). @param[in] n The n in T(n).

@param[out] mid Value of T(n - 2). @param[out] right Value of T(n - 3). @return Value of T(n - 1). */

int find_trib(int n, int & mid, int & right) {

if (3 == n) {

mid = 1; right = 1; return 2; } else {

int temp;

mid = find_trib(n - 1, right, temp); return mid + right + temp; } } /**

Find value of T(n). @param[in] The n in T(n). @return Value of T(n).

@note T(n) = T(n - 1) + T(n - 2) + T(n - 3) (n > 2) T(0) = T(1) = 1, T(2) = 2. */

int tribonaci(int n) {

if (n < 0) {

// Undefined feature.

return 0; }

if (0 == n || 1 == n) {

return 1; }

if (2 == n) {

return 2; }

int mid, right;

int left = find_trib(n, mid, right); return left + mid + right; }

啊啊，对了，答卷的时候我可没心情写注释„„刚才到VC.Net 2003上测试了一下，貌似没有啥问题。唉，看来我多少还是懂一点算法的„„ 第三个的题目：

在一个无向图中，寻找是否有一条距离为K的路径，描述算法即可，不用实现，分析算法的时间和空间复杂度，尽量优化算法。

OK，这个就是传说中的软肋了„„„„„„我也就不把自己的答案写出来了（丢人啊），虽然后来仔细想想，我那个挫挫的方法也能够用„„只是效率„„ That's all. 粗体文字

这都已经是昨天的事啦。之所以起这个标题是想有朝一日本博的文章也会被搜索引擎搜到，然后访问量就是指数级增长，有没有可能啊。

话说某歌和某度居然在某一天的同一个时间搞宣讲＋笔试，只不过一个在就业中心，一个在科学馆，在我XJTU的广袤土地上东西对峙，真是让人不记住鱼和熊掌的故事都难。Google的笔试时间一个月前就确定了，baidu一个周之前才得到消息，所以俺有理由认为，这是百度要问鼎中原的意思啦。够豪迈呀，就不怕人都去了google冷场么？看来百度还是很自信的，赞一

个，况且百度的中文搜索做得不比google差。俺坚决支持民族自己的搜索引擎，虽然事实上俺是去了google 笔试。此事不怪俺，想想科学馆那昏暗的灯光吧，俺觉得，非常及其适合你在台下看着你偶像的脸搞个人崇拜„„

今天听说昨晚百度非常人性化，每人一瓶矿泉水，一块巧克力蛋糕，后来因为天热还每人发了纸巾擦汗，这下俺亏大了„„嘿嘿。

俺本来发文的目的是说下笔试题，想想还是不说了，想知道的可以私下跟俺讨论，题目不难，全做对也不容易，不过错个两三道基本也就kaka了。考察得很全面，算法＋数据结构＋操作系统＋编译原理＋网络＋离散数学，还居然考了个中断。

笔试之前的宣讲会，略有收获。获知Google全球共有员工12000左右，其中总部8000左右，而google中国，北京195，上海45，台北35，而在一年前这一数字分别是北京100，上海20（这个没记准确），台北10。我得到的唯一结论：google中国还差的远啊，不知道开复能把它做成什么样子，应该不会撤摊子吧。

这是第二次笔试，作个记录，以备日后参考，题目另行记录。 1、 两个二进制数的异或结果

2、 递归函数最终会结束，那么这个函数一定（不定项选择）： 1. 使用了局部变量 2. 有一个分支不调用自身

3. 使用了全局变量或者使用了一个或多个参数 3、以下函数的结果？ int cal(int x) {

if(x==0) return 0; else

return x+cal(x-1); }

4、 以下程序的结果？ void foo(int*a, int* b) {

*a = *a+*b;

*b = *a-*b; *a = *a-*b; }

void main() {

int a=1, b=2, c=3; foo(&a,&b); foo(&b,&c); foo(&c,&a);

printf(\"%d, %d, %d\}

5、下面哪项不是链表优于数组的特点？

1. 方便删除 2. 方便插入 3. 长度可变 4. 存储空间小 6、T(n) = 25T(n/5)+n^2的时间复杂度？

7、n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？ 8、正则表达式(01|10|1001|0110)*与下列哪个表达式一样？ 1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)* 9、如何减少换页错误？ 1. 进程倾向于占用CPU

2. 访问局部性（locality of reference）满足进程要求 3. 进程倾向于占用I/O

4.使用基于最短剩余时间（shortest remaining time）的调度机制 5. 减少页大小

10、实现两个N*N矩阵的乘法，矩阵由一维数组表示 11、找到单向链表中间那个元素，如果有两个则取前面一个

12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。

早晨看SINA新闻，看到Google品牌价值已经达到664.34亿美元，跃居世界第一位。回忆昨晚陪朋友参加google在北大的招聘会，想和朋友们分享一些特别的感受。总体感觉这是一个无限富有，充满惊喜的公司。