青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-20  評(píng)論-0  文章-0  trackbacks-0

C/C++ 程序設(shè)計(jì)員應(yīng)聘常見面試試題深入剖析

1.引言

  許多面試題看似簡(jiǎn)單,卻需要深厚的基本功才能給出完美的解答。企業(yè)要求面試者寫一個(gè)最簡(jiǎn)單的strcpy函數(shù)都可看出面試者在技術(shù)上究竟達(dá)到了怎樣的程度,我們能真正寫好一個(gè)strcpy函數(shù)嗎?我們都覺得自己能,可是我們寫出的strcpy很可能只能拿到10分中的2分。讀者可從本文看到strcpy函數(shù)從2分到10分解答的例子,看看自己屬于什么樣的層次。此外,還有一些面試題考查面試者敏捷的思維能力。

  分析這些面試題,本身包含很強(qiáng)的趣味性;而作為一名研發(fā)人員,通過對(duì)這些面試題的深入剖析則可進(jìn)一步增強(qiáng)自身的內(nèi)功。

  2.找錯(cuò)題

  試題1

void test1()
{
 char string[10];
 char* str1 = "0123456789";
 strcpy( string, str1 );
}
  試題2

void test2()
{
 char string[10], str1[10];
 int i;
 for(i=0; i<10; i++)
 {
  str1 = 'a';
 }
 strcpy( string, str1 );
}
  試題3

void test3(char* str1)
{
 char string[10];
 if( strlen( str1 ) <= 10 )
 {
  strcpy( string, str1 );
 }
}
  解答:

  試題1字符串str1需要11個(gè)字節(jié)才能存放下(包括末尾的’\0’),而string只有10個(gè)字節(jié)的空間,strcpy會(huì)導(dǎo)致數(shù)組越界;

  對(duì)試題2,如果面試者指出字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分;如果面試者指出strcpy(string, str1)調(diào)用使得從str1[url=]內(nèi)存[/url]起復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不確定性可以給7分,在此基礎(chǔ)上指出庫(kù)函數(shù)strcpy工作方式的給10分;

  對(duì)試題3if(strlen(str1) <= 10)應(yīng)改為if(strlen(str1) < 10),因?yàn)?/span>strlen的結(jié)果未統(tǒng)計(jì)’\0’所占用的1個(gè)字節(jié)。

  剖析:

  考查對(duì)基本功的掌握:

  (1)字符串以’\0’結(jié)尾;

  (2)對(duì)數(shù)組越界把握的敏感度;

  (3)庫(kù)函數(shù)strcpy的工作方式,如果編寫一個(gè)標(biāo)準(zhǔn)strcpy函數(shù)的總分值為10,下面給出幾個(gè)不同得分的答案:

  2

void strcpy( char *strDest, char *strSrc )
{
  while( (*strDest++ = * strSrc++) != ‘\0’ );
}
  4

void strcpy( char *strDest, const char *strSrc )
//
將源字符串加const,表明其為輸入?yún)?shù),加2
{
  while( (*strDest++ = * strSrc++) != ‘\0’ );
}
  7

void strcpy(char *strDest, const char *strSrc)
{
 //對(duì)源地址和目的地址加非0斷言,加3
 assert( (strDest != NULL) && (strSrc != NULL) );
 while( (*strDest++ = * strSrc++) != ‘\0’ );
}
  10

//為了實(shí)現(xiàn)鏈?zhǔn)讲僮鳎瑢⒛康牡刂贩祷兀?span lang="EN-US">3分!

char * strcpy( char *strDest, const char *strSrc )
{
 assert( (strDest != NULL) && (strSrc != NULL) );
 char *address = strDest;
 while( (*strDest++ = * strSrc++) != ‘\0’ );
  return address;
}
  從2分到10分的幾個(gè)答案我們可以清楚的看到,小小的strcpy竟然暗藏著這么多玄機(jī),真不是蓋的!需要多么扎實(shí)的基本功才能寫一個(gè)完美的strcpy啊!

  (4)對(duì)strlen的掌握,它沒有包括字符串末尾的'\0'

  讀者看了不同分值的strcpy版本,應(yīng)該也可以寫出一個(gè)10分的strlen函數(shù)了,完美的版本為: int strlen( const char *str ) //輸入?yún)?shù)const

