| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6037 人关注过本帖, 1 人收藏
标题:[方法已公布]今天去了一家游戏公司面试,笔试时遇到个有趣的问题,跟大家分 ...
取消只看楼主 加入收藏
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏(1)
 问题点数:0 回复次数:17 
[方法已公布]今天去了一家游戏公司面试,笔试时遇到个有趣的问题,跟大家分享
有个双向链表,结点定义如下:
struct Node {
    struct Node *pPrev;
    struct Node *pNext;
};
现在有结点pDel需要删除,规定pDel不为空,并且非首结点或尾结点,要求:
1、使用4条语句完成删除操作
2、删除节点pDel后,使pDel指向删除前pDel的后继结点
3、不能使用逗号表达式
4、不能引入新的变量

稍后公布我的方法~

[[it] 本帖最后由 yuki 于 2008-2-18 17:40 编辑 [/it]]
搜索更多相关主题的帖子: 笔试 游戏 公布 面试 分享 
2008-02-18 17:00
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
怎么现在人气这么差,好吧我公布我的方法
pDel->pPrev->pNext = pDel->pNext;
pDel = pDel->pPrev;
delete pDel->pNext->pPrev;
pDel = (pDel->pNext->pPrev = pDel)->pNext;

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 17:39
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
LS我应该没有看错吧,是不是把pDel的前驱删掉了,题目是要把pDel结点删掉。

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:36
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]sunkaidong[/un] 在 2008-2-18 18:37 的发言:[/bo]

看看我的对不对?有钱拿吗?


看5楼的回复

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:39
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]無邪的睡脸[/un] 在 2008-2-18 18:40 的发言:[/bo]

我也没懂你的意思!


是不是我的题目没有说清楚?

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:49
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
4楼的答案不正确,题目的期望是删除pDel节点,并不是其前驱或者后继结点

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:56
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]xianshizhe111[/un] 在 2008-2-18 18:56 的发言:[/bo]

你这本来是考试大家帮你答了本来这已经很好了.


不明白?

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 18:57
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]xianshizhe111[/un] 在 2008-2-18 18:56 的发言:[/bo]

你这本来是考试大家帮你答了本来这已经很好了.


你是不是误解了,我贴这个东西是来问大家要答案的?唉哟,我的天哪,我真是失望,这里学习气氛越来越淡了。

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 19:00
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]xianshizhe111[/un] 在 2008-2-18 19:12 的发言:[/bo]

好吧.如果大家都不答的话这心是不是(拔凉拔凉的)
再说了谁都尽能帮对方得到一个满意的答案(并没有说必须呀?我说的是不是这个理呀?)


我觉得你不想回答,我没有逼你,你所和我现在讨论的东西是和技术无关的,我不是来和你辩论的,我想让大家看看新的题目难道我做错了?如果我做错了,好吧,我退出,我只是想说,这里已经变味道了,已经不是当初我知道的那个《C语言板块了》,吵架的吵架,发广告的发广告,一个毫无意义的帖子顶了又顶,人家要求给点意见却没有一句正经,不是好,就是顶,那么究竟好在哪里,顶在哪里,又没有一点自己的看法,虽然讨论快看上去沸沸扬扬,新贴如雨后春笋,但是有多少是值得去关注的好贴。

当然你认为我的帖子不值得关注或是不想评论,请不要回复,总比回复哪些无用的话好,我不会认为一个人不回帖是对劳动者的不遵重,因为真实的他们或许真的没有任何意见或者看法,或许他们真的无法为求助者提供帮助;相反,回复顶,路过,飘过这类人,既没有给别人有用的帮助,还浪费了服务器资源。

今天我也屁话多了点,我是觉得论坛现在根本没有什么讨论技术的气氛,才想发个贴让大家学习的;既然你们不欢迎我么,那我就退出好了,反正我也不少一块肉。

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 19:30
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]sunkaidong[/un] 在 2008-2-18 19:26 的发言:[/bo]

我没看清楚题目,不好意思啊,我把删了.....


不要紧慢慢想吧,我早上做题时也想了一刻钟。

我们都在命运湖上荡舟划桨,波浪起伏使我们无法逃离孤行;如果我们迷失方向,波浪将指引我们穿过另一天曙光
2008-02-18 19:31
快速回复:[方法已公布]今天去了一家游戏公司面试,笔试时遇到个有趣的问题,跟大 ...
数据加载中...
 
   



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

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