第一輪筆試 算法題:使用c# 1. 已知m和n是已經(jīng)排序好的數(shù)組,從小到大,現(xiàn)在要合并這兩個(gè)數(shù)組內(nèi)的數(shù)到一個(gè)數(shù)組,仍然要求是從小到大排序 2. 使用遞歸求n的階乘 3. 有1,2,2,3,4,5六個(gè)數(shù),要求輸出他們組合的全排列,4不能在第三位,5和3不能相鄰 4. 請解釋HTTP,Cookie和Session 5. 請解釋視圖,存儲過程,左連接 6. 請簡單描述三層架構(gòu) 7. 寫一段HTML頁面完成注冊功能
面試官問的面試題: 1. ASP.Net頁面生命周期
這個(gè)問題我本身比較熟悉,出門前還看過 :)。
說了幾個(gè)自己認(rèn)為比較重要的PreInit、LoadViewState、 LoadPostData、Load、RaisePostDataChangedEvent(所有實(shí)現(xiàn)了IPostBackDataHandler接口的控件)、RaisePostBackEvent(實(shí)現(xiàn) IPostBackEventHandler 接口的控件,如 Button, LinkButton等)、PreRender、SaveViewState。當(dāng)然包括每個(gè)事件主要做什么,尤其是LoadViewState和SaveViewState是實(shí)現(xiàn)ASP.NET了保持狀態(tài)的假象(相信這個(gè)問題回答的超出對方想象)。
2. 母版頁的作用
這個(gè)問題比較簡單,簡單介紹并提及自己不喜歡用母版頁,用javascript找控件比較麻煩,對方頗有同感。
3. 簡單查詢,考勤表id(PK int) name(varchar) time(datetime),求遲到次數(shù)最多的員工的最后一次遲到時(shí)間
答案就不貼了
4. 經(jīng)典的第M條到第N條記錄
先問了一下要SQL Server 2000還是SQL Server 2005的版本,對方馬上笑了,說還是SQL Server 2000的吧,給了一個(gè)top的版本(我的blog上寫過類似的東東http://blog.csdn.net/amandag/archive/2008/07/14/2646472.aspx)
5. 算法:最長升序降序序列,7 5 6 8 10 7 9 3 8 7 4 1 8 9 4,則最長的升序序列為5, 6, 8, 10,最長的降序序列為8,7,4,1