{
 assert( strt != NULL ); //斷言字符串地址非0
 int len;
 while( (*str++) != '\0' )
 {
  len++;
 }
 return len;
}
  試題4

void GetMemory( char *p )
{
 p = (char *) malloc( 100 );
}

void Test( void )
{
 char *str = NULL;
 GetMemory( str );
 strcpy( str, "hello world" );
 printf( str );
}
  試題5

char *GetMemory( void )
{
 char p[] = "hello world";
 return p;
}

void Test( void )
{
 char *str = NULL;
 str = GetMemory();
 printf( str );
}
  試題6

void GetMemory( char **p, int num )
{
 *p = (char *) malloc( num );
}

void Test( void )
{
 char *str = NULL;
 GetMemory( &str, 100 );
 strcpy( str, "hello" );
 printf( str );
}
  試題7

void Test( void )
{
 char *str = (char *) malloc( 100 );
 strcpy( str, "hello" );
 free( str );
 ... //省略的其它語(yǔ)句
}
  解答:

  試題4傳入中GetMemory( char *p )函數(shù)的形參為字符串指針,在函數(shù)內(nèi)部修改形參并不能真正的改變傳入形參的值,執(zhí)行完

char *str = NULL;
GetMemory( str );
  后的str仍然為NULL

  試題5

char p[] = "hello world";
return p;
  的p[]數(shù)組為函數(shù)內(nèi)的局部自動(dòng)變量,在函數(shù)返回后,內(nèi)存已經(jīng)被釋放。這是許多程序員常犯的錯(cuò)誤,其根源在于不理解變量的生存期。

  試題6GetMemory避免了試題4的問題,傳入GetMemory的參數(shù)為字符串指針的指針,但是在GetMemory中執(zhí)行申請(qǐng)內(nèi)存及賦值語(yǔ)句

*p = (char *) malloc( num );
  后未判斷內(nèi)存是否申請(qǐng)成功,應(yīng)加上:

if ( *p == NULL )
{
 ...//進(jìn)行申請(qǐng)內(nèi)存失敗處理
}
  試題7存在與試題6同樣的問題,在執(zhí)行

char *str = (char *) malloc(100);
  后未進(jìn)行內(nèi)存是否申請(qǐng)成功的判斷;另外,在free(str)后未置str為空,導(dǎo)致可能變成一個(gè)指針,應(yīng)加上:

str = NULL;
  試題6Test函數(shù)中也未對(duì)malloc的內(nèi)存進(jìn)行釋放。

  剖析:

  試題47考查面試者對(duì)內(nèi)存操作的理解程度,基本功扎實(shí)的面試者一般都能正確的回答其中50~60的錯(cuò)誤。但是要完全解答正確,卻也絕非易事。

  對(duì)內(nèi)存操作的考查主要集中在:

  (1)指針的理解;

  (2)變量的生存期及作用范圍;

  (3)良好的動(dòng)態(tài)內(nèi)存申請(qǐng)和釋放習(xí)慣。

  再看看下面的一段程序有什么錯(cuò)誤:

swap( int* p1,int* p2 )
{
 int *p;
 *p = *p1;
 *p1 = *p2;
 *p2 = *p;
}
  在swap函數(shù)中,p是一個(gè)指針,有可能指向系統(tǒng)區(qū),導(dǎo)致程序運(yùn)行的崩潰。在VC++DEBUG運(yùn)行時(shí)提示錯(cuò)誤“Access Violation”。該程序應(yīng)該改為:

swap( int* p1,int* p2 )
{
 int p;
 p = *p1;
 *p1 = *p2;
 *p2 = p;
}

