[分享] 昨天的面试问题让我感到很疑惑， 4/3/2011 我换工作的决定越来越强烈！！

宅男-兜着走

回复  宅男-兜着走

第二题要init person class 的话就要有个原始origin,方便起见，我把person class 留 ...
shippo 发表于 2011-1-13 12:57 AM

抱歉， 我没写清楚，

1. 
   
2. List<Person> GetGrandChildren (Person p){}
   

复制代码

只能有一个参数。

宅男-兜着走

回复 14# shippo


    是，我承认， 我今天的应征基本上可以说是白去。
   
    也可以说是我看待到太认真， 温习到太晚， 搞到自己表现不佳。

    今天可以说是最出糗的， Final Year Project 我说到几厉害就几厉害。

    他出个画金字塔的 题目， 用笔写， 我疏忽在 用错 WriteLine(), Write(), 就被判死刑了。
    考官一句话 : According to my experience, i believe that your logic and coding skill is not meet our requirment, 然后就叫我回家了
   
    找工作的路还真的是。。。

宅男-兜着走

回复 18# Super-Tomato

你的答案第一题， 我觉得有理由。

但是第二题他的需求是， 在 Main Application 写一个 Find GrandChild(Person p)

好像没说到可以 写 method 在class -.-|||

宅男-兜着走

回复 19# weeming21


    er ... 好的, recursive， 但是你能够具体说明下吗？？
   
    比如说， 要怎么 比对， 然后可以判断的出， 此人正是“孙子”？

Super-Tomato

回复  Super-Tomato

你的答案第一题， 我觉得有理由。

但是第二题他的需求是， 在 Main Application 写一个 Find GrandChild(Person p)

好像没说到可以 写 method 在class -.-|||
宅男-兜着走 发表于 2011-1-13 01:45 PM

個人的方式吧，是我面试我就會提出為何我要這样寫的原因，不然一個個比對的話更加耗時間和處理器資源

public function GrandChild( Person p )
{
        //do p->getChilds()  with "for ... in" to retrieve grandchilds
}

宅男-兜着走

回复 25# Super-Tomato

谢谢分享。
看来题目诡异不是问题。

最主要的是要表达的出来就好了。
这方面我还真的缺乏经验。

街头混混

什么公司那么牛？ 这样的考题，如果都会，估计薪水都要破万了
weeming21 发表于 2011-1-13 11:22 AM

    不方便透露。可是也不是什么大公司。　说真的全部会的话薪水随便几十千而且我也不用在ｍａｌａｙｓｉａ做。神经。。。。。。。　还说是ｊｕｎｉｏｒ　ｐｏｓｉｔｉｏｎ　ｆｒｅｓｈ　ｇｒａｄ　ｅｎｃｏｕｒａｇｅ　ｔｏ　ａｐｐｌｙ。。。。　我的天。。。

shippo

我改了下：

1. person origin=null;
   
2. person a=new person(origin,"Alan");
   
3. person b=new person(a,"Jam");
   
4. person c =new person(b,"Alex");
   
5. person d=new person(c,"Yash");
   
6.                        
   
7. person.peoples=new person[10];
   
8. person.peoples[1]=a;
   
9. person.peoples[0]=d;
   
10. person.peoples[2]=c;
    
11. person.peoples[3]=b;
    
12.                
    
13. List<person>result=person.GetGrandChild(b);
    
14.                        
    
15. if(result!=null)
    
16. MessageBox.Show(result[2].Name);

复制代码

1. 
   
2. public static List<person> GetGrandChild(person p)
   
3. {
   
4.         if(p==null||p.Name==null)
   
5.         return null;
   
6.                
   
7.         List<person> result=new List<person>();
   
8.         person dad=p;
   
9.         bool noSon=false;
   
10.         result.Add(p);
    
11.                
    
12.         while(!noSon)
    
13.         {
    
14.                 foreach(person pp in peoples)
    
15.                 {
    
16.                 if(pp != null && pp.father!=null && pp.father.Name!=null)
    
17.                        {
    
18.                         if(pp.father.Name==dad.Name)
    
19.                         {
    
20.                                 result.Add(pp);
    
21.                                 dad=pp;
    
22.                                 noSon=false;
    
23.                                 break;
    
24.                         }
    
25.                         else
    
26.                         {
    
27.                                 noSon=true;
    
28.                         }
    
29.                       }
    
30.                }
    
31.         }
    
32.                
    
33.   if(result.Count<3)
    
34.         return null;
    
35.    else
    
36.    {
    
37.         result.RemoveRange(3,result.Count-3);
    
38.         return result;
    
39.    }
    
40. }

复制代码

宅男-兜着走

我改了下：
shippo 发表于 2011-1-13 05:51 PM

OK， 我大概看了你的Code， 我想你要表达的是

一个父， 有 Collection 的儿子吧。

就如Tomato 大师说的， 可以不必照着题目给的class去回答
但是，

孙子的定义是 ....
Person -> Father -> Father 才对吧？

shippo

OK， 我大概看了你的Code， 我想你要表达的是

一个父， 有 Collection 的儿子吧。

就如Tomato 大 ...
宅男-兜着走 发表于 2011-1-13 07:30 PM

因为你的constructor要输入father这个class，所以每个class都有自己的father。
如果自己class的name出现在别人的class的father.name，那它就是我儿子。
再重复循环，就能拿到整个家族。最后我把list减少至3个element.[0]是爷爷，[1]是爸爸，[2]是孙子。
另一个方法就像tomato说的，在initialise class 时 记录自己的father.最后直接从记录提取。

不知道是你缩写了题目还是原本就是这样，我刚看了多一次题目，constuctor 里什么都没做，father,name 也没有property，所以多处都是我assume的。

ps:孙子应该是father〉father〉son.
用这个person class 来比喻的话应该是(括号里是class name)：
(grandfather)grandfather.name==(dad)dad.father.name
(dad)dad.name==(son)son.father.name

小弟浅见 。