应聘asp.net程序员笔试题——递归读取树状表生成json字符串(转)

应聘asp.net程序员笔试题——递归读取树状表生成json字符串

      这种树状表挺普遍的，和大家探讨下，挺喜欢递归方式读取这表，以前写过个递归读取用户控件生成管理这种表数据的table。 

应聘：

读书三年，毕业了，实习半年的旅游公司也已辞职，打算找正儿八经的搞程序的公司。网上投吧，暂不打算离开桂林

那范围就小了，看来看去就投了两家，桂林这行真的不砸的...

面试还算顺利，最后还要做道笔试题，笔就笔吧

题目：

/**/ /*
要求:根据下面提供的树状表Tasks,
         使用C#,写一个函数,读取数据库表Tasks,
         根据表的内容输出string类型的结果,
         结果的内容如下:
[
  {
    TaskID:'1',ParentID:'0',TaskName:'软件开发',
    children:[
               {
                 TaskID:'2',ParentID:'1',TaskName:'需求分析',
                 children:[
                            {TaskID:'3',ParentID:'2',TaskName:'客户需求调研'},
                            {TaskID:'4',ParentID:'2',TaskName:'生成需求文档'}
                           ]
                },
                {
                  TaskID:'5',ParentID:'1',TaskName:'系统分析',
                  children:[ 
                             {TaskID:'6',ParentID:'5',TaskName:'数据库设计'}
                            ]
                 }
              ]
  }
]
---------------------------------------------------
Tasks(任务表)表结构SQL脚本
---------------------------------------------------
TaskID ParentID TaskName //任务ID,父任务ID,任务名称
---------------------------------------------------
1      0        软件开发
2      1          需求分析
3      2            客户需求调研
4      2            生成需求文档
5      1          系统分析
6      5            数据库设计
---------------------------------------------------
*/

CREATE TABLE Tasks (
    TaskId  int  ,             // 任务ID
    ParentID  int ,            // 父任务ID
    TaskName varchar ( 50 )    // 任务名称 
) 
GO
Insert Into Tasks (TaskID,ParentID,TaskName)
select  1 , 0 , ' 软件开发 '

Insert Into Tasks (TaskID,ParentID,TaskName)
select  2 , 1 , ' 需求分析 '

Insert Into Tasks (TaskID,ParentID,TaskName)
select  3 , 2 , ' 客户需求调研 '

Insert Into Tasks (TaskID,ParentID,TaskName)
select  4 , 2 , ' 生成需求文档 '

Insert Into Tasks (TaskID,ParentID,TaskName)
select  5 , 1 , ' 系统分析 '

Insert Into Tasks (TaskID,ParentID,TaskName)
select  6 , 5 , ' 数据库设计 '

 

思考：

粗略看了下，还行挺普遍的数据表估计是要生成用在ext上的json数据，呵呵还对得起我这应届生，有两思路

一个用DataReader这玩意，一个用datatable。算了这是笔试要讲速度的就先用datareader写吧

 

解题：

1.花了20分钟搞出来了，慢了点，其实我对datatable更熟悉的怎么选了reader

 

         public   static   string  GetTasksString( int  TaskId)
         {
            using (OleDbConnection conn = new OleDbConnection(ConfigurationManager.ConnectionStrings["Link"].ConnectionString))
            {
                conn.Open();
                return "[" + GetTasksString(TaskId, conn) + "]";
            } 
        }

         private   static   string  GetTasksString( int  TaskId, OleDbConnection conn)
         {
            OleDbCommand comm = new OleDbCommand("select * from [Tasks] where ParentID=" + TaskId, conn);
            OleDbDataReader red = comm.ExecuteReader();
            if (!red.Read()) return string.Empty;

            StringBuilder str = new StringBuilder();
            do
            {
                str.Append("{");
                for (int i = 0; i < red.FieldCount; i++)
                {
                    if (i != 0) str.Append(",");
                    str.Append(red.GetName(i));
                    str.Append(":'");
                    str.Append(red.GetString(i));
                    str.Append("'");
                }
                str.Append(",children:[");
                str.Append(GetTasksString(red.GetInt32(0), conn));
                str.Append("]},");

            } while (red.Read());

            return str[str.Length] == ',' ? str.ToString(0, str.Length - 1) : str.ToString();
        }

 

 2.为什么我总是喜欢用datatable

 

         public   static   string  GetTasks( int  TaskId)
         { 
            using (OleDbConnection conn = new OleDbConnection(ConfigurationManager.ConnectionStrings["Link"].ConnectionString))
            {
                conn.Open();
                OleDbCommand comm = new OleDbCommand("select * from [Tasks]", conn);
                OleDbDataAdapter ada = new OleDbDataAdapter();
                DataTable table = new DataTable();
                ada.Fill(table);
            }
            return "["+GetTasksString(TaskId,table)+"]";
        }

         private   static   string  GetTasksString( int  TaskId,DataTable table)
         {
                DataRow[] rows = table.Select("ParentID="+TaskId.ToString());

                if (rows.Length == 0) return string.Empty; ;
                StringBuilder str = new StringBuilder();
                
                foreach(DataRow row in rows)
                {
                    str.Append("{");
                    for (int i = 0; i < row.Table.Columns.Count; i++)
                    {
                        if(i!=0)str.Append(",");
                        str.Append(row.Table.Columns[i].ColumnName);
                        str.Append(":'");
                        str.Append(row[i].ToString());
                        str.Append("'"); 
                    }
                    str.Append(",children:[");
                    str.Append(GetTasksString((int)row["TaskID"],table));
                    str.Append("]},");
                }
                return str[str.Length] == ',' ? str.ToString(0, str.Length - 1) : str.ToString();
            
        }

 

结束：

一个数据库打开时间长点，一个占用内存多点

说不上那个好呵呵。