Question

java面试题

- 用java语言实现单链表

- 给定一个单链表（使用1中实现），判断该单链表是否有环

- 使用Java多线程实现下述算法：
输入：整数组成的m*n的矩阵A。(m=100000, n=10000)
输出：一个数列B，数列B中的每一项为矩阵A中对应列数字之和

- 有一个java web项目, 用户登录信息存放在session中, 以"user"为key存放(如果"user"对应的值为空,则说明用户没有登录), 要求只有登录的用户才能访问manager目录下的服务(manager/*.htm), 请写出大体思路,并实现关键部分的代码

- 如果让你来实现一个ORM框架，你会怎么做？简述思路
我都给了50分怎么还没人回答呢？

Answer 1

第一题
应该是考察
lastElem.next()是否存在
第二题实现方式很多
如写过滤器
或者所有页面内嵌（include）一个判断session是否为null的页面
总之用户没登陆就跳走（如跳到登陆页）
其他的诸如webwork中拦截器等
第三题是让你讲hibernate的原理

Answer 2

晕，看来我还得继续努力。

这是大公司的面试题吧？小公司应该不会这么折腾。