程式設計師面試題目
程式設計師面試相對而言專業性是十分的強的，下面程式設計師面試題目是小編想跟大家分享的，歡迎大家瀏覽。
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;
ine(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;
ace;
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);
}
陣列越界
