百度java面试题（8月13日）

 

1、一个双向图，图中每个节点代表一条数据记录，请设计数据库表结构；设计算法，列出任意两点间的所有路径

 

2、如何实现缓存中数据的有效时间为30分钟（每条新添数据在30分钟后失效）

 

3、cookie和session的联系，cookie中存放的具体内容是什么，如何实现用户的自动登录

 

4、权限控制问题:如何限制用户不能访问其权限以外的内容

 

 

 

期待指点

真诚的希望大家指教

期待高手的答案~

题目不错，可惜我不会

抛砖引玉吧
1、一个双向图，图中每个节点代表一条数据记录，请设计数据库表结构；设计算法，列出任意两点间的所有路径

计算图中两点的最小距离，这个在数据结构的图那一章节中，一般都会提到，建议看看。



2、如何实现缓存中数据的有效时间为30分钟（每条新添数据在30分钟后失效）

数据实体入到缓存区的时候，给数据配上时间戳等属性，然后缓存区中应该有配备定时器，定时刷新比对时间，淘汰过期数据实体。


3、cookie和session的联系，cookie中存放的具体内容是什么，如何实现用户的自动登录

  cookie是实现session的一种方式。cookiee保存在客户端，session存放在服务端。cookie中可以保存有限大小的一些数据，这些数据项需要设置有效时间，内容可以自己定义。自动登录的实现，文章就一大把了，看这人用session持久化配合客户端的cookiie似乎也是种办法：http://www.cnblogs.com/nokiaguy/archive/2008/06/05/1214695.html


4、权限控制问题:如何限制用户不能访问其权限以外的内容
这个首先要对要访问的资源做归类定义，然后对这些定义的资源，做权限分配。
如果是在WEB框架中，那一半就是在访问资源的前端，通过拦截器之类的东西识别中
要访问的资源，然后配合权限数据，判定某此访问是否权限。这个问题太泛了，面试的时候应该找一个自己会的点，扯扯就可以了。

这些题目要是都是用来考应届生的还是考有工作经验的啊？

除了第三个其他都不会呀，好囧啊！！

2. 可以用delay queue吧？

那天同时有校招和社招，面试官只是从题堆里拿出来几道

第一条：数据库结构中的没有节点必须有起点ID和终点ID
        因为是双向图，算出两个点之间的所有路径，可以先假设A.B两个点。那么以A为起点B为终点的，算出有多少条路径，然后加上以B为起点A为终点的所有路径。这种算路径的方式可以用这样描述：
function int  fun(节点 X,int count){
  int resultcount=count;
if(X节点等于B节点){

return resultcount+1;
}
if(X的出度为0){
return resultcount
}
for(int i=0；i<X的出度数；i++){
    resultcount=fun（X节点的下一级节点名称,resultcount）;



}
return resultcount;
}          




属于扯扯而已。。几分钟。没有去细想

1、一个双向图，图中每个节点代表一条数据记录，请设计数据库表结构；设计算法，列出任意两点间的所有路径


表字段：1 开始节点  2 结束节点 3 路线 4 长度 5 序列号(可自增)

看一下数据结构的第9章 图论算法吧 好多都忘记了