3.內(nèi)功題

  試題1:分別給出BOOLintfloat,指針變量 零值比較的 if 語(yǔ)句(假設(shè)變量名為var

  解答:

   BOOL型變量:if(!var)

   int型變量: if(var==0)

   float型變量:

   const float EPSINON = 0.00001;

   if ((x >= - EPSINON) && (x <= EPSINON)

   指針變量:  if(var==NULL)

  剖析:

  考查對(duì)0值判斷的內(nèi)功BOOL型變量的0判斷完全可以寫成if(var==0),而int型變量也可以寫成if(!var),指針變量的判斷也可以寫成if(!var),上述寫法雖然程序都能正確運(yùn)行,但是未能清晰地表達(dá)程序的意思。
 一般的,如果想讓if判斷一個(gè)變量的,應(yīng)直接使用if(var)if(!var),表明其為邏輯判斷;如果用if判斷一個(gè)數(shù)值型變量(shortintlong),應(yīng)該用if(var==0),表明是與0進(jìn)行數(shù)值上的比較;而判斷指針則適宜用if(var==NULL),這是一種很好的編程習(xí)慣。

  浮點(diǎn)型變量并不精確,所以不可將float變量用“==”=”與數(shù)字比較,應(yīng)該設(shè)法轉(zhuǎn)化成“>=”“<=”形式。如果寫成if (x == 0.0),則判為錯(cuò),得0分。

  試題2:以下為Windows NT下的32C++程序,請(qǐng)計(jì)算sizeof的值

void Func ( char str[100] )
{
 sizeof( str ) = ?
}

void *p = malloc( 100 );
sizeof ( p ) = ?
  解答:

sizeof( str ) = 4
sizeof ( p ) = 4
  剖析:

  Func ( char str[100] )函數(shù)中數(shù)組名作為函數(shù)形參時(shí),在函數(shù)體內(nèi),數(shù)組名失去了本身的內(nèi)涵,僅僅只是一個(gè)指針;在失去其內(nèi)涵的同時(shí),它還失去了其常量特性,可以作自增、自減等操作,可以被修改。

  數(shù)組名的本質(zhì)如下:

  (1)數(shù)組名指代一種數(shù)據(jù)結(jié)構(gòu),這種數(shù)據(jù)結(jié)構(gòu)就是數(shù)組;

  例如:

char str[10];
cout
<< sizeof(str) << endl;
  輸出結(jié)果為10str指代數(shù)據(jù)結(jié)構(gòu)char[10]

  (2)數(shù)組名可以轉(zhuǎn)換為指向其指代實(shí)體的指針,而且是一個(gè)指針常量,不能作自增、自減等操作,不能被修改;

char str[10];
str++; //
編譯出錯(cuò),提示str不是左值 
  (3)數(shù)組名作為函數(shù)形參時(shí),淪為普通指針。

  Windows NT 32位平臺(tái)下,指針的長(zhǎng)度(占用內(nèi)存的大小)為4字節(jié),故sizeof( str ) sizeof ( p ) 都為4

  試題3:寫一個(gè)標(biāo)準(zhǔn)MIN,這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)。另外,當(dāng)你寫下面的代碼時(shí)會(huì)發(fā)生什么事?

least = MIN(*p++, b);
  解答:

#define MIN(A,B) ((A) <= (B) ? (A) : (B))
  MIN(*p++, b)會(huì)產(chǎn)生宏的副作用

  剖析:

  這個(gè)面試題主要考查面試者對(duì)宏定義的使用,宏定義可以實(shí)現(xiàn)類似于函數(shù)的功能,但是它終歸不是函數(shù),而宏定義中括弧中的參數(shù)也不是真的參數(shù),在宏展開的時(shí)候?qū)?/span>參數(shù)進(jìn)行的是一對(duì)一的替換。

  程序員對(duì)宏定義的使用要非常小心,特別要注意兩個(gè)問題:

  (1)謹(jǐn)慎地將宏定義中的參數(shù)和整個(gè)宏用用括弧括起來。所以,嚴(yán)格地講,下述解答:

#define MIN(A,B) (A) <= (B) ? (A) : (B)
#define MIN(A,B) (A <= B ? A : B )
  都應(yīng)判0分;

  (2)防止宏的副作用。

  宏定義#define MIN(A,B) ((A) <= (B) ? (A) : (B))對(duì)MIN(*p++, b)的作用結(jié)果是:

((*p++) <= (b) ? (*p++) : (*p++))

  這個(gè)表達(dá)式會(huì)產(chǎn)生副作用,指針p會(huì)作三次++自增操作。

  除此之外,另一個(gè)應(yīng)該判0分的解答是:

#define MIN(A,B) ((A) <= (B) ? (A) : (B));
  這個(gè)解答在宏定義的后面加“;”,顯示編寫者對(duì)宏的概念模糊不清,只能被無情地判0分并被面試官淘汰。

  試題4:為什么標(biāo)準(zhǔn)頭文件都有類似以下的結(jié)構(gòu)?

