c/c++经典面试试题及标准答案

本文包含C++面试中常见的典型问题及其解答,涉及基础语法、内存管理、字符串操作等内容,帮助开发者准备面试。

   

c/c++经典面试试题及标准答案
下面的问题我想大部分c/c++ 程序员 都遇见过,原文出自林锐博士的《高质量c/c++编程》,这本书非常好,我当初面试时从中受益颇多,不知道大家看过没有,如果没有看过,我特别推荐一下。 
一、请填写BOOL , float,指针变量零值比较的 if 语句。(10分)
 
请写出 BOOL flag零值比较的 if语句。(3分)
标准答案:
    if ( flag )
    if ( !flag )
如下写法均属不良风格,不得分。
    if (flag == TRUE)  
    if (flag == 1 )    
    if (flag == FALSE) 
        if (flag == 0)
请写出 float x 零值比较的 if语句。(4分)
标准答案示例:
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
不可将浮点变量用“==”=”与数字比较,应该设法转化成“>=”“<=”此类形式。
如下是错误的写法,不得分。
    if (x == 0.0)  
    if (x != 0.0)      
请写出 char *p 零值比较的 if语句。(3分)
标准答案:
    if (p == NULL)
    if (p != NULL)
如下写法均属不良风格,不得分。
    if (p == 0)
    if (p != 0)    
    if (p) 
        if (!)     
二、以下为Windows NT下的32C++程序,请计算sizeof的值(10分)
 char str[] = “Hello” ;
 char   *p = str ;
int     n = 10;
请计算
sizeof (str ) = 6   2分)
sizeof ( p ) =   4   2分)
sizeof ( n ) =   4   2分)
 
void Func ( char str[100])
{
请计算
sizeof( str ) =   4     2分)
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = 4      2分)
 
 三、简答题(25分)
 
1、头文件中的 ifndef/define/endif干什么用?(5分)
答:防止该头文件被重复引用。
 
2#include <filename.h>   #include “filename.h”有什么区别?(5分)
答:对于#include <filename.h>,编译器从标准库路径开始搜索 filename.h
    对于#include “filename.h”,编译器从用户的工作路径开始搜索 filename.h
 
3const有什么用途?(请至少说明两种)(5分)
答:(1)可以定义 const常量
2const可以修饰函数的参数、返回值,甚至函数的定义体。被const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。
 
4、在C++程序中调用被 C编译器编译后的函数,为什么要加 extern “C”5分)
答:C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为: void foo(int x, int y);
该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。
C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。
 
5、请简述以下两个for循环的优缺点(5分)
 
for (i=0; i<N; i++)
{
if (condition)
    DoSomething();
else
    DoOtherthing();
}
优点:程序简洁
 
缺点:多执行了N-1次逻辑判断,并且打断了循环流水线作业,使得编译器不能对循环进行优化处理,降低了效率。
if (condition)
{
for (i=0; i<N; i++)
    DoSomething();
}
else
{
    for (i=0; i<N; i++)
    DoOtherthing();
}
优点:循环的效率高
 
缺点:程序不简洁
四、有关内存的思考题(每小题5分,共20分)
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);  
strcpy(str, "hello world");
printf(str);
}
 
请问运行Test函数会有什么样的结果?
答:程序崩溃。
因为GetMemory并不能传递动态内存,
Test函数中的 str一直都是 NULL
strcpy(str, "hello world");将使程序崩溃。
 
char *GetMemory(void)
{  
char p[] = "hello world";
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();   
printf(str);
}
 
请问运行Test函数会有什么样的结果?
答:可能是乱码。
因为GetMemory返回的是指向栈内存的指针,该指针的地址不是 NULL,但其原先的内容已经被清除,新内容不可知。
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");  
printf(str);   
}
请问运行Test函数会有什么样的结果?
答:
1)能够输出hello
2)内存泄漏
void Test(void)
{
char *str = (char *) malloc(100);
    strcpy(str, “hello”);
    free(str);    
    if(str != NULL)
    {
     strcpy(str, “world”);
printf(str);
}
}
请问运行Test函数会有什么样的结果?
答:篡改动态内存区的内容,后果难以预料,非常危险。
因为free(str);之后,str成为野指针,
if(str != NULL)语句不起作用。
 
五、编写strcpy函数(10分)
已知strcpy函数的原型是
 char *strcpy(char *strDest, const char *strSrc);
  其中strDest是目的字符串,strSrc是源字符串。
1)不调用C++/C的字符串库函数,请编写函数 strcpy
char *strcpy(char *strDest, const char *strSrc);
{
    assert((strDest!=NULL) && (strSrc !=NULL)); // 2
    char *address = strDest;                   // 2
    while( (*strDest++ = * strSrc++) != ‘/0’ )    // 2
       NULL ;
    return address ;                          // 2
}
 
2strcpy能把strSrc的内容复制到strDest,为什么还要char * 类型的返回值?
答:为了实现链式表达式。                                              // 2
例如       int length = strlen( strcpy( strDest, “hello world”) );
 
六、编写类String的构造函数、析构函数和赋值函数(25分)
已知类String的原型为:
    class String
    {
     public:
        String(const char *str = NULL); // 普通构造函数
        String(const String &other);        // 拷贝构造函数
        ~ String(void);                     // 析构函数
        String & operate =(const String &other);    //赋值函数
     private:
        char  *m_data;                // 用于保存字符串
    };
       请编写String的上述4个函数。
标准答案:
 
