华为数据库面试题

有2个表A，B

A表中字段id以数字编码显示字段unitid是字段id的单位不过它也是数字显示

形如：

id unitid

100 1000

B表中有字段nid记录全是A表中id字段和unitid字段的值，B表还有一个字段name

是对B表的nid字段的描述

现在要求：查询A表中所有数据，但不在显示A表中的id了，而是显示相应B表的name

怎么样简单吧，来吧试试你的sql语句吧。哦。忘了说数据库是access

1:select c.name from

( select a.id id,b.name name

from a,b

where a.id = b.id

union

select a.unitid id,b.name name

from a,b

where a.unitid = b.id

) c

可惜华为太苦，我不去。

2:呵呵,钱多

3:select a.name,tbl2.name from

(select tbl2.name,tbl1.unitid from tbl1,tbl2 where (tbl1.id = tbl2.nid)) a,tbl2

where a.unitid = tbl2.nid

4:这是你们的课堂作业吧!

5:“A表中字段id以数字编码显示字段unitid是字段id的单位不过它也是数字显示”

以上这句能不能加个逗号，读起来太费解。

6:[:D]真实的题目

7:都不对!!!看似简单,其实不然!!

最后查询结果 A表中的id和unitid都要用b表中的相应的name字段进行描述

8:應該是這樣的吧

create table a

( id varchar(10),

unitid varchar(10))

go

create table b

( nid varchar(20),

name varchar(20))

go

insert into a

values('10','1000')