#ifndef __INCvxWorksh
#define __INCvxWorksh
#ifdef __cplusplus

extern "C" {
#endif
/*...*/
#ifdef __cplusplus
}

#endif
#endif /* __INCvxWorksh */
  解答:

  頭文件中的編譯宏

#ifndef __INCvxWorksh
#define
 __INCvxWorksh
#endif
  的作用是防止被重復(fù)引用。

  作為一種面向?qū)ο蟮恼Z(yǔ)言,C++支持函數(shù)重載,而過程式語(yǔ)言C則不支持。函數(shù)被C++編譯后在symbol庫(kù)中的名字與C語(yǔ)言的不同。例如,假設(shè)某個(gè)函數(shù)的原型為:

void foo(int x, int y);
  該函數(shù)被C編譯器編譯后在symbol庫(kù)中的名字為_foo,而C++編譯器則會(huì)產(chǎn)生像_foo_int_int之類的名字。_foo_int_int這樣的名字包含了函數(shù)名和函數(shù)參數(shù)數(shù)量及類型信息,C++就是考這種機(jī)制來實(shí)現(xiàn)函數(shù)重載的。

  為了實(shí)現(xiàn)CC++的混合編程,C++提供了C連接交換指定符號(hào)extern "C"來解決名字匹配問題,函數(shù)聲明前加上extern "C"后,則編譯器就會(huì)按照C語(yǔ)言的方式將該函數(shù)編譯為_foo,這樣C語(yǔ)言中就可以調(diào)用C++的函數(shù)了。
試題5:編寫一個(gè)函數(shù),作用是把一個(gè)char組成的字符串循環(huán)右移n個(gè)。比如原來是“abcdefghi”如果n=2,移位后應(yīng)該是“hiabcdefgh”

  函數(shù)頭是這樣的:

//pStr是指向以'\0'結(jié)尾的字符串的指針
//steps
是要求移動(dòng)的n

void LoopMove ( char * pStr, int steps )
{
 //請(qǐng)?zhí)畛?span lang="EN-US">...
}
  解答:

  正確解答1

void LoopMove ( char *pStr, int steps )
{
 int n = strlen( pStr ) - steps;
 char tmp[MAX_LEN];
 strcpy ( tmp, pStr + n );
 strcpy ( tmp + steps, pStr);
 *( tmp + strlen ( pStr ) ) = '\0';
 strcpy( pStr, tmp );
}
  正確解答2

