逻辑面试

新锐互动笔试面试（需要自己找答案）智力题有:1.100假币的2.烧香的3.称球重量的4.过桥的老贾11:04:24100假币？？？11:04:47恩,答案是97元java部分：servlet与jsp的异同？二者在什么场合下使用？Aggregation与composition的区别？有一个类Preson,另一个类Head,试问二者在设计的时候应当是什么关系？画出其UML图.请简要说明:Exception,RemoteException,ServletException,EJBException,RuntimeExce ption,Error,并画出它们的继承关系树。

请简要说明java中多线程的工作机制：说明中至少要包括关于 notify,wait,synchronized,Object,Thread,Runable的描述。

j2sdk的容器类有哪些,区别是什么?创建线程有两哪种方法..怎样启动一个线程..动态生成一个下拉菜单,如何才能一定不会不会出现数据类型转换的错误,并且和菜单的显示内容和字符串数组一样,题目如下:<select name="xxx"><%String[]str = (String[])request.getAttribute("values");For(int i=0;i<str.size();i++){%><option value=”<%=str[i]%>”><%}--在这里填充代码--%></ select>冒泡发排序,:public void sort(int[]a){--把数据里面的数据从小到大排序--}表部门dept(id,name),员工表emp(id,name) ,中间表link(d_id,e_id);问题: 写一个sql语句,假如一个员工只可以在一个部门，把部门id是8，16，32，38，40的所有员工id,name查找出来select distinct(id,name from) emp where id in (select l.e_id from link l where l.d_id=8 or l.d_id=16 or l.d_id=32 or l.d_id=40);假如一个员工只可以在多个部门，把部门id是8，16，32，38，40的所有员工id,name查找出来select id,name from emp where id in (select l.e_id from link l where l.d_id=8 or l.d_id=16 or l.d_id=32 or l.d_id=40);IQ部分：1。

在一个暴风骤雨的夜晚，你开着一辆汽车经过一个公交站台，站台上有三个人，一个是一个快要死的老人，一个是曾经救过你命的医生，另一个是你喜欢的女孩，而你的车太小，除了你自己以外只能再载一个人，请问你该怎么办？2。

五个海盗，打算分100个金币。

他们最后商定，从第一个海盗开始，提出一个分赃方案，如果多数人通过，则按此方法分钱，如果多数人反对，则第一个海盗被处死，再由第二个海盗再提出分赃方案，如此依次往下。

试问如果你就是第一个海盗，你应该如何提出方案，让自己既不被处死又能得到更多的钱？3。

8个球，其中有7个是一样重的，另一个比这7个重一点点。

现在给你一个天平，请问如何只称两次就把这个重球找出来。

4。

有5瓶药，有四瓶是好的，其中每粒药为10克，还有一瓶是被污染的，每粒药只有9克。

现在给你一个天平，请问如何只称一次就判断出是哪瓶药被污染？5。

有两个桶，一个容积是5升，另一个3升。

请你现在量出4升水。

有个智力题~条件：1在一条街上有5个房子，有5种不同的颜色。

：2每个房子里住着不同国家的人。

：3：每个人喝着不同的饮品，抽不同牌子的烟，养不同的宠物。

小条件1：英国人住红色房子，2：瑞典人的养狗，3：丹麦人喝茶，4：绿色房子在白色房子左边。

5：绿色房子的主人喝咖啡。

6：抽A牌烟的人养鸟.7：黄色房子的主任抽B牌烟。

8：住在最中间的人喝牛奶。

9：挪威人住第一间房子。

10：抽C牌烟的人住养猫人的隔壁。

11：养马的人住在抽B牌烟的隔壁。

12：抽D牌烟的人喝啤酒。

13：德国人抽E牌的烟。

14：挪威人住兰色房子的隔壁。

15：抽C牌烟的有一个喝水的邻居。

问题：哪个国家的人养鱼。

面试问的问题不多，都是围绕简历，问一些过去做过的项目，以及你在项目中担当的工作。

另外还问了一个Struts的概念。

说说线程的几个方法如：sleep,wait,notify,interrupt.等：如答案部分为：sleep是线程类（Thread）的方法，导致此线程暂停执行指定时间，给执行机会给其他线程，但是监控状态依然保持，到时后会自动恢复。

调用sleep不会释放对象锁。

wait是Object类的方法，对此对象调用wait方法导致本线程放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象发出notify方法（或notifyAll）后本线程才进入对象锁定池准备获得对象锁进入运行状态。

Servlet与Jsp关系.UML图与时序图EJB几个选择题，如抛出什么异常，在JA V A 编程思想EJB部分中有阐述：了解EJB容器,EJB异常。

数组有没有length()这个方法? String有没有length()这个方法？数组没有length()这个方法，有length的属性。

String有有length()这个方法。

Math.round(11.5)等於多少? Math.round(-11.5)等於多少?Math.round(11.5)==12Math.round(-11.5)==-11其它你都知道：1．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？答案：两边一起起烧有A、B、C、D四个人，要在夜里过一座桥。

他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。

请问，如何安排，能够在17分钟内这四个人都过桥？//-------------------------------------------------答案:第一步:A(1)和B(2)过桥，A(1)返回Cost：1+2第二步: C(5)和D(10)过桥，B(2)返回Cost：10+2第三步: A(1)和B(2)过桥Cost：2现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。

现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。

每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后３０秒就会熄灭。

问小明一家如何过桥？参考答案：这类智力题目，其实是考察应聘者在限制条件下解决问题的能力。

具体到这道题目来说，很多人往往认为应该由小明持灯来来去去，这样最节省时间，但最后却怎么也凑不出解决方案。

但是换个思路，我们根据具体情况来决定谁持灯来去，只要稍稍做些变动即可：第一步，小明与弟弟过桥，小明回来，耗时４秒；第二步，小明与爸爸过河，弟弟回来，耗时９秒；第三步，妈妈与爷爷过河，小明回来，耗时１３秒；最后，小明与弟弟过河，耗时４秒，总共耗时３０秒，多么惊险！5个海盗抢得100枚金币后，讨论如何进行公正分配。

他们商定的分配原则是：（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；（4）依此类推。

这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。

同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？解题思路1：首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。

接下来看4号，他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。

哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。

因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。

再来看3号，他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100金币了。

但是，2号也经过推理得知了3号的分配方案，那么他就会提出（98，0，1，1）的方案。

因为这个方案相对于3号的分配方案，4号和5号至少可以获得1枚金币，理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号，不希望2号出局而由3号来进行分配。

这样，2号就可以屁颠屁颠的拿走98枚金币了。

不幸的是，1号海盗更不是省油的灯，经过一番推理之后也洞悉了2号的分配方案。

他将采取的策略是放弃2号，而给3号1枚金币，同时给4号或5号2枚金币，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。

由于1号的分配方案对于3号与4号或5号来说，相比2号的方案可以获得更多的利益，那么他们将会投票支持1号，再加上1号自身的1票，97枚金币就可轻松落入1号的腰包了1、你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？2、假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑帽，依此类推，应该是关了几次灯，有几顶黑帽。

3、布尔哪道猜生日的：9月5日出生的。

逻辑推理题：爱因斯坦智力题目1．此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。