一個公司的C/C++程序員筆試問題

　　應(yīng)屆生還沒有形成自己思想和職業(yè)規(guī)劃體系，找工作時不免遇到很多麻煩，

一個公司的C/C++程序員筆試問題

。本文針對應(yīng)屆畢業(yè)的同學(xué)和一年以下工作經(jīng)驗的人;希望對大家有所幫助;以下是由應(yīng)屆畢業(yè)生網(wǎng)小編J.L為您整理推薦的一個公司的C/C++程序員筆試問題，歡迎參考閱讀。

　　算法：

　　1.什么是NPC，NP-Hard?

　　2.起泡排序的時間復(fù)雜度是多少?

　　說出至少一個比它更快的算法;

　　排序的極限時間復(fù)雜度是多少?

　　3.有一個鏈表，如何判斷它是一個循環(huán)鏈表?

　　如果鏈表是單向的呢?

　　如果出現(xiàn)循環(huán)的點可能在任意位置呢?

　　如果緩存空間是有限的，比如是一個常數(shù)呢?

　　如果只能使用2個緩存呢?

　　4.有一個文件，保存了若干個整數(shù)，如何以平均的概率隨機得到其中的一個整數(shù)?

　　如果整數(shù)的個數(shù)是未知的呢?

　　如果整數(shù)是以字符串形式存放，如：(即如何得到隨機的一個字符串)

　　123

　　-456

　　…

　　如果只允許便歷文件一次呢?

　　5.用兩組數(shù)據(jù)，都在內(nèi)存中，對它們排序分別需要1和2分鐘;那么使用兩個線程一起排序，大概需要多少時間?

　　C/C++：

　　1.C與C++的異同，優(yōu)劣;

　　2.C，C++，VC，BC，TC的區(qū)別;

　　3.C++中try…catch關(guān)鍵字的用法與優(yōu)點;

　　4.枚舉的用法，以及它與宏的區(qū)別;

　　5.const的用法，以及聲明const變量與宏的區(qū)別;

　　6.C++中引用與指針的區(qū)別;

　　7.C++中virtual與inline的含義分別是什么?

　　虛函數(shù)的特點;

　　內(nèi)聯(lián)函數(shù)的特點;

　　一個函數(shù)能否即是虛函數(shù)又是內(nèi)聯(lián)函數(shù)?

　　8.以下關(guān)鍵字的含義與用法：

　　extern，extern “C”，static，explicit，register，#undef，#ifndef

　　9.什么是函數(shù)重載與覆蓋?

　　為什么C不支持函數(shù)重載?

　　為什么C++能支持函數(shù)重載?

　　10.VC中，編譯工具條內(nèi)的Debug與Release選項是什么含義?

　　11.編寫my_memcpy函數(shù)，實現(xiàn)與庫函數(shù)memcpy類似的功能，不能使用任何庫函數(shù);

　　12.編寫my_strcpy函數(shù)，實現(xiàn)與庫函數(shù)strcpy類似的功能，不能使用任何庫函數(shù);

　　13.編寫gbk_strlen函數(shù)，計算含有漢字的字符串的長度，漢字作為一個字符處理;

　　已知：漢字編碼為雙字節(jié)，其中首字節(jié)<0，尾字節(jié)在0~63以外;(如果一個字節(jié)是-128~127)

　　14.函數(shù)assert的用法;

　　15.為什么在頭文件的最前面都會看到這樣的代碼：

　　#ifndef _STDIO_H_

　　#define _STDIO_H_

　　16.為什么數(shù)組名作為參數(shù)，會改變數(shù)組的內(nèi)容，而其它類型如int卻不會改變變量的值?

【一個公司的C/C++程序員筆試問題】相關(guān)文章：

C/C++筆試題目大全08-22

C++面試筆試題目07-16

阿里巴巴C++工程師筆試題目10-17

典型的筆試問題07-28

c 面試編程問題08-11

會計問題的一個筆試題目05-07

筆試問題及應(yīng)對策略08-23

惠而浦公司的筆試經(jīng)驗09-04

寶潔公司的筆試輔導(dǎo)09-25

SK公司筆試經(jīng)驗07-31