void LoopMove ( char *pStr, int steps )
{
 int n = strlen( pStr ) - steps;
 char tmp[MAX_LEN];
 memcpy( tmp, pStr + n, steps );
 memcpy(pStr + steps, pStr, n );
 memcpy(pStr, tmp, steps );
}
  剖析:

  這個(gè)試題主要考查面試者對(duì)標(biāo)準(zhǔn)庫(kù)函數(shù)的熟練程度,在需要的時(shí)候引用庫(kù)函數(shù)可以很大程度上簡(jiǎn)化程序編寫的工作量。

  最頻繁被使用的庫(kù)函數(shù)包括:

  (1 strcpy

  (2 memcpy

  (3 memset

  試題6:已知WAV文件格式如下表,打開一個(gè)WAV文件,以適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)組織WAV文件頭并解析WAV格式的各項(xiàng)信息。

  WAVE文件格式說明表

 

偏移地址

字節(jié)數(shù)

數(shù)據(jù)類型

內(nèi)

文件頭

00H

4

Char

"RIFF"標(biāo)志

04H

4

int32

文件長(zhǎng)度

08H

4

Char

"WAVE"標(biāo)志

0CH

4

Char

"fmt"標(biāo)志

10H

4

 

過渡字節(jié)(不定)

14H

2

int16

格式類別

16H

2

int16

通道數(shù)

18H

2

int16

采樣率(每秒樣本數(shù)),表示每個(gè)通道的播放速度

1CH

4

int32

波形音頻數(shù)據(jù)傳送速率

20H

2

int16

數(shù)據(jù)塊的調(diào)整數(shù)(按字節(jié)算的)

22H

2

 

每樣本的數(shù)據(jù)位數(shù)

24H

4

Char

數(shù)據(jù)標(biāo)記符"data

28H

4

int32

語(yǔ)音數(shù)據(jù)的長(zhǎng)度

  解答:

  將WAV文件格式定義為結(jié)構(gòu)體WAVEFORMAT

typedef struct tagWaveFormat
{
 char cRiffFlag[4];
 UIN32 nFileLen;
 char cWaveFlag[4];
 char cFmtFlag[4];
 char cTransition[4];
 UIN16 nFormatTag ;
 UIN16 nChannels;
 UIN16 nSamplesPerSec;
 UIN32 nAvgBytesperSec;
 UIN16 nBlockAlign;
 UIN16 nBitNumPerSample;
 char cDataFlag[4];
 UIN16 nAudioLength;

} WAVEFORMAT;
  假設(shè)WAV文件內(nèi)容讀出后存放在指針buffer開始的內(nèi)存單元內(nèi),則分析文件格式的代碼很簡(jiǎn)單,為:

WAVEFORMAT waveFormat;
memcpy( &waveFormat, buffer,sizeof( WAVEFORMAT ) );
  直接通過訪問waveFormat的成員,就可以獲得特定WAV文件的各項(xiàng)格式信息。

  剖析:

  試題6考查面試者組織數(shù)據(jù)結(jié)構(gòu)的能力,有經(jīng)驗(yàn)的程序設(shè)計(jì)者將屬于一個(gè)整體的數(shù)據(jù)成員組織為一個(gè)結(jié)構(gòu)體,利用指針類型轉(zhuǎn)換,可以將memcpymemset等函數(shù)直接用于結(jié)構(gòu)體地址,進(jìn)行結(jié)構(gòu)體的整體操作。 透過這個(gè)題可以看出面試者的程序設(shè)計(jì)經(jīng)驗(yàn)是否豐富。

  試題7:編寫類String的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù),已知類String的原型為:

class String
{
 public:
  String(const char *str = NULL); // 普通構(gòu)造函數(shù)
  String(const String &other); // 拷貝構(gòu)造函數(shù)
  ~ String(void); // 析構(gòu)函數(shù)
  String & operate =(const String &other); // 賦值函數(shù)
 private:
  char *m_data; // 用于保存字符串
};
  解答:

//普通構(gòu)造函數(shù)

String::String(const char *str)
{
 if(str==NULL)
 {
  m_data = new char[1]; // 得分點(diǎn):對(duì)空字符串自動(dòng)申請(qǐng)存放結(jié)束標(biāo)志'\0'的空
  //加分點(diǎn):對(duì)m_dataNULL 判斷
  *m_data = '\0';
 }
 else
 {
  int length = strlen(str);
  m_data = new char[length+1]; // 若能加 NULL 判斷則更好
  strcpy(m_data, str);
 }
}

// String
的析構(gòu)函數(shù)

String::~String(void)
{
 delete [] m_data; // delete m_data;
}

//
拷貝構(gòu)造函數(shù)

String::String(const String &other)
   // 得分點(diǎn):輸入?yún)?shù)為const
{
 int length = strlen(other.m_data);
 m_data = new char[length+1];     //加分點(diǎn):對(duì)m_dataNULL 判斷
 strcpy(m_data, other.m_data);
}

//
賦值函數(shù)

String & String::operate =(const String &other) //
得分點(diǎn):輸入?yún)?shù)為const
{
 if(this == &other)   //得分點(diǎn):檢查自賦值
  return *this;
 delete [] m_data;     //得分點(diǎn):釋放原有的內(nèi)存資源
 int length = strlen( other.m_data );
 m_data = new char[length+1];  //加分點(diǎn):對(duì)m_dataNULL 判斷
 strcpy( m_data, other.m_data );
 return *this;         //得分點(diǎn):返回本對(duì)象的引用
}
  剖析:

  能夠準(zhǔn)確無誤地編寫出String類的構(gòu)造函數(shù)、拷貝構(gòu)造函數(shù)、賦值函數(shù)和析構(gòu)函數(shù)的面試者至少已經(jīng)具備了C++基本功的60%以上!

  在這個(gè)類中包括了指針類成員變量m_data,當(dāng)類中包括指針類成員變量時(shí),一定要重載其拷貝構(gòu)造函數(shù)、賦值函數(shù)和析構(gòu)函數(shù),這既是對(duì)C++程序員的基本要求,也是《Effective C++》中特別強(qiáng)調(diào)的條款。

  仔細(xì)學(xué)習(xí)這個(gè)類,特別注意加注釋的得分點(diǎn)和加分點(diǎn)的意義,這樣就具備了60%以上的C++基本功!

  試題8:請(qǐng)說出staticconst關(guān)鍵字盡可能多的作用

  解答:

  static關(guān)鍵字至少有下列n個(gè)作用:

  (1)函數(shù)體內(nèi)static變量的作用范圍為該函數(shù)體,不同于auto變量,該變量的內(nèi)存只被分配一次,因此其值在下次調(diào)用時(shí)仍維持上次的值;

  (2)在模塊內(nèi)的static全局變量可以被模塊內(nèi)所用函數(shù)訪問,但不能被模塊外其它函數(shù)訪問;

  (3)在模塊內(nèi)的static函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用,這個(gè)函數(shù)的使用范圍被限制在聲明它的模塊內(nèi);

  (4)在類中的static成員變量屬于整個(gè)類所擁有,對(duì)類的所有對(duì)象只有一份拷貝;

  (5)在類中的static成員函數(shù)屬于整個(gè)類所擁有,這個(gè)函數(shù)不接收this指針,因而只能訪問類的static成員變量。

  const關(guān)鍵字至少有下列n個(gè)作用:

  (1)欲阻止一個(gè)變量被改變,可以使用const關(guān)鍵字。在定義該const變量時(shí),通常需要對(duì)它進(jìn)行初始化,因?yàn)橐院缶蜎]有機(jī)會(huì)再去改變它了;

  (2)對(duì)指針來說,可以指定指針本身為const,也可以指定指針?biāo)傅臄?shù)據(jù)為const,或二者同時(shí)指定為const

  (3)在一個(gè)函數(shù)聲明中,const可以修飾形參,表明它是一個(gè)輸入?yún)?shù),在函數(shù)內(nèi)部不能改變其值;

  (4)對(duì)于類的成員函數(shù),若指定其為const類型,則表明其是一個(gè)常函數(shù),不能修改類的成員變量;

  (5)對(duì)于類的成員函數(shù),有時(shí)候必須指定其返回值為const類型,以使得其返回值不為左值。例如:

