程式設計師面試題目
程式設計師面試相對而言專業性是十分的強的,下面程式設計師面試題目是小編想跟大家分享的,歡迎大家瀏覽。
1.是不是一個父類寫了一個virtual 函式,如果子類覆蓋它的函式不加virtual ,也能實現多型?
virtual修飾符會被隱形繼承的。private 也被整合,只事派生類沒有訪問許可權而已。virtual可加可不加。子類的空間裡有父類的所有變數(static除外)。同一個函式只存在一個實體(inline除外)。子類覆蓋它的函式不加virtual ,也能實現多型。在子類的空間裡,有父類的私有變數。私有變數不能直接訪問。
--------------------------------------------------------------------------
2.輸入一個字串,將其逆序後輸出。(使用C++,不建議用偽碼)
#include
using namespace std;
void main()
{
char a[50];memset(a,0,sizeof(a));
int i=0,j;
char t;
cin.getline(a,50,' ');
for(i=0,j=strlen(a)-1;i<strlen(a) 2;i++,j--)<="" p="">
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
cout<<a<<endl;< p="">
}
//第二種
string str;
cin>>str;
str.replace;
cout<<str;< p="">
--------------------------------------------------------------------------
3.請簡單描述Windows記憶體管理的方法。
記憶體管理是作業系統中的重要部分,兩三句話恐怕誰也說不清楚吧~~
我先說個大概,希望能夠拋磚引玉吧
當程式執行時需要從記憶體中讀出這段程式的程式碼。程式碼的位置必須在物理記憶體中才能被執行,由於現在的作業系統中有非常多的程式執行著,記憶體中不能夠完全放下,所以引出了虛擬記憶體的概念。把哪些不常用的程式片斷就放入虛擬記憶體,當需要用到它的時候在load入主存(物理記憶體)中。這個就是記憶體管理所要做的事。記憶體管理還有另外一件事需要做:計算程式片段在主存中的物理位置,以便CPU排程。
記憶體管理有塊式管理,頁式管理,段式和段頁式管理。現在常用段頁式管理
塊式管理:把主存分為一大塊、一大塊的,當所需的程式片斷不在主存時就分配一塊主存空間,把程 序片斷load入主存,就算所需的程式片度只有幾個位元組也只能把這一塊分配給它。這樣會造成很大的浪費,平均浪費了50%的記憶體空間,但時易於管理。
頁式管理:把主存分為一頁一頁的,每一頁的空間要比一塊一塊的空間小很多,顯然這種方法的空間利用率要比塊式管理高很多。
段式管理:把主存分為一段一段的,每一段的空間又要比一頁一頁的空間小很多,這種方法在空間利用率上又比頁式管理高很多,但是也有另外一個缺點。一個程式片斷可能會被分為幾十段,這樣很多時間就會被浪費在計算每一段的物理地址上(計算機最耗時間的大家都知道是I/O吧)。
段頁式管理:結合了段式管理和頁式管理的優點。把主存分為若干頁,每一頁又分為若干段。好處就很明顯,不用我多說了吧。
各種記憶體管理都有它自己的.方法來計算出程式片斷在主存中的物理地址,其實都很相似。
這只是一個大概而已,不足以說明記憶體管理的皮毛。無論哪一本作業系統書上都有詳細的講解
--------------------------------------------------------------------------
4.
#include "stdafx.h"
#define SQR(X) X*X
int main(int argc, char* argv[])
{
int a = 10;
int k = 2;
int m = 1;
a /= SQR(k+m)/SQR(k+m);
printf("%d ",a);
return 0;
}
這道題目的結果是什麼啊?
define 只是定義而已,在編擇時只是簡單代換X*X而已,並不經過算術法則的
a /= (k+m)*(k+m)/(k+m)*(k+m);
=>a /= (k+m)*1*(k+m);
=>a = a/9;
=>a = 1;
PS:經過本人驗證,雖然結果一樣,但是應該不是這樣運算的,應該是a/=k+m*k+m/k+m*k+m;
因為SQR(k+m)/SQR(k+m)的值是7,而不是9。
--------------------------------------------------------------------------
5.
const 符號常量;
(1)const char *p
(2)char const *p
(3)char * const p
說明上面三種描述的區別;
如果const位於星號的左側,則const就是用來修飾指標所指向的變數,即指標指向為常量;
如果const位於星號的右側,const就是修飾指標本身,即指標本身是常量。
(1)const char *p
一個指向char型別的const物件指標,p不是常量,我們可以修改p的值,使其指向不同的char,但是不能改變它指向非char物件,如:
const char *p;
char c1='a';
char c2='b';
p=&c1;//ok
p=&c2;//ok
*p=c1;//error
(2)char const *p
(3)char * const p
這兩個好象是一樣的,此時*p可以修改,而p不能修改。
(4)const char * const p
這種是地址及指向物件都不能修改。
--------------------------------------------------------------------------
6.下面是C語言中兩種if語句判斷方式。請問哪種寫法更好?為什麼?
int n;
if (n == 10) // 第一種判斷方式
if (10 == n) // 第二種判斷方式
如果少了個=號,編譯時就會報錯,減少了出錯的可能行,可以檢測出是否少了=
--------------------------------------------------------------------------
7.下面的程式碼有什麼問題?
void DoSomeThing(...)
{
char* p;
...
p = malloc(1024); // 分配1K的空間
if (NULL == p)
return;
...
p = realloc(p, 2048); // 空間不夠,重新分配到2K
if (NULL == p)
return;
...
}
A:
p = malloc(1024); 應該寫成: p = (char *) malloc(1024);
沒有釋放p的空間,造成記憶體洩漏。
--------------------------------------------------------------------------
8.下面的程式碼有什麼問題?並請給出正確的寫法。
void DoSomeThing(char* p)
{
char str[16];
int n;
assert(NULL != p);
sscanf(p, "%s%d", str, n);
if (0 == strcmp(str, "something"))
{
...
}
}
A:
sscanf(p, "%s%d", str, n); 這句該寫成: sscanf(p, "%s%d", str, &n);
--------------------------------------------------------------------------
9.下面程式碼有什麼錯誤?
Void test1()
{
char string[10];
char *str1="0123456789";
strcpy(string, str1);
}
陣列越界
--------------------------------------------------------------------------
10.下面程式碼有什麼問題?
Void test2()
{
char string[10], str1[10];
for(i=0; i<10;i++)
{
str1[i] ='a';
}
strcpy(string, str1);
}
陣列越界