蜻蜓fm面试

一面:

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

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

你用过内存拷贝的函数没有例如memcpy这一类,(不太记得函数头怎么定义)就说不是很熟悉,然后又问memset呢,这些都不熟,那strcpy知道吧,知道,那你写一个strcpy函数,其实函数写的挺好的,什么都考虑到了,但是就是细节方面,例如少写一个分号,结束的字符用了NULL,而不是''判断的。看我写完之后,说了句,你写代码的风格不错,那你知道为什么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半去二面。。。最后说了句,希望你二面也能过。。(哈哈,不过怎么老是跟百度冲突呢,一会要百度的三面啊。。。。这么赶)。。。

二面:

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

原文地址:https://www.cnblogs.com/wuchanming/p/4829306.html