const classA operator*(const classA& a1,const classA& a2);
  operator*的返回結(jié)果必須是一個(gè)const對(duì)象。如果不是,這樣的變態(tài)代碼也不會(huì)編譯出錯(cuò):

classA a, b, c;
(a * b) = c; //
對(duì)a*b的結(jié)果賦值
  操作(a * b) = c顯然不符合編程者的初衷,也沒有任何意義。

  剖析:

  驚訝嗎?小小的staticconst居然有這么多功能,我們能回答幾個(gè)?如果只能回答1~2個(gè),那還真得閉關(guān)再好好修煉修煉。

  這個(gè)題可以考查面試者對(duì)程序設(shè)計(jì)知識(shí)的掌握程度是初級(jí)、中級(jí)還是比較深入,沒有一定的知識(shí)廣度和深度,不可能對(duì)這個(gè)問題給出全面的解答。大多數(shù)人只能回答出staticconst關(guān)鍵字的部分功能。

  4.技巧題

  試題1:請(qǐng)寫一個(gè)C函數(shù),若處理器是Big_endian的,則返回0;若是Little_endian的,則返回1

  解答:

int checkCPU()
{
 {
  union w
  {
   int a;
   char b;
  } c;
  c.a = 1;
  return (c.b == 1);
 }
}
  剖析:

  嵌入式系統(tǒng)開發(fā)者應(yīng)該對(duì)Little-endianBig-endian模式非常了解。采用Little-endian模式的CPU對(duì)操作數(shù)的存放方式是從低字節(jié)到高字節(jié),而Big-endian模式對(duì)操作數(shù)的存放方式是從高字節(jié)到低字節(jié)。例如,16bit寬的數(shù)0x1234Little-endian模式CPU內(nèi)存中的存放方式(假設(shè)從地址0x4000開始存放)為:

內(nèi)存地址

存放內(nèi)容

0x4000

0x34

0x4001

0x12

  而在Big-endian模式CPU內(nèi)存中的存放方式則為:

