畅游笔试题错题小记

  今天收到畅游的在线笔试，就打算来试试了，就当去校招前练练手，因为畅游校招只招19届…ORZ
  畅游的题很奇怪，分为两大类，第一类与游戏相关的基础题和阅读理解（中间涉及一些小计算），第二类就是编程相关的单选题以及编程大题。
  不讨论基础题，只是论编程题的话，难度简单，然鹅我还是沙比了，犯了很多错误，编程答题有两道大题，第一题是计算最短路径距离，第二题则是一个数值计算题。
编程大题1：
  这题也是我犯傻的地方，在看到第一题的简介的时候（什么玩家鸭NPC鸭），因为题没看全，我第一时间想到的是ASTAR算法，因为考虑到可能存在障碍物所以才打算采用，于是乎我就开始写了一大段代码，以及回想ASTAR算法距离计算以及更新路径信息，然后每个函数调试一下，到最后看到测试用例以及说明就傻眼了，没有障碍物设置，就给了玩家坐标和NPC坐标，让你算和哪个NPC最近，再加上牛客和VS使用的编译器以及函数库有些不一样，导致有些文件显示未声明，浪费了很多时间，最后删了一大段代码，实际就解析字符串，计算距离就完事了-_-…

int setNpcPos(char *pos,vector<int> &m_vec) {int x, y, count = 0;char *tmp = pos, *target;char buff[10];bool is = true;while (tmp) {target=strstr(tmp, ",");if (target!=NULL) {if (*target == '\0') {break;}*target = '\0';sprintf(buff, "%s", tmp);int t_tmp = atoi(buff);if (is) {x = t_tmp;is = false;m_vec.push_back(x);}else {y = t_tmp;is = true;count++;m_vec.push_back(y);}*target = ',';tmp = target+1;}else {y = atoi(tmp);count++;m_vec.push_back(y);break;}}return count;
}
void findNpc(size_t x, size_t y, size_t npcnum, char *npcpos) {int count = 0;vector<int> m_vec;int tmax = 128, maxx=0, maxy=0;//setPlayPos(x, y);count=setNpcPos(npcpos,m_vec);if (count != npcnum)return;for (int i = 0; i < 2*npcnum; i+=2) {int tx = m_vec[i] - x;int ty = m_vec[i + 1] - y;int tsum = pow(tx, 2) + pow(ty, 2);int tlen = sqrt(tsum);if (tlen < tmax) {tmax = tlen;maxx = m_vec[i], maxy = m_vec[i+1];}	}cout << "(" << maxx << "," << maxy<<")";}

  
  
编程大题2：

  由于做到这的时候只剩10来分钟（时间都浪费在第一题了…），因为时间很少，脑子有些犯浑了，第一时间打算分析其规律，很显然，这是一个离散的数列（不知道可不可以这样形容），与其瞎找规律，还不如按照题目说的去实现，于是我就把给出的例子想成如下步骤：
    1、当n=0时，返回1。
    2、n>0时，设有一个列表，{0}与序列{0}，将元素从1到k添加进入列表，每添加一个进入列表相应的就把该元素添加进入序列，然后再把添加的元素与集合中的每个元素的合添加进入序列，也就达到了题目的效果。
  由于时间不够，这道题我没有完成，所以与面试无缘了，本身作为18届也没机会去面试=_=
  PS：由于忘记截图测试用例，我也不知道自己的代码对不对，只是测试了一下题目默认给的序列，目前是正确的。

代码：
  m_pow是为了解决重复计算pow，m_vec是存放序列，代码写得很烂，这也是我目前暂时想到得方法。

vector<int> m_vec;
vector<int> m_pow;
int calsum(int num,int n) {static int flag = 1;if (n == 0) {return 1;}if (n == 1) {return num;}int sum = 0;int val;if (flag < m_pow.size())val = m_pow[flag+1];else {val = pow(num, flag);}m_vec.push_back(val);m_pow.push_back(val);flag++;for (int i = 0; i+1 < flag; i++) {int v = 0;if (i < m_pow.size()) {v = m_pow[i];}else {v = pow(num, i);m_pow.push_back(v);}int tmp = v + val;sum += v;m_vec.push_back(tmp);}if (flag != 2) {sum += val;m_vec.push_back(sum);}if (m_vec.size() >= n) {return m_vec[n - 1];}return calsum(num, n);
}int main() {m_vec.push_back(1);m_pow.push_back(1);int sum = calsum(4, 10);cout << sum << endl;for (auto i : m_vec) {cout << i << " ";}return 0;
}

  
  
单选题
  就写一些自己迷惑的题吧，记不太清题目了。。。
1、

int ary[]={1,2,3};
int *p=ary;
int ret=*p+*p+++*++p;

  在第一眼看到这个题，想起了网上说起的谭浩强C，虽然我没看过，但是也听说过，也知道这样的写法很不友好，但是我并没有记下来，到底是从右边向左边运算呢，还是分析运算符优先级什么的呢？我有点方了。
  答案是6，虽然我第一时间也是选6，但是我犯浑了，后面又改成5，5是从左往右边运算的过程orz，我觉得这种要分析的话，从汇编上看比较好…
  下面是语句的汇编代码，首先把p地址给eax，eax+4字节，然后再把eax地址返回给p，也就是p++之后的操作就不解释了，直到00A08255执行完后，也就是把值给ret后，再对P执行++语句，所以可以看出++p与p++的区别了，也知道其执行顺序。

	int ret=*p+*p+++*++p;
00A0823D  mov         eax,dword ptr [p]  
00A08240  add         eax,4  
00A08243  mov         dword ptr [p],eax  
00A08246  mov         ecx,dword ptr [p]  
00A08249  mov         edx,dword ptr [ecx]  
00A0824B  mov         eax,dword ptr [p]  
00A0824E  add         edx,dword ptr [eax]  
00A08250  mov         ecx,dword ptr [p]  
00A08253  add         edx,dword ptr [ecx]  
00A08255  mov         dword ptr [ret],edx  
00A08258  mov         edx,dword ptr [p]  
00A0825B  add         edx,4  
00A0825E  mov         dword ptr [p],edx 

  
2、
  很久没写类继承方面，忘了很多，当我看到这个的时候，犹豫了，我知道派生类继承后，会存有一个类似于A的副本，毕竟要调用基类的构造函数，但是我这时候就纠结了，到底派生类中是否存在一个基类的对象，而这个对象是否会调用析构函数，忘干净了，于是乎就选了只输出类B的析构函数。

class A {
public:~A() {cout << "this a\n";}
};class B :public A {
public:~B() {cout << "this B";}
};
int main() {B t;return 0;
}

  答案是先输出B的，再输出A的，看看汇编就知道了（这两个月没白学…虽然拖得时间长了些…）
  再main函数中只显示call B::_{B，没看到}A！没关系逐语句调试进去看，就会发现除了调用_{B，之后还会调用}A，再详细看就是下下面得汇编代码，也可以看到C++中的class大概布局，执行完_{B后缩栈，然后再调用}A，似乎他们就是同步的，而其原因是其构造顺序决定的。

B::~B:
01011A05  jmp         B::~B (01015FC0h)  
A::~A:
01011A0A  jmp         A::~A (01015CC0h)  

class B :public A {~B() {
01015FC0  push        ebp  
01015FC1  mov         ebp,esp  
01015FC3  push        0FFFFFFFFh  
01015FC5  push        1024610h  
01015FCA  mov         eax,dword ptr fs:[00000000h]  
01015FD0  push        eax  
01015FD1  sub         esp,0CCh  
01015FD7  push        ebx  
01015FD8  push        esi  
01015FD9  push        edi  
01015FDA  push        ecx  
01015FDB  lea         edi,[ebp-0D8h]  
01015FE1  mov         ecx,33h  
01015FE6  mov         eax,0CCCCCCCCh  
01015FEB  rep stos    dword ptr es:[edi]  
01015FED  pop         ecx  
01015FEE  mov         eax,dword ptr [__security_cookie (0102D014h)]  
01015FF3  xor         eax,ebp  
01015FF5  push        eax  
01015FF6  lea         eax,[ebp-0Ch]  
01015FF9  mov         dword ptr fs:[00000000h],eax  
01015FFF  mov         dword ptr [this],ecx  
01016002  mov         ecx,offset _749050E7_hello.cpp (0103000Dh)  
01016007  call        @__CheckForDebuggerJustMyCode@4 (010115C3h)  cout << "this B";
0101600C  push        offset string "this B" (01028C8Ch)  
01016011  mov         eax,dword ptr [_imp_?cout@std@@3V?$basic_ostream@DU?$char_traits@D@std@@@1@A (0102E0CCh)]  
01016016  push        eax  
01016017  call        std::operator<<<std::char_traits<char> > (010114A1h)  
0101601C  add         esp,8  }
0101601F  mov         ecx,dword ptr [this]  
01016022  call        A::~A (01011A0Ah)  
01016027  mov         ecx,dword ptr [ebp-0Ch]  
0101602A  mov         dword ptr fs:[0],ecx  
01016031  pop         ecx  
01016032  pop         edi  
01016033  pop         esi  
01016034  pop         ebx  
01016035  add         esp,0D8h  
0101603B  cmp         ebp,esp  
0101603D  call        __RTC_CheckEsp (010115FFh)  }

  
3、
  继承关系，这里我忘记了一件事，私有继承的话，所有成员都不可见，这里忘了，的确不太应该，该好好回想C++了…emmmmmm
  
  
  
4、
  这个我好像没选错，但是值得记一下…

class A {
public:int a;A(int val = 0) {a = val;}friend  void operator++(A &m) {m.a++;}
};

  关于重载，好像记得题目给得不清，让答题者选友元函数是怎么调用的。
  因为++是单目运算符，一个参数即可，但这是前置++的写法（++A），题目好像没说明是后置还是前置++，还是我忘了= =
  如果后置的话，需要添加下面这种，有点类似于用友元函数重载输入输出运算符（二目），就可以使用A++了，相当于++从左边传入参数_{_}

friend  void operator++(A &m,int) {m.a++;
}

  
5、
好像没有印象深刻的题了，想起在补充吧。