// String的析构函数
       String::~String(void)               // 3
{
    delete [] m_data;                     
// 由于m_data是内部数据类型,也可以写成 delete m_data;
       }
 
       // String的普通构造函数            
       String::String(const char *str)      // 6
{
    if(str==NULL)                         
    {
       m_data = new char[1];    // 若能加 NULL判断则更好
       *m_data = ‘/0’;                     
    }                                         
    else
    {
       int length = strlen(str);          
       m_data = new char[length+1]; // 若能加 NULL判断则更好     
       strcpy(m_data, str);               
    }
}  
// 拷贝构造函数
    String::String(const String &other)   // 3
    {  
    int length = strlen(other.m_data);
    m_data = new char[length+1];      // 若能加 NULL 判断则更好   
    strcpy(m_data, other.m_data);        
}
// 赋值函数
    String & String::operate =(const String &other)    // 13
    {  
       // (1) 检查自赋值                     // 4
       if(this == &other)
           return *this;
   
// (2) 释放原有的内存资源            // 3
       delete [] m_data;
      
       // 3)分配新的内存资源,并复制内容 // 3
    int length = strlen(other.m_data);
    m_data = new char[length+1];         // 若能加 NULL 判断则更好
       strcpy(m_data, other.m_data);
      
       // 4)返回本对象的引用            // 3
       return *this;

附:
1.带引用计数的String类的实现(摘自More Effective C++):
template<class T>                       // template class for smart
class RCPtr {                                // pointers-to-T objects; T
public:                                            // must inherit from RCObject
  RCPtr(T* realPtr = 0);
  RCPtr(const RCPtr& rhs);
  ~RCPtr();

  RCPtr& operator=(const RCPtr& rhs);
  T* operator->() const;
  T& operator*() const;
private:
  T *pointee;
  void init();
};

class RCObject {                       // base class for reference-
public:                                          // counted objects
  void addReference();
  void removeReference();
  void markUnshareable();
  bool isShareable() const;
  bool isShared() const;
protected:
  RCObject();
  RCObject(const RCObject& rhs);
  RCObject& operator=(const RCObject& rhs);
  virtual ~RCObject() = 0;
private:
  int refCount;
  bool shareable;
};

class String {                           // class to be used by
public:                                       // application developers
  String(const char *value = "");
  const char& operator[](int index) const;
  char& operator[](int index);
private:
  // class representing string values
  struct StringValue: public RCObject {
    char *data;
    StringValue(const char *initValue);
    StringValue(const StringValue& rhs);
    void init(const char *initValue);
    ~StringValue();
  };
  RCPtr<StringValue> value;
}; 

RCPtr的实现:
template<class T>
void RCPtr<T>::init()
{
  if (pointee == 0) return;
  if (pointee->isShareable() == false) {
    pointee = new T(*pointee);
  }
  pointee->addReference();
}

template<class T>
RCPtr<T>::RCPtr(T* realPtr)
: pointee(realPtr)
{ init(); }

template<class T>
RCPtr<T>::RCPtr(const RCPtr& rhs)
: pointee(rhs.pointee)
{ init(); }

template<class T>
RCPtr<T>::~RCPtr()
{ if (pointee)pointee->removeReference(); }

template<class T>
RCPtr<T>& RCPtr<T>::operator=(const RCPtr& rhs)
{
  if (pointee != rhs.pointee) {
    if (pointee) pointee->removeReference();
    pointee = rhs.pointee;
    init();
  }
return *this;
}

template<class T>
T* RCPtr<T>::operator->() const { return pointee; }

template<class T>
T& RCPtr<T>::operator*() const { return *pointee; }

RCObject 的实现:
RCObject::RCObject()
: refCount(0), shareable(true) {}

RCObject::RCObject(const RCObject&)
: refCount(0), shareable(true) {}

RCObject& RCObject::operator=(const RCObject&)
{ return *this; }

RCObject::~RCObject() {}

void RCObject::addReference() { ++refCount; }

void RCObject::removeReference()
{ if (--refCount == 0) delete this; }

void RCObject::markUnshareable()
{ shareable = false; }

bool RCObject::isShareable() const
{ return shareable; }

bool RCObject::isShared() const
{ return refCount > 1; }

String::StringValue 的实现:
void String::StringValue::init(const char *initValue)
{
  data = new char[strlen(initValue) + 1];
  strcpy(data, initValue);
}

String::StringValue::StringValue(const char *initValue)
{ init(initValue); }

String::StringValue::StringValue(const StringValue& rhs)
{ init(rhs.data); }

String::StringValue::~StringValue()
{ delete [] data; }

最后,归结到 String,它的实现是:
String::String(const char *initValue)
: value(new StringValue(initValue)) {}

const char& String::operator[](int index) const
{ return value->data[index]; }

char& String::operator[](int index)
{
  if (value->isShared()) {
    value = new StringValue(value->data);
  }
  value->markUnshareable();
  return value->data[index];
}

2.c++中智能指针auto_ptr的实现(摘自More Effective C++):
template<class T>
class auto_ptr {
public:
  explicit auto_ptr(T *p = 0): pointee(p) {}

  template<class U>
  auto_ptr(auto_ptr<U>& rhs): pointee(rhs.release()) {}

  ~auto_ptr() { delete pointee; }

  template<class U>
  auto_ptr<T>& operator=(auto_ptr<U>& rhs)
  {
    if (this != &rhs) reset(rhs.release());
    return *this;
  }

  T& operator*() const { return *pointee; }
  T* operator->() const { return pointee; }
  T* get() const { return pointee; }

  T* release()
  {
 T *oldPointee = pointee;
    pointee = 0;
    return oldPointee;
  }

  void reset(T *p = 0)
  {
    if (pointee != p) {
      delete pointee;
      pointee = p;
    }
  }

  private:
    T *pointee;

  template<class U>
friend class auto_ptr<U>;
  };

 

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值