WPS 5月19号 C++实习 笔试题回顾

5月19号，和同学一块去西电老校区参加了wps的c++实习生的笔试，总体感觉wps的笔记题还是比较实在，没有那些坑爹的智力题，java题。

废话不多说，先上笔试题。

选择题

我几乎把每个题都运行了一遍，得到了下面一组答案，大家可以参考一下，如果有不放心的可以自己再运行测试一下。

1	2	3	4	5	6	7	8	9	10
B	B	C	B	D	A	C	A	D	B

我对选择题考查的知识点进行了总结、拓展，大家可以看看：
1.C++关键字mutable，explicit，拓展：C++一些不常用但是很重要的关键字，参考：那些陌生的C++关键字
2.指针和引用的区别
3.vector，STL的应用
4.斐波那契数列的变形，递归
5.c库函数
6.sizeof计算相关大小，数组，指针，结构体，字节对齐，虚继承，虚函数，继承，组合等相关大小。
7.const关键词修饰引用，拓展const修饰指针的几种情况
8.函数重载
9.虚函数
10.map，vector，STL的应用

当时在做选择题3、7、10时有点困惑，我下来查了一下，查的结果如下：
3.关于vector的erase函数，我从《STL源码剖析》上找到了具体实现细节，

注意第三行，erase删除一个元素时，会将后续元素往前移动。
7.关于const修饰引用，修饰指针。我测试并做了个总结。

    const int &b = a;   
    int const &d = a;      //和上面一样，不能通过b改变其所指地址的值
    //int & const b = a;   //不能这样用

    const int *c = &a;     //不能通过c改变其所指地址的值,但可以改变c的值
    int const *e = &a;     //同上
    int *const f = &a;     //可以通过c改变其所指地址的值，但不可以改变c的值

10.第10题有两个地方要注意：
(1).map底层是红黑树实现，红黑树的排序能力强，因此map在插入一个元素后就保证其根据键值有序，map中的元素始终是有序的，这点和vector不同。
(2).map的迭代器和vector的迭代器底层的实现原理不同，map的迭代器底层是指针实现，vector的迭代器底层是数组下标，所以两者在for循环中迭代遍历容器元素时，for循环截止的条件不同。

简答题

这个简答题主要就是考查c++里面字符串的几种表达形式，鉴于wps就是专门做字符串处理的，出这么一个题也不奇怪。这个题唯一的吐槽点就是要写的字好多。

关于c++里面的string类，我找了一篇介绍的比较好的文章：C++ string介绍
另外，对于这套题里面出现了很多次的wstring，我也找了一篇文章：C++ wstring介绍

程序题

talk is cheap, show me the code.

1.设计日期格式化函数。

#include 
#include 
#include 
#include 
using namespace std;

wstring FormatDate( const wstring* format, int year, int month, int day );
bool IsLeap( int year );
bool IsLongMonth( int month );

int main( void )
{
    //wstring format = L"YYYYMMDD";
    //wstring format = L"YY/MM/DD";
    //wstring format = L"MM/DD/YYYY";
    wstring format = L"MMDDYYYY";
    wstring result = FormatDate( &format, 2000, 2, 28 );
    wcout << result << endl;
    return 0;
}

wstring FormatDate( const wstring* format, int year, int month, int day )
{
    //保证输入数据的有效
    assert( year > 1000 && year <= 9999 );
    assert( month >= 1 && month <= 12 );
    assert( day >= 1 );
    if ( month == 2 )
        IsLeap( year ) ? ( assert(day <= 28) ) : ( assert(day <= 29) );
    else if ( IsLongMonth( month ) )
        assert( ( day <= 31 ) );
    else
        assert( ( day <= 30 ) );

    vector support_format;
    wchar_t result_wchar[12];
    wchar_t support_for[3][12] = { L"YYYYMMDD", L"YY/MM/DD", L"MM/DD/YYYY" };
    for ( int i = 0; i < 3; i++ )
        support_format.push_back( wstring(support_for[i]) );

    if ( *format == support_format[0] )
    {
        swprintf( result_wchar, 100, L"%.4d%.2d%.2d", year, month, day );
    }
    else if ( *format == support_format[1] )
    {
        swprintf( result_wchar, 100, L"%.2d/%.2d/%.2d", year%100, month, day );
    }
    else if ( *format == support_format[2] )
    {
        swprintf( result_wchar, 100, L"%.2d/%.2d/%.4d", month, day, year );
    }
    else
    {
        result_wchar[0] = L'\0';
    }
    return wstring( result_wchar );

}

bool IsLeap( int year )
{
    if ( (( year%4 == 0 ) && ( year%100 != 0 )) || ( year%400 == 0 ) )
        return true;
    return false;
}

bool IsLongMonth( int month )
{
    if ( month == 4 || month == 6 || month == 9 || month == 11 )
        return false;
    return true;
}

2.实现一个内存池，支持1k以下内存的分配操作。

参考文章：内存池设计与实现

3.金山项目符号和编号功能

#include 
#include 
#include 
#include 
#include   //assert
#include   //mbstowcs wcstombs

using namespace std;

const wstring fileName = L"wpstest";

vector ReadFile();
int Find( const wstring &format, wstring& message );    //return value 0 1 2 -1
void GetNumberFormateCount( const wstring& format, vector<int>& vecCounts );


int main( void )
{
    wstring format = L"1.";
    vector<int> vecCounts;
    GetNumberFormateCount( format, vecCounts );
    wcout <<  format << endl;

    for ( int i = 0; i < vecCounts.size(); ++i )
    {
        wcout << i << " : " << vecCounts[i] << endl;
    }
    return 0;
}

void GetNumberFormateCount( const wstring& format, vector<int>& vecCounts )
{
    vector fileContent;
    for ( int i = 0;  i < 3; ++i )
        vecCounts.push_back( 0 );

   fileContent = ReadFile();
   for ( int i = 0; i < fileContent.size(); ++i )
       wcout << fileContent[i] << endl;
   cout << endl;
   int k;
   for ( int i = 0; i < fileContent.size(); ++i )
   {
       k = Find( format, fileContent[i] );
       if ( k >= 0 )
       {
           vecCounts[k]++;
       }
   }
}

//将fileName中的内容按行存入vector中
vector ReadFile()
{
    char strFileName[50];
    char s[50];
    wchar_t ws[50];
    vector result;
    //wcstombs 将宽字符串转换为普通字符串
    assert (-1 != wcstombs( strFileName, fileName.c_str(), fileName.size()) );
    //打开要操作的文件
    ifstream fin( strFileName );
    assert( fin.is_open() );
    //按行获取文件内容
    while ( fin.getline( s, 50 ) )
    {
        if ( -1 == mbstowcs( ws, s, 50 ) )
            exit( 1 );
        result.push_back( wstring( ws ) );
    }
    return result;
}

//从message中找到format的所在的级数
int Find( const wstring &format, wstring& message )
{
    wstring temp;
    wchar_t temp_wc[50];
    int j = 0, count = 0;;
    for ( int i = 0; i <= message.size(); ++i )
    {
        //分离出一个单词
        if ( message[i] == ';' || message[i] == '\0' )
        {
            temp_wc[j] = '\0';
            wstring temp = temp_wc;
            if ( format == temp )
                return count;
            count ++;
            j = 0;
            continue;
        }
        temp_wc[j++] = message[i];
    }
    return -1;
}