淘米 笔试面试 2014.11.22

2014.11.22参加公司面试，淘米面试提前的通知还是比较早的，所以有好几天的时间可以让自己准备，在两天多的时间里从头复习了之前几下的笔记，c/c++（面试的时候我说我之前的项目是用c写的，所以面试官就只问了我c的知识，没有问c++的，之前的准备没用到..）、计算机网络知识、数据结构与算法等东西。

同时，在面试前也在网上搜了一下淘米的面试内容，还是挺准的，看到这篇博客的同学可以在百度里搜索一下淘米面试，多做准备。

笔试：淘米的笔试题涵盖的范围比较广，但每个方面都是最基础的东西。记得百度文库里有他们偷拍的试题，题目不会重复，但是体型是一样的。

数据结构：印象比较深的是好几道排序的题，比如：给你一个序列，问你如果使用堆排序则该序列建立的初始堆是什么样的；还有hash使用线性探测法，当发生冲突时，探测的次数会是多少

网络部分的题特别基础，现在不记得了...

后面两道编程题：

1. 编程求最大公约数（递归实现）

2. 判断一个数是不是2的幂（这个之前网上那个看过，使用x&x-1），后来在面试时就死在这道题上了，见下文。这个题是选做题，我选的这个，另一题不记得了，可能比这个难一点，但是难的那个题可能加分更多吧。

还有一道智力题：两个人数数，每次只能数1,2,4，甲先开始，问两个人谁能赢。

面试：以上是印象里笔试的东西了，下面说一下我的面试经历

去参加面试的人挺多了，所有人先在一个会议室里填一份表格，然后在那里面等着前台通知你去面试。当天的面试一共三轮。

先说一下公司环境吧，公司在漕河泾，离腾讯不远，淘米跟腾讯还是很有渊源的。公司好像在那个写字楼里有4个楼层，前台那里有跑步机，乒乓球桌等，由于没有到公司的办公区，所以那边的环境不是很清楚。总体感觉公司环境还是挺好的。

第一轮：

是一个女面试官，先是自我介绍，我自我介绍的时候跟她说我有一个师兄在淘米，所以很希望能加入淘米，所以感觉上这位面试官还是挺照顾我的，有的问题我回答不是很好，她还会善意的提示我一下。

问的问题有：

写一下链表逆序；

TCP/UDP区别，哪些上层协议使用到了这二者；

什么是SSL，这个我只知道一点点，跟http/https有关系的。

问了死锁的四个必要条件，这个最好被下俩

操作系统里的调度方法，我说了一下进程的调度方法

hash函数有哪些，还好这些之前准备到了；冲突解决的方法，在笔试里有一个题是考的线性探测发的，他问我那个题应该怎么做，我做的不好，他好像不是很满意...

她手里有一份面试题，问里我两道题，一个是c的题：

void fun(char *str)
{
     char arrary[10]
     char *ptr = "hello"
     if(strlen(ptr) <=10)
     {
          strcpy(arrary, ptr);
      }
}

卷子上还有一个SQL语句，让我说一下该SQL语句实现什么功能，是一个select语句，考的是group by, order by, DESC的东西，数据库只问了我这一个问题。

第一轮基本就这些东西了

第二轮

是一个技术男，问的比第一轮就难多了

1.给两个文件，每个文件有多行的记录（可以理解为每个文件有多行，每行有一个数字），将两个文件合并，将重复的数字去掉；当文件很大，每个文件有10万行的数据呢？如何处理？我答的一般，外部排序、分布式计算、将文件内的内容做排序，然后两个文件做归并合并？

2.实现一个bitmap，先写出它的类的定义，再实现它。做的不好，好像跟笔试编程里的x&x-1的那个思想一样。

 回来后一直没有搜这两题的答案，先放这，等以后再把这个问题解决

           

    面试官还问平时会看哪些技术相关的书籍，我说会刷一些题，当时太二了，我竟然说笔试里那个判断2的幂的题之前看到过，如果没看到过肯定做不出来....

他顺势就让用其他的方法来实现，不要用x&x-1...

     

    其他在就问的项目相关的东西了，感觉自己主要还是项目这个答的缺陷太大了，毕竟项目不是自己做的，怎么说心里都没底。哎，没办法。

    淘米的面试就到这了，希望看到这篇blog的同学好好准备，感觉淘米还是不错的，问的题目也都没有那么的变态吧。