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

　　一、主觀題

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

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

　　3、一段英語翻譯

　　file descriptor和lock，forks等

　　二、選擇題

　　1、RSA、SHA、DES、BASE6X哪個不可逆?

　　2、指令尋址方式

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

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

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

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

　　7、static類型

　　8、虛函數(shù)繼承

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

　　10、二叉樹高度計算

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

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

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

　　14、HTTP403表示什么

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　一個線程可以創(chuàng)建和撤銷另一個線程;同一個進(jìn)程中的多個線程之間可以并發(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ù)

　　View 從CView派生的視圖類，決定了文檔數(shù)據(jù)的顯示方式，提供用戶界面

　　Frame window 從 CFrameWnd派生的框架窗口類，也是SDI應(yīng)用的主框架窗口

　　Document template 文檔模板，是 CSingelDocTemplate類對象，將文檔、視圖和框架窗口類聯(lián)系在一起，創(chuàng)建并管理文檔

　　Application 從 CWinApp派生的應(yīng)用程序類，代表應(yīng)用程序本身，控制應(yīng)用程序中所有類，并負(fù)責(zé)初始化和退出清理工作

　　3、MFC界面如何實現(xiàn)將一個界面分成兩個部分

　　5、三個道士和三個野人過河，如果野人的數(shù)目多于道士的數(shù)目，野人就會把道士吃掉，河里面的船一次只能載兩個人，如何實現(xiàn)，使用模式識別的方法

　　6、操作系統(tǒng)中堆、棧、數(shù)據(jù)區(qū)等作用

　　7、IPV4和IPV6頭部問題

　　8、數(shù)據(jù)結(jié)構(gòu)中圖的最短路徑、最小生成樹

　　9、發(fā)送一個數(shù)據(jù)包到一個地方(比如新浪)，經(jīng)過的路徑?(記不清了)

　　10、衡樹、紅黑樹、B+樹等區(qū)別，優(yōu)缺點

　　11、全局變量生存期

　　12、C++在main函數(shù)之前聲明一個全局的類的對象，問該對象執(zhí)行時是在進(jìn)入main函數(shù)之前還是之后，如果是之前，是由什么調(diào)用的

　　13、1000瓶飲料，3個瓶子可以再換一瓶，一共可以喝多少瓶，算法描述?

　　有個答案這樣寫：x-1000=x/3,問這個答案對不對?