2014年9月26 搜狗面试经历

2014年9月26 搜狗面试经历

面试时间本来约的是11点钟，实际是11点半才进到里面开始面试。

首先是一个自我介绍。当时有点略紧张，就简单介绍一下自己的学校专业和做的项目，就结束了。后来面试官看了一下简历，向我确认了一下自己的家乡。我感觉这里我应该多说一句来着：我选择搜狗的原因之一就是因为家离北京比较近。

接下来的四十多分钟里，基本都在讨论之前的那张笔试试卷。

1、 先问的是C/C++第一题，也就是考的联合体，这个很简单。

2、 后来问的是一个Linux 64位下C程序的题，考的是sizeof对指针、数组和函数参数中数组形参的大小；这个也不难。

3、 int a[5] = {1, 2,3, 4, 5};  int *ptr =(int*)(&a+1);  printf(“%d,%d”,*(a+1), *(ptr-1));

4、 关于map和vector中插入或删除元素后迭代器是否失效的问题。这个本来知道的，当时一紧张，有点搞不清楚了，就放弃了。

后面问的是数据结构方面的一些题

5、 给出后序和中序遍历的结果，让画出二叉树。

6、 给出一递归函数，让计算这个函数被调用的次数。

7、 讲解归并排序的原理

8、 给出一个序列，让写出快排一趟后的结果，并讲给他听。

9、 仍然是上面那个序列，用希尔排序完成整个排序过程，写出每次排序的结果即可，不用写代码的。

10、     &