蜻蜓fm面试

一面：

面试官首先看简历上写了在腾讯的实习，然后就探讨了半天，各种虚拟化的技术。。。。

说完之后，估计都半小时过去了，然后就又说了一下你用什么语言，你做的东西都比较偏底层呢，然后你对工作有什么要求吗？还是非要做这么底层的东西，balabala。。。。

你用过内存拷贝的函数没有例如memcpy这一类，（不太记得函数头怎么定义）就说不是很熟悉，然后又问memset呢，这些都不熟，那strcpy知道吧，知道，那你写一个strcpy函数，其实函数写的挺好的，什么都考虑到了，但是就是细节方面，例如少写一个分号，结束的字符用了NULL，而不是'\0'判断的。看我写完之后，说了句，你写代码的风格不错，那你知道为什么strcpy需要返回值吗，返回的地址不是已经在dest中了吗？答：我想想，最后也不知道为什么。让我回去了查查（原来是为了连接性，返回的char*可能要用作另一个函数的参数）。。

这个说完就讨论了一些笔试题，说你代码写的还行，但是为什么这个的空间复杂度是O(n)呢，因为是创建一个完全二叉树的代码，我就解释了一下，当时是在犹豫是O(n)还是O(logn)，但是想到每个点都需要一个空间，所以就写了O(n)，其实是O(logn)啦。。。（记得那天要赶回去面试百度，所以蜻蜓fm的笔试题花了半小时做的，很多都没有考虑）

这个说我就说不然你是想写红黑树的代码呢，还是写堆排序的代码（汗，红黑树，让你当时写，你也写不出来被）肯定写堆排序算法啦。。写啊写啊，写完后，面试官说了一句，代码背的不错吗，怪不得要写堆排序的。。。（什么叫背的不错，只是自己平时有练习过写堆排序的代码而已）

这个完了之后，然后就说你知道map吧，C++里面的？知道，那你自己实现一个map（汗），这个不是由红黑树实习的，然后都是直接调用红黑树的接口吗？面试官说，谁说map一定要用红黑树实现，你自己实现一个，然后让我说说map的定义，不就是为了存放key-value对吗。。。好吧，自己实现。。。

想啊想啊，直接用hash表实现吧。。定义了一个struct结构体，里面放key value 和next，然后分配hash表的空间，然后进行一个基本的操作，例如，get一个值，set一个值，反正就是写一个简单的map啦。。。写完后，就说好了，你等会，我找个人来给你二面，但是后来还是让我晚上5：30半去二面。。。最后说了句，希望你二面也能过。。（哈哈，不过怎么老是跟百度冲突呢，一会要百度的三面啊。。。。这么赶）。。。

二面：

只能说遇到不同方向的面试官真的是很坑的一件事，想起我阿里实习面试的时候，我跟面试官真是互相不懂，不过没关系，也说明他们没有适合我做的，去了，可能也不会适合自己。。虽然工资高。。