內(nèi)存地址

存放內(nèi)容

0x4000

0x12

0x4001

0x34

  32bit寬的數(shù)0x12345678Little-endian模式CPU內(nèi)存中的存放方式(假設(shè)從地址0x4000開始存放)為:

內(nèi)存地址

存放內(nèi)容

0x4000

0x78

0x4001

0x56

0x4002

0x34

0x4003

0x12

  而在Big-endian模式CPU內(nèi)存中的存放方式則為:

內(nèi)存地址

存放內(nèi)容

0x4000

0x12

0x4001

0x34

0x4002

0x56

0x4003

0x78

  聯(lián)合體union的存放順序是所有成員都從低地址開始存放,面試者的解答利用該特性,輕松地獲得了CPU對(duì)內(nèi)存采用Little-endian還是Big-endian模式讀寫。如果誰(shuí)能當(dāng)場(chǎng)給出這個(gè)解答,那簡(jiǎn)直就是一個(gè)天才的程序員。

  試題2:寫一個(gè)函數(shù)返回1+2+3+…+n的值(假定結(jié)果不會(huì)超過長(zhǎng)整型變量的范圍)

  解答:

int Sum( int n )
{
 return ( (long)1 + n) * n / 2;  //return (1l + n) * n / 2;
}
  剖析:
 
  對(duì)于這個(gè)題,只能說,也許最簡(jiǎn)單的答案就是最好的答案。下面的解答,或者基于下面的解答思路去優(yōu)化,不管怎么折騰,其效率也不可能與直接return ( 1 l + n ) * n / 2相比!

int Sum( int n )
{
 long sum = 0;
 for( int i=1; i<=n; i++ )
 {
  sum += i;
 }
 return sum;
}
  所以程序員們需要敏感地將數(shù)學(xué)等知識(shí)用在程序設(shè)計(jì)中。

 

