| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1736 人关注过本帖
标题:淘宝笔试题
只看楼主 加入收藏
lin471306489
Rank: 4
等 级:业余侠客
帖 子:136
专家分:247
注 册:2011-8-16
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:19 
淘宝笔试题
设计一个数据结构,用户可以加好友,也可以被其他用户加为好友,也可以同时相互成为好友。设计一种数据结构实现。针对这种数据结构,如何排除无效用户,即这种用户既没有加好友,也没有被其他用户加
搜索更多相关主题的帖子: 设计 淘宝 加好友 
2011-10-11 23:45
外部三电铃
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:那一年
等 级:贵宾
威 望:57
帖 子:2012
专家分:7306
注 册:2007-12-17
收藏
得分:3 
这种事情不让数据库来做太可惜了

那一年,苍井空还是处女
2011-10-11 23:48
pauljames
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:千里冰封
威 望:9
帖 子:1555
专家分:10000
注 册:2011-5-8
收藏
得分:3 
换种开发语言试试看?

经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2011-10-12 04:40
lansane
Rank: 2
等 级:论坛游民
帖 子:17
专家分:58
注 册:2011-5-19
收藏
得分:3 
一开始每个用户都是没有好友,也没有别的用户加的,难道都是无效用户?
2011-10-12 09:44
lin471306489
Rank: 4
等 级:业余侠客
帖 子:136
专家分:247
注 册:2011-8-16
收藏
得分:0 
我也觉得用数据库很好完成
2011-10-12 10:31
lin471306489
Rank: 4
等 级:业余侠客
帖 子:136
专家分:247
注 册:2011-8-16
收藏
得分:0 
大家快来想想,实现啦,尝试下
2011-10-12 10:32
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:3 
一个用户维护两个list,一个list是他加的好友,另个list是加他的好友。

如果一个用户对象里面这两个list都是空的,就是 无效用户.
2011-10-12 10:37
cosam
Rank: 4
等 级:业余侠客
帖 子:146
专家分:259
注 册:2011-8-25
收藏
得分:3 
没试过做这些,看这样行不行。
1.用户都存在有用于标识的~id(比方:用户A注册时分配id为0001;用户B注册时给他分配了id0002;用户C注册时分配id0003;.....)
2.在结构体内有个数据专门存储这种标识(链表)id_list;
3.查阅系统是否有这个用户的时候检阅存储id_list的数据,有则返回true,无则返回false
4.如果加为好友,则同时在双方的id_list中存放
5.要删除去时先检阅3,再同时在双方的id_list中删除
有点相实现动态内存管理的方式,使用与释放只是一种权限标识。
2011-10-12 10:54
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:0 
以下是引用cosam在2011-10-12 10:54:28的发言:

没试过做这些,看这样行不行。
1.用户都存在有用于标识的~id(比方:用户A注册时分配id为0001;用户B注册时给他分配了id0002;用户C注册时分配id0003;.....)
2.在结构体内有个数据专门存储这种标识(链表)id_list;
3.查阅系统是否有这个用户的时候检阅存储id_list的数据,有则返回true,无则返回false
4.如果加为好友,则同时在双方的id_list中存放
5.要删除去时先检阅3,再同时在双方的id_list中删除
有点相实现动态内存管理的方式,使用与释放只是一种权限标识。


你看看你这玩意能不能符合要求?

能判断谁是无效用户吗?
2011-10-12 11:27
cosam
Rank: 4
等 级:业余侠客
帖 子:146
专家分:259
注 册:2011-8-25
收藏
得分:0 
回复 9楼 Devil_W
这就验证了4楼的问题了。
无效用户是什么概念?
(跑跑卡丁车的帐号在2年内没登陆,这个帐号就会成为无效用户,所以我的帐号现在是登不上了,前段时间试过,我2006年的帐号。)
这里是给注册用户上id,所有有id的用户是有效的。
除非你已经给出一套存在的数据库。但题目没有这个前题。(或者是掏宝那边先叫你写几个用户,然后再写个程序去判断自己写的用户,是有效或者是无效,那么这道题目也出得太无语了。)
只要按你的说法`那么我说的id_list没有数据,也就为空,这用户也就是无效。
好比我新建一个QQ,里面没有好友,也就是无效用户,企鹅就不让我享受用户的功能,包括加好友的功能,我加不了好友,那么我这一辈子就是无效用户,那注册用户也就无用,这不矛盾么?



[ 本帖最后由 cosam 于 2011-10-12 11:59 编辑 ]
2011-10-12 11:45
快速回复:淘宝笔试题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026872 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved