南京图灵研究院实习面试 记录

愿你被生活温柔以待，你也能经历生活的千姿百态。

每一个第一次都值得记录，只不过曾经忽略过太多次。那就从今天开始吧~
今天是我第一次参加 要工作的面试。也许是经历过很多的选拔过程，也可能是没有任何的期许（因为自己目前的能力是摆在眼前的，不想妄自抬高自己，想着一定要通过或者不通过会怎么着。只是想把这次经历当做一次检验自己这些天努力的机会。就想顺其自然吧）。整个过程只有进门前的三分钟紧张了一下。整个过程算是表现了真实的自己吧。但是事后很遗憾的一点就是自己在说了太多的不知道。其实是对那个知识点有印象，但是最近没有复习到而已，就说了不知道。这个一定一定要在以后的面试中避免。

• 介绍自己的情况，比如以前做过什么，简历中写的几个点。（这个时间其实是面试官在看你的简历）
• 技术面。一方面是对编程能力的考察，另一方面则是根据自己在简历上写的专业技能方面来问。比如我写了什么熟悉计算机网络，数据结构，操作系统。。。。
  • 白板上写代码
    • 如何检测链表中是否有环：用快慢指针法，第一个指针每次走k步（大于1），第二个指针走1步，如果链表有环，在某个地方两个指针肯定会相遇。 这个的解题点这里。 转载了别人的哈

    这个题目我其实是理解错意思的，我以为是看一个链表，头和尾是不是连在一起的，刷刷刷就写完了。然后就跪了。
    面试官说，这种首尾相连的链表很少出现（除非是专门要用它来干嘛，而不是犯错检测的那种），因为指针的使用，很有可能一个后面的指针，指向了前面任意的某个节点，而不是head节点。
    我觉得可以在每个元素那里放一个是否访问过的标记，可以外加一个hash表（每次查的事时间为O(1)，但是别忘了，建立一个这样的表就需要额外的O(n)空间好吗），每个节点是key，值用来标记是否被访问过。如果在遍历链表的时候，那个点已经被标记过了，则认为有环。当然这个方法是被pass的，因为有更好的方法你为什么用不好的呢？

• 写字符串的拼接（strcat & strncat）：这个可以看别人写的一个帖子，我转过来了，strncat那里的运行结果稍微有点问题，还在向原作者请教中。详情点击这里

孤陋寡闻的人第一次听说strncat。同时推荐一本书《The Standard C Library》.

• C++基础
  • mutable的作用，好处和坏处
    • 见类类型（下）里面讲的关于常对象和其对应的常数据成员和常成员函数
  • static成员函数的作用：见类类型（下）
  • 虚函数作用，钻石型
  • 其他的我都没看。。。回答了不知道，面试官都不知道问啥，，，这就是我遗憾的点，不应该说不知道的
    ’
• 程序员修养
  • 设计模式
  • google 代码书写规范
  • 工程中文件的组织

之后就是聊公司的基本情况，工作岗位，待遇等，不赘述。