posted on 2008-02-26 15:16 Magic 閱讀(259) 評(píng)論(0)  編輯 收藏 引用 所屬分類: C/C++
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲永久网站| 亚洲免费大片| 日韩一区二区福利| 午夜视频精品| 欧美成熟视频| 国产乱子伦一区二区三区国色天香| 韩日视频一区| 中文av一区特黄| 久久久久久久久综合| 91久久嫩草影院一区二区| 亚洲影院免费| 欧美国产亚洲精品久久久8v| 国产精品香蕉在线观看| 亚洲国产欧美在线人成| 性色av一区二区三区红粉影视| 欧美成人国产一区二区| 在线亚洲电影| 美女露胸一区二区三区| 国产麻豆日韩| 99视频+国产日韩欧美| 久久深夜福利| 亚洲午夜黄色| 欧美黑人在线观看| 激情文学一区| 亚洲欧美日韩在线播放| 亚洲高清久久网| 欧美一区二区三区另类| 欧美视频一区二| 亚洲国产成人午夜在线一区| 欧美一区免费| 一区二区三区欧美日韩| 美女图片一区二区| 国产综合婷婷| 亚洲欧美日韩综合国产aⅴ| 亚洲国产美女| 久久久久久久精| 国产伦精品一区二区| 亚洲天堂av电影| 亚洲国产精品一区在线观看不卡| 久久久91精品国产| 国产欧美一区二区精品性| 亚洲免费视频一区二区| 亚洲三级影院| 久久综合电影| 好吊日精品视频| 久久精品亚洲一区二区三区浴池 | 在线看国产一区| 久久精品免费播放| 亚洲免费综合| 欧美午夜一区二区三区免费大片| 日韩一区二区免费看| 欧美jjzz| 麻豆成人综合网| 亚洲第一视频网站| 美女啪啪无遮挡免费久久网站| 欧美伊人久久久久久午夜久久久久 | 美脚丝袜一区二区三区在线观看| 欧美一区二区在线免费观看| 国产精品网站在线播放| 午夜老司机精品| 亚洲一区二区三区影院| 国产精品久在线观看| 亚洲欧美一区二区精品久久久| 一区二区三区福利| 国产精品海角社区在线观看| 亚洲深夜av| 一本久久知道综合久久| 欧美日韩在线大尺度| 亚洲男女自偷自拍| 亚洲欧美国产高清va在线播| 国产日本欧美一区二区| 久久久之久亚州精品露出| 久久不射网站| 136国产福利精品导航网址| 美女亚洲精品| 欧美国产精品中文字幕| 一区二区免费看| 夜夜嗨av色综合久久久综合网 | 欧美在线视频不卡| 欧美一区二区三区婷婷月色 | 一本久久综合| 一本色道久久综合亚洲精品高清 | 久久精品理论片| 久久久久国产精品www| 亚洲国产精品电影| 91久久精品国产91久久性色tv| 欧美人妖在线观看| 亚洲欧美日韩精品久久奇米色影视 | 亚洲特级毛片| 亚洲欧美视频在线| 黄色亚洲大片免费在线观看| 欧美国产视频一区二区| 欧美日韩国产电影| 午夜欧美不卡精品aaaaa| 久久国内精品视频| 亚洲区第一页| 亚洲性人人天天夜夜摸| 国产在线精品一区二区夜色| 亚洲高清av在线| 国产精品高潮呻吟久久av无限| 久久精品国产亚洲一区二区三区 | 欧美人与性动交cc0o| 亚洲欧洲av一区二区三区久久| 欧美一区免费| 亚洲精品在线观| 亚洲网站啪啪| 亚洲成人在线网站| 99精品国产高清一区二区| 国产一区二区三区四区在线观看| 亚洲大片一区二区三区| 国产精品日韩| 欧美成人自拍视频| 欧美午夜视频在线观看| 米奇777在线欧美播放| 欧美日韩日本网| 久久久亚洲高清| 欧美区二区三区| 欧美在线三级| 欧美日韩国产限制| 久久精品成人欧美大片古装| 欧美激情中文字幕在线| 久久国产66| 欧美区视频在线观看| 久久综合九色综合久99| 欧美日韩亚洲视频一区| 免费在线看成人av| 国产精品久久影院| 亚洲国产影院| 狠狠色伊人亚洲综合网站色| 一区二区三区日韩在线观看| 影音先锋欧美精品| 亚洲小视频在线| 亚洲精品日日夜夜| 久久爱www久久做| 亚洲男人第一av网站| 欧美多人爱爱视频网站| 久久久久久色| 国产精品wwwwww| 亚洲精品一二三| 亚洲国产精品t66y| 性欧美暴力猛交69hd| 亚洲性图久久| 欧美激情第五页| 欧美aaa级| 国内揄拍国内精品久久| 亚洲一区二区三区精品动漫| 日韩视频一区二区三区在线播放免费观看 | 亚洲欧美综合另类中字| 欧美激情一区二区三区在线视频| 久久综合九色综合久99| 国产女主播一区| 中文久久乱码一区二区| 日韩亚洲不卡在线| 欧美v亚洲v综合ⅴ国产v| 久热国产精品| 国产一区二区三区精品久久久| 一区二区三区精品视频| 欧美专区在线观看一区| 欧美在线网站| 国产精品日韩电影| 这里只有精品丝袜| 宅男噜噜噜66国产日韩在线观看| 久久资源在线| 久久久久国色av免费观看性色| 国产精品区一区二区三| 一区二区三区产品免费精品久久75| 妖精视频成人观看www| 欧美高清视频www夜色资源网| 欧美高清视频免费观看| 1000部国产精品成人观看 | 夜夜嗨av一区二区三区| 欧美jizz19性欧美| 亚洲国产精品第一区二区三区| 亚洲国产网站| 久久视频在线看| 欧美成人一区二区三区片免费| 红桃视频欧美| 久久免费偷拍视频| 欧美凹凸一区二区三区视频| 亚洲国产精品一区在线观看不卡| 久久久美女艺术照精彩视频福利播放| 久久人人爽国产| 亚洲国产成人精品久久久国产成人一区 | 欧美亚洲综合在线| 久久久久久有精品国产| 精品1区2区3区4区| 久久天堂av综合合色| 欧美77777| 亚洲精品一级| 欧美日韩八区| 亚洲专区国产精品| 国产欧美日韩视频在线观看| 亚洲自拍偷拍一区| 久久一区国产| 亚洲国产成人在线播放| 欧美精品www在线观看| 99国产精品99久久久久久粉嫩| 午夜精品久久一牛影视| 国产日韩亚洲欧美精品| 久久蜜桃香蕉精品一区二区三区|