『壹』 精選程序員面試常問的邏輯題
精選程序員面試常問的邏輯題1. 紅白帽子推理題目描述：一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自己一個耳光。第一次關燈，沒有聲音。於是再開燈，大家再看一遍，關燈時仍然鴉雀無聲。一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子？
答案：三個人。
若是兩個人，設A、B是黑帽子，第二次關燈就會有人打耳光。因為A看到B第一次沒打耳光，就知道B也一定看到了有帶黑帽子的人，可A除了知道B帶黑帽子外，其他人都是白帽子，就可推出他自己是帶黑帽子的人。同理B也是這么想的，這樣第二次熄燈會有兩個耳光的聲音。
如果是三個人，A、B、C。A第一次沒打耳光，因為他看到B、C都是帶黑帽子的；而且假設自己帶的是白帽子，這樣只有BC戴的是黑帽子；按照只有兩個人帶黑帽子的推論，第二次應該有人打耳光；可第二次卻沒有，於是他知道B和C一定看到了除BC之外的其他人帶了黑帽子，於是他知道BC看到的那個人一定是他，所以第三次有三個人打了自己一個耳光。
拓展：N個人是黑帽子，就會在第N天，有N個人打自己一個耳光。
2. 吃葯片題目描述：有兩種葯片，每種有兩個，一個人需要早上吃兩種葯片各一個，現在這四個葯片混在一起了，這個人有什麼方法吃？
答案：把所有的4顆葯丸都切開成相等的兩半，然後早上和晚上，分別吃掉每顆葯丸的一半。
3. 得到指定容量的水題目描述：一個5L，一個6L的瓶子，要得到3L的水，問什麼方法？
答案：6-5=1，1L水放在5L那個瓶裡面，然後再裝6L水，往5L（裡面已經有1L）裡面倒，這樣就會剩下2L水在6L裡面，再把2L水放在5L裡面，再裝一次，不就可以6L那裡到處3L水到5L裡面，自己就剩下3L了。
4. 老鼠/犯人喝酒試毒題目描述：一共1000瓶酒，其中一瓶有毒。如果一隻老鼠喝了有毒的酒，會在一天之後死亡，那麼如果給你一天時間，讓你判定哪瓶酒有毒，至少需要幾只老鼠？
答案：10隻。這個需要使用二進制編碼來解決，1000瓶酒至少需要10位二進制數來進行編碼。然後取十隻杯子分別代表這十個二進制數的十個位，分別將1000瓶酒倒入其編碼為1的對應的杯子中。取十個老鼠分別喝十個杯子中的酒，一天之後，就可以根據喝哪些杯子的老鼠死掉來確定出有毒的那瓶酒的編碼，從而確定哪瓶酒有毒。
拓展：
如果是常規利用二進制解題的話，那就需要14個犯人，2^14=16384>10000，但是這樣一來死亡時間這個條件就用不到，也不是最優解。
應該利用酒死的時間是固定的，一個罪犯像上面那樣可以表示成25種狀態，三個罪犯就可以表示25×25×25種狀態，超過10000了，所以只需要三個罪犯。
題目描述：有8個小球，其中七個的重量是相同的，有一個較輕。給你一個天平，問秤幾次能找出那個較輕的小球，若天平只能秤兩次，又該怎麼秤？
答案：第一次兩邊各放隨機三個，如果平了，則另外一個是輕的，若不平，還有第二次，拿出那三個輕的，在兩邊隨機放一個，就能測出哪個最輕了。
6. 飛機加油題目描述：已知：每個飛機只有一個油箱，飛機之間可以相互加油（注意是相互，沒有單獨的加油機），一箱油可供一架飛機繞地球飛半圈。問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場）
答案：分為3架飛機5架次和3架飛機6架次。
3架飛機6架次：
（圖解參考鏈接中的圖片）
ABC 3架同時起飛。
1/8處，C給AB加滿油，C返航。此時飛機的油量分別是：A: 3/4, B: 3/4, C: 3/4（返回時）。C分別給A和B加滿油後，三架飛機當前油量分別是：A: 1, B: 1, C: 1/4（剩餘）。C返回機場。A、B繼續向前飛行。
1/4處，B給A加滿油，B返航，A到達1/2處，此時C已經返回機場。三家飛機此時油量分別是：A: 3/4, B: 3/4（返回時）, C: 0。B給A加滿油後，C加滿油，此時三架飛機的油量分別是：A: 1, B: 1/2, C: 1。然後B返回機場，A繼續向前飛行。
當A飛行至半圈位置時，B已經返回機場並且加滿了油（假設加油時間為0），此時，B和C沿逆時針方向飛行，三架飛機當前油量分別是：A: 1/2, B: 1, C: 1。A繼續向前飛行。
當A飛行至另外半圈的1/4位置時，三架飛機剩餘油量分別是：A: 1/4, B: 3/4, C: 3/4。此時，C給B加滿油。此時三架飛機油量分別是：A: 1/4, B: 1, C: 1/2。C返回機場，B和A繼續向前飛行。
當A飛行至另外半圈的1/2位置時，C已經返回機場，A和B相遇，此時三架飛機剩餘油量分別是：A: 0, B: 3/4, C: 0。B給A加1/4的油，三架飛機剩餘油量：A: 1/4, B: 1/2, C: 1。C加滿油從機場逆時針飛出，B返回機場，A繼續向前飛行。
當A飛行至另外半圈的3/4位置時，A和C相遇。此時三架飛機的油量分別是：A: 0, B: 1/4（在機場准備起飛）, C: 3/4。C給A加1/4的油，此時三架飛機的油量分別是：A: 1/4, B: 1/4（未起飛）, C: 1/2。C掉頭返回機場，A和B繼續向前飛行。
三架飛機順利回到機場。
3飛機5架次：
（圖解參考鏈接中的圖片）
3 架飛機同時從機場出發，飛行八分之一周（A點），各耗油四分之一。此時某架飛機給其餘兩架補滿油，自己返回基地。
另一架飛機和目標機結伴，飛至四分之一周（B點），給目標機補滿油，自己返回。
目標機獨自飛行半周（C點）。
與從基地反向出發的一架飛機相遇，2 機將油平分，飛至最後八分之一處（D點）。
與從基地反向出發的另一機相遇，各分四分之一油，返回。
以上即為精選的程序員面試常問的邏輯題及其解答，希望能夠幫助到大家。
『貳』 .net程序員面試一般會考些什麼
如果你是程序的話
筆試：1.WebService與.net Remoting 的區別與特點；2.委託；3.遞歸4.什麼叫Sql注入？如何防範？可舉例說明？5.索引有幾種？這些索引之間有什麼區別？主鍵屬於什麼索引？索引的優勢在哪裡？索引有什麼不足？6.net中的包含哪兩種類型？String是什麼類型？String類可以繼承嗎？String類和StringBuilder類有什麼區別？7。簡述Cookie和Session的區別以及優缺點。8.製作一個動態前台頁面，執行非常緩慢，你將如何優化它？（盡量多的例舉你想到的方式）！還有常用的異常問題判斷及處理方法等等。
面試：你之前的項目流程呀，你所在項目擔任的責任，及你負責的模塊功能（程序）;還有你在項目中遇到的技術問題以及怎麼解決的，（還有你在這個項目中累計了什麼經驗，這是你順便要復述的部分，這個也可以在面試官面試時加分項）等問題（主要是項目流程，你在項目所擔任的角色功能，還有技術經驗）
『叄』 .net程序員面試中，一般面試官會提一些什麼樣的問題望提意見
應該是初出學校吧，一般會問這些
1基本技能，不會很難，一般就是基礎的，委託，抽象，介面的理解，還有就是基本演算法。
2項目經驗 主要是看你有沒有參與過團隊開發
3職業規劃 看你的穩定性
4一些能了解你基本情況的問題 比如興趣愛好、性格等等
『肆』 ，net面試題的機試一般是考什麼啊
1個是面試題答卷
兩個都要注意反正面是否都有內容不要遺漏，如果考你機試一般也有兩種，就是程序連接資料庫或一些基本的演算法（二分查找，遞歸等），公司一般都是測試你的基本功是否扎實，如果你基本功好就游刃有餘不必緊張！
asp.net面試題
1.new有幾種用法
第一種:new Class();
第二種:覆蓋方法
public new XXXX(){}
第三種:new 約束指定泛型類聲明中的任何類型參數都必須有公共的無參數構造函數。
2.如何把一個array復制到arrayList里
foreach( object o in array )arrayList.Add(o);
3.datagrid.datasouse可以連接什麼數據源 [dataset,datatable,dataview]
dataset,datatable,dataview , IList
4.概述反射和序列化
反射:程序集包含模塊，而模塊包含類型，類型又包含成員。反射則提供了封裝程序集、模塊和類型的對象。您可以使用反射動態地創建類型的實例，將類型綁定到現有對象，或從現有對象中獲取類型。然後，可以調用類型的方法或訪問其欄位和屬性
序列化:序列化是將對象轉換為容易傳輸的格式的過程。例如，可以序列化一個對象，然後使用 HTTP 通過 Internet 在客戶端和伺服器之間傳輸該對象。在另一端，反序列化將從該流重新構造對象。
5.概述o/r mapping 的原理
利用反射，配置 將類於資料庫表映射
6.類成員有( )種可訪問形式
可訪問形式？不懂。
可訪問性：public ,protected ,private,internal
7.用sealed修飾的類有什麼特點
sealed 修飾符用於防止從所修飾的類派生出其它類。如果一個密封類被指定為其他類的基類，則會發生編譯時錯誤。
密封類不能同時為抽象類。
sealed 修飾符主要用於防止非有意的派生，但是它還能促使某些運行時優化。具體說來，由於密封類永遠不會有任何派生類，所以對密封類的實例的虛擬函數成員的調用可以轉換為非虛擬調用來處理。
8.列舉ADO.NET中的五個主要對象，並簡單描述
connection,command,dataReader,trans,dataset ...
9.執行下面代碼後：
String strTemp ="abcdefg 某某某"；
Int i System.Text.Encoding.Default.GetBytes(strTemp).Length;
Int j = strTemp.Length;
問：i=(14 ) ；j=(11 )
i=(14 ) ；j=(11 ) 中文兩個位元組
10.C#中，string str = null 與 string str =""，請盡量用文字說明區別。(要點：說明詳細的內存空間分配)
string str ="" 分配空間
11.詳述.NET里class和struct的異同！
class:放在 ? struct放在？
struct值傳遞
類與結構有很多相似之處：結構可以實現介面，並且可以具有與類相同的成員類型。然而，結構在幾個重要方面不同於類：結構為值類型而不是引用類型，並且結構不支持繼承。結構的值存儲在「在堆棧上」或「內聯」。細心的程序員有時可以通過聰明地使用結構來增強性能。
12.概述.NET里對 remoting 和 webservice 兩項技術的理解和實際中的應用。
遠程邏輯調用，remoing介面只能用在.net中
13.什麼是code-behind技術
aspx and cs
14.概述三層結構體系
web/business/dataaccess
15.asp.net如何實現MVC模式，舉例說明！
web/business/dataaccess
----------------------------------------------------------------------------------------------------------
1.面向對象的思想主要包括什麼？
答:這個題范圍太廣,不知道說什麼.
2.什麼是ASP.net中的用戶控制項
答:用戶控制項就是.ascx擴展名的東西嘍,可以拖到不同的頁面中調用,以節省代碼.比如登陸可能在多個頁面上有,就可以做成用戶控制項,但是有一個問題就是用戶控制項拖到不同級別的目錄下後裡面的圖片等的相對路徑會變得不準確,需要自已寫方法調整.
3.什麼叫應用程序域？什麼是受管制的代碼？什麼是強類型系統？什麼是裝箱和拆箱？什麼是重載？CTS、CLS和CLR分別作何解釋？
答:裝箱就是把值類型轉成引用類型,從MS IL角度看好像是boxing,沒記錯的話是把值從堆棧轉到堆中.拆箱相反,重載就是指一個方法名同,參數個數不同,返回值可以相同的方法.CLR是通用語言運行時,其它的不清楚.
4.列舉一下你所了解的XML技術及其應用
答:XML可是好東西,保存配置,站與站之間的交流,WEB SERVICE都要用它.
5.值類型和引用類型的區別？寫出C#的樣例代碼。
答:結構是值類型,類是引用類型,所以傳結構就是值類型的應用啦,傳對象或類就是引用類型的,這個不用多寫了吧.
6.ADO.net中常用的對象有哪些？分別描述一下。
答:connection command sqladapter dataset datatable dataview等等.寫不完了.
7.如何理解委託？
答:據說相當於函數指針,定義了委託就可以在不調用原方法名稱的情況下調用那個方法.
msdn2005中是這樣解釋的:
委託具有以下特點：
委託類似於 C++ 函數指針，但它是類型安全的。
委託允許將方法作為參數進行傳遞。
委託可用於定義回調方法。
委託可以鏈接在一起；例如，可以對一個事件調用多個方法。
方法不需要與委託簽名精確匹配。有關更多信息，請參見協變和逆變。
C# 2.0 版引入了匿名方法的概念，此類方法允許將代碼塊作為參數傳遞，以代替單獨定義的方法。
8.C#中的介面和類有什麼異同。
答:這個異同可多了,要說清楚還真不容易.
9.。net中讀寫資料庫需要用到哪些類？他們的作用
答:這個類自已可以寫的啊,你是指基類嗎?那configuration,sqlconnection,sqlcommand等都要用到.
10.UDP連接和TCP連接的異同。
答:前者只管傳,不管數據到不到,無須建立連接.後者保證傳輸的數據准確,須要連結.
11.ASP.net的身份驗證方式有哪些？分別是什麼原理？
答:form認證,windows集成認證等,原理不清楚.
12.進程和線程分別怎麼理解？
答:進程是老子,線程是兒子,沒有老子就沒有兒子,一個老子可以有多個兒子.一個兒子可以成為別人的兒子,一個老子也可以為別的老子生兒子.
13.什麼是code-Behind技術。
答:代碼分離,這是個明智的東西,像ASP這樣混成一堆很不爽.或者可以理解成HTML代碼寫在前台,C#代碼寫在後台.當然前台也有腳本,類的調用等,其實寫在一起也是可以的.
14.活動目錄的作用。
答:這個不明白.請明白的補充一下.
15..net中讀寫XML的類都歸屬於哪些命名空間？
答:System.Xml
我自已寫的就不一定了,嘿嘿.
16.解釋一下UDDI、WSDL的意義及其作用。
答:什麼東西?
17.什麼是SOAP,有哪些應用。
答:SOAP（Simple Object Access Protocol ）簡單對象訪問協議是在分散或分布式的環境中交換信息並執行遠程過程調用的協議，是一個基於XML的協議。使用SOAP，不用考慮任何特定的傳輸協議（最常用的還是HTTP協議），可以允許任何類型的對象或代碼，在任何平台上，以任何一直語言相互通信。這種相互通信採用的是XML格式的消息,具體請看:
18.如何部署一個ASP.net頁面。
答:隨便啦,想直接上傳就直接上傳,想打包成EXE就打包,看個人喜好.
19.如何理解.net中的垃圾回收機制。
答:GC?對象創建了總要清除啊,不然內存哪夠用?
20.常用的調用webservice方法有哪些？
答:調用就調用,還有很多方法嗎?
以上有答案的僅供參考(不一定正確哦),如果你有更好的答案請回復告訴我.