insert into b(

values('10 1000','waterlemon')

select a.unitid,b.name

from a,b

where (a.id+' '+a.unitid)=b.nid

9:都把华为看的太弱智了吧，不过楼主的表述确实不大清楚，他的意思是显示的还是跟A表一摸一样的数据，只是相应的值是B表中的name

10:如果只是问这样的题目；看来华为自从做了外包之后，档次都下降了。

11:写的这么晦涩是语文不及格还是要考验人的理解和分析能力啊?

//B表中有字段nid记录全是A表中id字段和unitid字段的值

这段我实在看不懂,b表有nid字段还是id和unitid字段呢?如果只有一个nid,那它是怎么表示id和unitid的

12:fenian理解对了

13:如果我理解对了，那么shine007的答案应该是可行的啊

14:access 支持子查询?

15:應該是我的對了吧﹐不信你去測試一下咯

16:楼主表诉不清

17:建议:描述问题应说清楚,这是做程序员的基本功,我们需要经常同客户沟通.

华为技术面试题

将一个单链表反序,只有一个链表头节点head,还有两个指向节点元素类型的指针p和q,不许申请新的节点及指针变量什么的.用c或c++实现算法.

int MyList::Reverse()

{

ListNode *ptr = _ptrFront;

ListNode *ptrpre = 0;

_ptrFront = _ptrEnd;

_ptrEnd = ptr;

while(ptr!=_ptrFront)

{

ListNode *temp = ptr->Next();

ptr->Next(ptrpre);

ptrpre = ptr;

ptr = temp;

}

_ptrFront->Next(ptrpre);

return 0;

}

void InvertLinkedList( LinkList &L )

{

LinkList p,s;

// 逆置头指针L所指链表

p = L; L = NULL; // 设逆置后的链表的初态为空表

while ( p ) { // p 为待逆置链表的头指针

s = p; p = p->next; // 从 p 所指链表中删除第一个结点(s 结点)

s->next = L; L = s; // 将 s 结点插入到逆置表的表头

}

}

p=head->next;q=p->next;head=q->next;p->next=NULL;

do

{

q->next=p;

p=q;

q=head;

head=head->next;

}while(head);

令P指向节点1，Q指向节点2，Head指向节点3，由于P转换后为尾节点，所以P－＞Next指向NULL

循环移动，直到Head为NULL

哦，只有一个head，改一下：

int MyList::Reverse()

{

ListNode *ptr = _ptrFront;

ListNode *ptrpre = 0;

//_ptrFront = _ptrEnd;

//_ptrEnd = ptr;

while(ptr!=NULL)

{

ListNode *temp = ptr->Next();

ptr->Next(ptrpre);

ptrpre = ptr;

ptr = temp;

}

//_ptrFront->Next(ptrpre);

_ptrFront = ptrpre;

return 0;

}

int MyList::Reverse()

{

ListNode *ptr = _ptrFront;

ListNode *ptrpre = 0;

//_ptrFront = _ptrEnd;

//_ptrEnd = ptr;

while(ptr!=NULL)

{

_ptrFront = ptr->Next();

ptr->Next(ptrpre);

ptrpre = ptr;

ptr = _ptrFront;

}

_ptrFront = ptrpre;

return 0;

}

#include

struct A

{

int m_value;

A *next;

};

A *Reverse(A *head)

{

A *p, *q;

if (head->next == NULL || head->next->next == NULL)

return head;

p = head->next;

q = p->next;

p->next = head;

head->next = NULL;

while (q != NULL)

{

head = p;

p = q;

q = q->next;

p->next = head;

}

return p;

}

int main(){

A array[5];

for(int i=0; i<5; i++)

{

array[i].m_value = i;

if (i == 4)

array[i].next = NULL;

else

array[i].next = &array[i+1];

}

A *head = array;

head = Reverse(head);

while (head != NULL)

{

cout<m_value<

head = head->next;

}

return 0;

}

yiyo2025(EricKong)

你写的这个函数有个很明显的BUG哦

if (head->next == NULL || head->next->next == NULL)

return head;

？？？

这样当链表只有两个接结点的时候，第三个结点为空，直接返回头指针，根本没改变两个结点的顺序！

我帮你改了一下，呵呵

A *Reverse(A *head)

{

A *p1,*p2;

p1=head;

if(head->next==NULL)

return head;

p2=p1->next;

p1->next=NULL;

while(p2->next!=NULL)

{

head=p2->next;

p2->next=p1;

p1=p2;

p2=head;

}

p2->next=p1;

return p2;

华为java基础面试题

JAVA方面

1 面向对象的特征有哪些方面

2 String是最基本的数据类型吗?

3 int 和 Integer 有什么区别

4 String 和StringBuffer的区别

5 运行时异常与一般异常有何异同？

异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的运行时异常。

6 说出一些常用的类，包,接口，请各举5个

7 说出ArrayList,Vector, LinkedList的存储性能和特性

ArrayList和Vector都是使用数组方式存 储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快 而插入数据慢，Vector由于使用了synchronized方法(线程安全)，通常性能上较ArrayList差，而LinkedList使用双向链 表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

8设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。

以下程序使用内部类实现线程，对j增减的时候没有考虑顺序问题。

public class ThreadTest1{

private int j;

public static void main(String args[]){

ThreadTest1 tt=new ThreadTest1();

Inc inc=tt.new Inc();

Dec dec=tt.new Dec();

for(int i=0;i<2;i++){

Thread t=new Thread(inc);

t.start();

t=new Thread(dec);

t.start();

}

}

private synchronized void inc(){

j++;

System.out.println(Thread.currentThread().getName()+"-inc:"+j);

}

private synchronized void dec(){

j–;

System.out.println(Thread.currentThread().getName()+"-dec:"+j);

}

class Inc implements Runnable{

public void run(){

for(int i=0;i<100;i++){

inc();

}

}

}

class Dec implements Runnable{

public void run(){

for(int i=0;i<100;i++){

dec();

}

}

}

}

9.JSP的内置对象及方法。

request request表示HttpServletRequest对象。它包含了有关浏览器请求的信息，并且提供了几个用于获取cookie, header, 和session数据的有用的方法。

response response表示HttpServletResponse对象，并提供了几个用于设置送回 浏览器的响应的方法(如cookies,头信息等)

out out 对象是javax.jsp.JspWriter的一个实例，并提供了几个方法使你能用于向浏览器回送输出结果。

pageContext pageContext表示一个javax.servlet.jsp.PageContext对象。它是用于方便存取各种范围的名字空间、servlet相关的对象的API，并且包装了通用的servlet相关功能的方法。

session session表示一个请求的javax.servlet.http.HttpSession对象。Session可以存贮用户的状态信息

application applicaton 表示一个javax.servle.ServletContext对象。这有助于查找有关servlet引擎和servlet环境的信息

config config表示一个javax.servlet.ServletConfig对象。该对象用于存取servlet实例的初始化参数。

page page表示从该页面产生的一个servlet实例

10.用socket通讯写出客户端和服务器端的通讯，要求客户发送数据后能够回显相同的数据。

参见课程中socket通讯例子。

11说出Servlet的生命周期，并说出Servlet和CGI的区别。

Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求对应的doXXX方法(doGet，doPost)等，当服务器决定将实例销毁的时候调用其destroy方法。

与cgi的区别在于servlet处于服务器进程中，它通过多线程方式运行其service方法，一个实例可以服务于多个请求，并且其实例一般不会销毁，而CGI对每个请求都产生新的进程，服务完成后就销毁，所以效率上低于servlet。

12.EJB是基于哪些技术实现的?并说出SessionBean和EntityBean的区别，StatefulBean和StatelessBean的区别。

13．EJB包括(SessionBean,EntityBean)说出他们的生命周期，及如何管理事务的？

14．说出数据连接池的工作机制是什么?

15.同步和异步有和异同，在什么情况下分别使用他们？举例说明。

16.应用服务器有那些？

17你所知道的集合类都有哪些？主要方法？

18给你一个:驱动程序A,数据源名称为B,用户名称为C,密码为D,数据库表为T，请用JDBC检索出表T的所有数据。

19．说出在JSP页面里是怎么分页的?

页面需要保存以下参数：

总行数：根据sql语句得到总行数

每页显示行数：设定值

当前页数：请求参数

页面根据当前页数和每页行数计算出当前页第一行行数，定位结果集到此行，对结果集取出每页显示行数的行即可。

数据库方面：

1.存储过程和函数的区别

存储过程是用户定义的一系列sql语句的集合，涉及特定表或其它对象的任务，用户可以调用存储过程，而函数通常是数据库已定义的方法，它接收参数并返回某种类型的值并且不涉及特定用户表。

2.事务是什么？

事务是作为一个逻辑单元执行的一系列操作，一个逻辑工作单元必须有四个属性，称为 ACID(原子性、一致性、隔离性和持久性)属性，只有这样才能成为一个事务：

原子性

事务必须是原子工作单元；对于其数据修改，要么全都执行，要么全都不执行。

一致性

事务在完成时，必须使所有的数据都保持一致状态。在相关数据库中，所有规则都必须应用于事务的修改，以保持所有数据的完整性。事务结束时，所有的内部数据结构(如 B 树索引或双向链表)都必须是正确的。

隔离性

由 并发事务所作的修改必须与任何其它并发事务所作的修改隔离。事务查看数据时数据所处的状态，要么是另一并发事务修改它之前的状态，要么是另一事务修改它之 后的状态，事务不会查看中间状态的数据。这称为可串行性，因为它能够重新装载起始数据，并且重播一系列事务，以使数据结束时的状态与原始事务执行的状态相 同。

持久性

事务完成之后，它对于系统的影响是永久性的。该修改即使出现系统故障也将一直保持。

3.游标的作用？如何知道游标已经到了最后？

游标用于定位结果集的行，通过判断全局变量@@FETCH_STATUS可以判断是否到了最后，通常此变量不等于0表示出错或到了最后。

4.触发器分为事前触发和事后触发，这两种触发有和区别。语句级触发和行级触发有何区别。

事前触发器运行于触发事件发生之前，而事后触发器运行于触发事件发生之后。通常事前触发器可以获取事件之前和新的字段值。

语句级触发器可以在语句执行前或后执行，而行级触发在触发器所影响的每一行触发一次。