360校園招聘筆試題和面試題答案目

　　2015最新360校園招聘筆試題目

　　一、主觀題

　　1、編程實(shí)現(xiàn)strncpy(char *dest,char* src， stze_t n);

　　2、編程實(shí)現(xiàn)逆波蘭式，函數(shù)原型double CalRpn(int oprnum,char *Opstr[]),實(shí)現(xiàn)計(jì)算逆波蘭式的結(jié)果。比如中序遍歷為1+2*3，逆波蘭是式為12+3*

　　3、一段英語翻譯

　　file descriptor和lock，forks等

　　二、選擇題

　　1、RSA、SHA、DES、BASE6X哪個(gè)不可逆?

　　2、指令尋址方式

　　3、RISC指令系統(tǒng)的特點(diǎn)(從指令長度、指令種類、尋址方式、寄存器數(shù)目)

　　4、磁盤扇區(qū)訪問時(shí)間

　　5、采用不同尋址方式的目的

　　6、指針和引用的區(qū)別

　　7、static類型

　　8、虛函數(shù)繼承

　　9、排序算法最壞情況時(shí)間復(fù)雜度和不穩(wěn)定排序算法

　　10、二叉樹高度計(jì)算

　　11、進(jìn)程中的線程堆和棧的關(guān)系(共享堆，獨(dú)占棧)

　　12、進(jìn)程就緒、阻塞、運(yùn)行示意圖

　　13、創(chuàng)建進(jìn)程條件

　　14、HTTP403表示什么

　　15、數(shù)據(jù)庫索引的意義

　　16、不能用于window進(jìn)程同步的是哪個(gè)：mutex,event,臨界區(qū)、信號量

　　360面試Windows客戶端開發(fā)

　　數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、C/C++都問到了

　　1、進(jìn)程和線程的區(qū)別

　　線程是指進(jìn)程內(nèi)的一個(gè)執(zhí)行單元,也是進(jìn)程內(nèi)的可調(diào)度實(shí)體.

　　與進(jìn)程的區(qū)別:

　　(1)地址空間:進(jìn)程內(nèi)的一個(gè)執(zhí)行單元;進(jìn)程至少有一個(gè)線程;它們共享進(jìn)程的地址空間;而進(jìn)程有自己獨(dú)立的地址空間;

　　(2)資源擁有:進(jìn)程是資源分配和擁有的單位,同一個(gè)進(jìn)程內(nèi)的線程共享進(jìn)程的資源

　　(3)線程是處理器調(diào)度的基本單位,但進(jìn)程不是.

　　(4)二者均可并發(fā)執(zhí)行.

　　進(jìn)程和線程都是由操作系統(tǒng)所體會的程序運(yùn)行的基本單元，系統(tǒng)利用該基本單元實(shí)現(xiàn)系統(tǒng)對應(yīng)用的并發(fā)性。進(jìn)程和線程的區(qū)別在于：

　　簡而言之,一個(gè)程序至少有一個(gè)進(jìn)程,一個(gè)進(jìn)程至少有一個(gè)線程.

　　線程的劃分尺度小于進(jìn)程，使得多線程程序的并發(fā)性高。

　　另外，進(jìn)程在執(zhí)行過程中擁有獨(dú)立的內(nèi)存單元，而多個(gè)線程共享內(nèi)存，從而極大地提高了程序的運(yùn)行效率。

　　線程在執(zhí)行過程中與進(jìn)程還是有區(qū)別的。每個(gè)獨(dú)立的線程有一個(gè)程序運(yùn)行的入口、順序執(zhí)行序列和程序的出口。但是線程不能夠獨(dú)立執(zhí)行，必須依存在應(yīng)用程序中，由應(yīng)用程序提供多個(gè)線程執(zhí)行控制。

　　從邏輯角度來看，多線程的意義在于一個(gè)應(yīng)用程序中，有多個(gè)執(zhí)行部分可以同時(shí)執(zhí)行。但操作系統(tǒng)并沒有將多個(gè)線程看做多個(gè)獨(dú)立的應(yīng)用，來實(shí)現(xiàn)進(jìn)程的調(diào)度和管理以及資源分配。這就是進(jìn)程和線程的重要區(qū)別。

　　進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動,進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位.

　　線程是進(jìn)程的一個(gè)實(shí)體,是CPU調(diào)度和分派的基本單位,它是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位.線程自己基本上不擁有系統(tǒng)資源,只擁有一點(diǎn)在運(yùn)行中必不可少的資源(如程序計(jì)數(shù)器,一組寄存器和棧),但是它可與同屬一個(gè)進(jìn)程的其他的線程共享進(jìn)程所擁有的全部資源.

　　一個(gè)線程可以創(chuàng)建和撤銷另一個(gè)線程;同一個(gè)進(jìn)程中的多個(gè)線程之間可以并發(fā)執(zhí)行.

　　2、MFC中的基本類，由Cobject派生的類有哪些(CWindow等)

　　CDialog,CView,CDocument

　　常用CObject派生類

　　CCmdTarget 所有處理用戶請求的類的基類

　　CWinApp 代表應(yīng)用程序的核心，建立主線程

　　CDocument 文檔類 ,儲存應(yīng)用程序數(shù)據(jù)集

　　CWnd 處理一般 Windows消息的圖形用戶界面對象的基類

　　CFrameWnd 應(yīng)用程序主窗口框架

　　CView 視圖類顯示數(shù)據(jù)并與文檔對象交互

　　SDI應(yīng)用中主要類

　　Document 從 CDocument派生的文檔類，儲存與應(yīng)用程序相關(guān)的數(shù)據(jù)