Careercup - Microsoft面试题 - 4840369632051200

2014-05-10 07:06

题目链接

原题：

Suppose you have a collection of collection
Eg : CEO-> Vps-> GMs ->..
CEO will contain collection of VP's, VP's will have collection of GM's and so on.
Suppose you need to find a particular GM is the alias is given.    Write a linq query to get the employee details if the employee alias is given.
Hint : Use Recursion + Linq

题目：如果CEO手下有很多总监，总监手下有很多总经理，依此类推。那么通过一个名字和一个头衔，要如何找到符合条件的人？用递归和LINQ实现。

解法：这明显是C#问题吧。C#我勉强懂点基本语法，LINQ则完全不会，所以我只能用递归了。

代码：

 // http://www.careercup.com/question?id=4840369632051200
 // I believe this is not a typical interview question. You must've told them you know LINQ, before you're given this one.
 // I've never learnt LINQ before, only basic knowledge of C# is not enough to solve this problem.
 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;
 using System.Threading.Tasks;

 namespace CSharp
 {
     class Person
     {
         public string title;
         public string alias;
         public List<Person> subordinate;

         public Person(string title, string alias)
         {
             this.title = title;
             this.alias = alias;
             subordinate = new List<Person>();
         }
     }

     class Solution
     {
         Person search(string title, string alias, Person source) {
             if (source.title == title) {
                 return source.alias == alias ? source : null;
             }

             Person result;
             foreach(Person sub_source in source.subordinate)
             {
                 result = search(title, alias, sub_source);
                 if (result != null)
                 {
                     return result;
                 }
             }

             return null;
         }
     }
 }