| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 6037 人关注过本帖, 1 人收藏
标题:[方法已公布]今天去了一家游戏公司面试,笔试时遇到个有趣的问题,跟大家分 ...
取消只看楼主 加入收藏
yuki
Rank: 2
等 级:新手上路
威 望:5
帖 子:508
专家分:0
注 册:2005-2-4
收藏
得分:0 
[bo]以下是引用 [un]sunkaidong[/un] 在 2008-2-18 19:39 的发言:[/bo]

3#的答案正确


恩,我知道,他是正确的。

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

欢迎当然欢迎(就是不明白你在5楼的话是啥意思 就为这).


现在原本4楼的答案删掉了,我是指楼上我说过的话,想说原本4楼的答案不符合题意罢了。

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

LZ你的答案也没错....xianshizhe111是个很好的朋友.互相学习.共同进步
我写了验证的小代码...
#include"stdio.h"
#include"malloc.h"
struct Node {
    int i;
    struct Node *pPrev;
    struct Node *pNext;
};
ma ...


有劳您费神还写一个程序,其实分析这个的时候,一般画个图把,比较直观;
Step0 = [n1]<->[n2/pDel]<->[n3] : 初始化
Step1 = [n1]->[n3], [n2]<-[n3] : pDel->pPrev->pNext = pDel->pNext;
Step2 = [n1/pDel]->[n3], [n2]<-[n3] : pDel = pDel->pPrev;
Step3 = Remove ==> ([n1/pDel]->[n3], [n2]<-[n3]) : delete pDel->pNext->pPrev;
Step4 = [pDel] <== ([n1/pDel]->[n3], [pDel]<-[n3])->[n3] : pDel = (pDel->pNext-pPrev = pDel)->pNext;

毕竟不是用笔画,可能有点难看懂
其中->表示后继结点,<-表示前驱结点
==> 表示操作施加(左边操作名,右边数据)
<== 数据传输
, 表示两个操作分割

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

del->pPrev->pNext = del->pNext;
   del->pNext->pPrev = del->pPrev;

   delete del;


老K乱来了,注意题目

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






那我请教一下错的理由,究竟错在哪里?

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




不好意思,不太习惯C++.


。。。。。。。。。。。。
什么习惯不习惯的,我今天去面试问得都是面向对象的东西,什么OOD是在什么情况下产生的,什么Win32程序执行流程是什么,多态是为了解决什么问题而产生的之类的问题。晕,我理论实在是差,简直一个白痴。

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

pDel = pDel->pPrev;
delete pDel->pNext->pPrev;

这2句好像不对


什么是好像不对,你觉得具体错在哪里呢?

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

pDel->pPrev->pNext=pDel->pNext;
pDel->pNext->pPrev=pDel->pPrev;
pDel=pDel->pNext;
   这个答案如何,只用了三个语句;


题目要求把pDel指针删除。

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



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

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