bd测试面试一、二面

  bd测试面试一、二面一上午搞完了，之后二面面试官说他也面三面，我这三面也免了，好吧，只好自求多福了。

  一面：是个看起来气场很对的jj，先问了问项目，对我们项目的一部分很感兴趣，可惜我不做那部分，还是得看看呢，然后问我对啥熟悉，我说C++，然后jj开始出c的字符串题。。。汗，问我C++跟链表的问题啊，问我这。。。软肋，狂汗，然后一边擦汗一边写代码。

   1. 先是让我写memcpy，strlen跟strcmp是难不倒我的，memcpy真没研究过，于是乎，开始一顿瞎构造，忘记用void *了，姐姐很好心的提醒我考虑更多情况，可是，有点凌乱~只见指针在我眼前瞎晃悠。。。结合指针的内存泄露问题看看项目的后端啊~

   2 .再是写字符串反转的程序，又是字符串问题，继续汗中，直接拿数组拷贝的，指针已经晕了，不能再纠缠了。

   3.  排序问题，两个升序的n个数的字符串，如何查找它们合并后的第n大与第n+1大的数。首先想到的是顺序比较，这个是要比较n次的，jj说有没有更好的方式，更快的方式，就想到笔试题里的merge貌似有个二分查找的算法，就说可以用二分查找吧，就把二叉树画出来了，jj貌似很有兴趣的样子，看来思路对了，然后呢，只会比较n/2的结点，后面又是挨个比较了，这样也只是n/2时间复杂度而已，还是O(n)，jj不是很满意，于是又苦思冥想，可是脑子乱掉了。。。真想说不会了，但是不是我的风格，于是又绞尽脑汁，说要分三种情况吧，那么结束条件呢？介个，结束条件？晕了...最后也没想出来。

  4.终于不问题了，开始问项目，这个好说，得意的说了半天，jj不知道在写什么，一直打字，然后就问我有没有时间，就排我去二面了，意外~

二面：跟我前面那个女生居然问的是一个题目，虽然问了下那个女生，但是当时也没什么思路，也就没深入的想，居然进去问了自我介绍，再问了指针跟引用区别跟C++的多态的概念，就又开始问字符串处理，题目是这样的：输入字符串"hello"，输出字符串的所有排列组合形式。先想到的是将字符串计数处理(受笔试题的启发)，写成h1e1l2o1的形式，然后构造不同的字母开头，后面跟开头一样处理。不是很具体，还是让写代码，于是又想从存储开始考虑，字母与次数要对应放置，想到了结构体，字母组合是有相同的子问题，又是想到递归，基本成形。于是递归的思想，要判断计数，具体还得实现出来才考虑全面。