zoukankan      html  css  js  c++  java
  • 蜻蜓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半去二面。。。最后说了句,希望你二面也能过。。(哈哈,不过怎么老是跟百度冲突呢,一会要百度的三面啊。。。。这么赶)。。。

    二面:

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

  • 相关阅读:
    IXmlSerializable With WCFData Transfer in Service Contracts
    Difference Between XmlSerialization and BinarySerialization
    Using XmlSerializer (using Attributes like XmlElement , XmlAttribute etc ) Data Transfer in Service Contracts
    Introducing XML Serialization
    Version Tolerant Serialization
    Which binding is bestWCF Bindings
    Data Transfer in Service Contracts
    DataContract KnownTypeData Transfer in Service Contracts
    Using the Message ClassData Transfer in Service Contracts
    DataContract POCO SupportData Transfer in Service Contracts
  • 原文地址:https://www.cnblogs.com/wuchanming/p/4829306.html
Copyright © 2011-2022 走看看