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+23，逆波蘭是式為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、排序算法最壞情況時間復雜度和不穩(wěn)定排序算法
10、二叉樹高度計算
11、進程中的線程堆和棧的關系(共享堆，獨占棧)
12、進程就緒、阻塞、運行示意圖
13、創(chuàng)建進程條件
14、HTTP403表示什么
15、數(shù)據(jù)庫索引的意義
16、不能用于window進程同步的是哪個：mutex,event,臨界區(qū)、信號量
360面試Windows客戶端開發(fā)
數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、C/C++都問到了
1、進程和線程的區(qū)別
線程是指進程內(nèi)的一個執(zhí)行單元,也是進程內(nèi)的可調(diào)度實體.
與進程的區(qū)別:
(1)地址空間:進程內(nèi)的一個執(zhí)行單元;進程至少有一個線程;它們共享進程的地址空間;而進程有自己獨立的地址空間;
(2)資源擁有:進程是資源分配和擁有的單位,同一個進程內(nèi)的線程共享進程的資源
(3)線程是處理器調(diào)度的基本單位,但進程不是.
(4)二者均可并發(fā)執(zhí)行.
進程和線程都是由操作系統(tǒng)所體會的程序運行的基本單元，系統(tǒng)利用該基本單元實現(xiàn)系統(tǒng)對應用的并發(fā)性。進程和線程的區(qū)別在于：
簡而言之,一個程序至少有一個進程,一個進程至少有一個線程.
線程的劃分尺度小于進程，使得多線程程序的并發(fā)性高。
另外，進程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。
線程在執(zhí)行過程中與進程還是有區(qū)別的。每個獨立的線程有一個程序運行的入口、順序執(zhí)行序列和程序的出口。但是線程不能夠獨立執(zhí)行，必須依存在應用程序中，由應用程序提供多個線程執(zhí)行控制。
從邏輯角度來看，多線程的意義在于一個應用程序中，有多個執(zhí)行部分可以同時執(zhí)行。但操作系統(tǒng)并沒有將多個線程看做多個獨立的應用，來實現(xiàn)進程的調(diào)度和管理以及資源分配。這就是進程和線程的重要區(qū)別。
進程是具有一定獨立功能的程序關于某個數(shù)據(jù)集合上的一次運行活動,進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位.
線程是進程的一個實體,是CPU調(diào)度和分派的基本單位,它是比進程更小的能獨立運行的基本單位.線程自己基本上不擁有系統(tǒng)資源,只擁有一點在運行中必不可少的資源(如程序計數(shù)器,一組寄存器和棧),但是它可與同屬一個進程的其他的線程共享進程所擁有的全部資源.
一個線程可以創(chuàng)建和撤銷另一個線程;同一個進程中的多個線程之間可以并發(fā)執(zhí)行.
2、MFC中的基本類，由Cobject派生的類有哪些(CWindow等)
CDialog,CView,CDocument
常用CObject派生類
CCmdTarget 所有處理用戶請求的類的基類
CWinApp 代表應用程序的核心，建立主線程
CDocument 文檔類 ,儲存應用程序數(shù)據(jù)集
CWnd 處理一般 Windows消息的圖形用戶界面對象的基類
CFrameWnd 應用程序主窗口框架
CView 視圖類顯示數(shù)據(jù)并與文檔對象交互
SDI應用中主要類
Document 從 CDocument派生的文檔類，儲存與應用程序相關的數(shù)據(jù)
View 從CView派生的視圖類，決定了文檔數(shù)據(jù)的顯示方式，提供用戶界面
Frame window 從 CFrameWnd派生的框架窗口類，也是SDI應用的主框架窗口
Document template 文檔模板，是 CSingelDocTemplate類對象，將文檔、視圖和框架窗口類聯(lián)系在一起，創(chuàng)建并管理文檔
Application 從 CWinApp派生的應用程序類，代表應用程序本身，控制應用程序中所有類，并負責初始化和退出清理工作
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í)行時是在進入main函數(shù)之前還是之后，如果是之前，是由什么調(diào)用的
13、1000瓶飲料，3個瓶子可以再換一瓶，一共可以喝多少瓶，算法描述?
有個答案這樣寫：x-1000=x/3,問這個答案對不對?
