金蝶笔试题

[jwl_xyc]

昨天去金蝶做笔试，下面是其中的两个，望大人们能给个不错的答案，大家都学习学习。
1 优化下面这段代码，并说明原因
for(int i =0; i < 1000; i++)
for (int j=0; j < 100; j++)
for (int k = 0; k < 10; k++)
fun(i, j, k);
2:怎样判断一个单向链表是一个闭环（链表的最后一个节点指向链表其中的一个节点），考虑最优方案。

[lzhc2004]

[Quote=引用 8 楼 groovy2007 的回复:]

引用 2 楼 amdgaming 的回复:

2:怎样判断一个单向链表是一个闭环（链表的最后一个节点指向链表其中的一个节点），考虑最优方案。

一个 节点前进2个，后面的那个前进1，某个时刻 相遇 即为环

不错
[/Quote]

只适用于这种情况吧: A-->B--->C--->B
A-->B--->C--->D--->E--->F--->B这种情况就不适用了吧

还是我理解错了？请指教

[hjjk123]

mark...............

[jwl_xyc]

叫我做第三轮的面试了，ＣＳＤＮ的大人们，４年开发经验深圳金蝶能开出多少，没有７．５Ｋ我懒得考虑了。

[ZangXT]

即使能开7.5k也不算多，四年了

[xooxoo]

[Quote=引用 2 楼 amdgaming 的回复:]

2:怎样判断一个单向链表是一个闭环（链表的最后一个节点指向链表其中的一个节点），考虑最优方案。

一个 节点前进2个，后面的那个前进1，某个时刻 相遇 即为环
[/Quote]

这个算法很经典
楼主可能没看清楚，单向链表，都想一个方向走，只是步长不同而已

看看这里：
http://www.chinaunix.net/jh/23/410637.html

[不学-何为]

学习来了

[susuifeng]

循环比较优劣,输出运行时间看看...

[zings]

4年7.5k？少了吧。。深圳 不到两年都5k了...

[Derrick-Hoh]

苦学中.....

[mf0606]

我来看看……

[iefus]

学习。。。。。。

[kondor]

for(int i =0; i < 1000; i++) 1001
for (int j=0; j < 100; j++) 1000*101
for (int k = 0; k < 10; k++) 1000*101*11
fun(i, j, k); 1000*100*10

for (int k = 0; k < 10; k++) 11
for (int j=0; j < 100; j++) 10*101
for(int i =0; i < 1000; i++) 10*101*1001
fun(i, j, k); 10*100*1000

[haigan123456]

oh ,my god ,nonon

[SambaGao]

学习了。。。都是牛人。。

[欢乐极客]

第一个：

for (int k = 0; k < 10; k++){
    for (int j=0; j < 100; j++){
        for(int i =0; i < 1000; i++){
           fun(i, j, k);
        }
   }
}

虽然循环次数相同，但是层与层之间的切换次数减少，可以提升效率。

第二个问题：
我有个思路，可能效率不是最高的。我的思路是按照顺序读取链表，然后没读取一个就记录下当前位置和当前位置指向的下一个位置，然后判断当前位置的下一个位置是否前面已读取过。当然，要自己写一个辅助结果去记录。

[sqcyg]

学习。。。。

[lzhc2004]

终于明白了：原来是两个指针，一个每次前进两步，另一个每次前进一步，相遇则为闭环

[super_marshal]

哥们，一起去笔试的吧，我两年经验开8k。市场就是被你这种人搞坏了，四年怎么样也得10k吧

[NowDoIT]

没错的，第二个要用到分步递增的。很多面试题都有这个的；

关于第一个，我也同意先小后大的原则！

[NowDoIT]

补充一下~

http://topic.csdn.net/u/20090713/19/780e5a72-caa2-4392-ba60-f93dc1a98c02.html