导弹基地～～

一直忘了写了，导致一下子堆了4次。。。

Lost[0] 阿里云笔试：

这个比较神奇，我同学投的产品职位，结果跟我们一样，考研发的题 =。=||

时间隔的比较久了，具体题目也记得不是特别清楚了。唉，以后还是要及时记下来。

有一个最小堆的题目，问删除一个节点后的结果，写出任意解就行。

有一个程序快速排序的填空题，就是程序挖掉一点，让填出缺的语句。

还有一个和给了俩函数，分别在两个线程中运行，问最后的结果可能会有哪几种。这题就是排列组合吧，把各种情况都考虑一遍。

还有个算概率的题，0<x<1,0<y<1,问x²+y²<1的概率。这题当时还愣了一下，怎么还有这种题。最后想想算下面积比就ok了。

还有个数组中连续下标元素之和的最大值，时间复杂度o(n)。这题没搞定，因为就45分钟时间，来不及。。。

大概就记得这么些题，记不清了。

最后也没有面试通知，挂dyb。

Lost[1] 新浪微博笔试：

这个现场宣讲现场笔试，结果人爆满，宣讲现场根本进不去，只好找了个地方先歇着，直接等笔试。

这个全是大题，第一题是列出一些常用linux命令并说明用途。

然后是问这货什么意思 int (*a[10])(int)，被他搞的晕dyb。

接着是个数组找重复的题目。int a1[] int a2[]都是升序数组。a1中可能含有a2[]中的数。求：删除a1中和a2数组中值相同的数，并返回a1后数组有效值个数。

下面是个状态机的题吧，把状态转移图弄出来就可以写了。

一个函数，输入abc12de33d9,
输出：
ab\n 
bc\n  
12\n  
de\n  
33\n  
d\n  
9\n

然后是a[100000]里的数每个数都不一样，1)求top10。2)求中位数

top10可以用类似快速排序的方法，只是退出条件不一样罢了。不过现场快排的具体代码记得不是很清楚，所以写的很乱。第二题可以算是第一题的特例吧，我当时是没想到什么好办法。

下面是不知长度的链表list,求倒数第N个节点的值。

这货我觉得只能遍历吧？维护两个指针。。。谁有更好的方法？

20G的整数，排序，内存512M，硬盘无限制

这个，分段吧，然后分别快排写文件，然后两两归并。不过还是时间来不及了，只写了想法，没有写出具体代码。

这个也没有收到面试通知，挂起。。。然后这个试卷给留的答题的地方巨小，很多都写不下。

Lost[2] 人人网笔试：

这个前面也有很长时间的宣讲活动，还送t恤。

这个题目也记的不是很清楚了，好多读程序的题。

有个题是问进程间通信有哪些方法，每种方法有什么优点和缺点。这个。。方法倒是写出来不少，写的也挺全的，但是这个优缺点，就写的模棱两可了。

有个考构造函数的题，又是拷贝构造函数又是static，还有=的重载，后面有一段代码问输出结果。也写的稀里糊涂的。。

有一个模板的题目，问输出答案。就是定义了一个模板函数，函数里面有个static变量，然后还有个全局变量。后面执行了一系列函数，而且是cout后面一串，问输出结果。这题把我搞的糊里糊涂的。。。彻底晕了。

其他题目都记不清了，反正最后也没有面试通知，挂！

Lost[3] 腾讯搜搜一面：

冒着大雨去的。

基本是对着简历问吧，问了很多项目相关的东西，问的很细。主要让描述项目的内容和意义和在项目中起到的角色，还有项目中的遇到了哪些困难。面试的主要内容就这个，简历上的每个项目都问了。

然后面试官介绍了下这个职位具体的工作，问我是否感兴趣，说是属于前端部门。我当时愣了一下，因为最近在实验室给项目那个程序做界面，做的都怕了，ps用的都吐了。。。而且这货也不是我擅长的，配色什么的，最讨厌了。然后我仔细问了一下具体负责的内容，会不会有类似美工的活。面试官说不负责这个，美工，HTML，CSS有专门的部门去负责。其实这个是介于前端和后台中间的东西，对后台提供的数据进行分析，然后应用到功能上。功能上线以后还需要对用户使用的一些数据进行收集和分析，主要是功能和数据上的工作，和前端打交道，但并不是美工。然后说工作主要使用的工具是php和linux shell脚本。我的顾虑也打消了，不过确实也有点偏离我现在做的东西。

面试官知道我以后打算找互联网行业的职位后，还讲了很多互联网行业和传统通信行业的区别，最大的区别就是互联网行业最好的产品是直接和广大用户打交道的，而传统通信行业的设备商(华为中兴)的大部分设备是和专业人员打交道的，所以互联网行业更重视用户交互和用户体验。

后面提到了实习时间的问题，因为实验室有要求，所以可能要比较晚开始。面试官表示这个不是问题，他说公司其实并不喜欢那种很草率的人，实验室如果有事情的一定要处理交接完毕再开始实习，说草率的对待实验室项目以后肯定也会草率的对待公司的项目，公司还是喜欢有责任心的人。

问完项目，介绍完职位，以及对兴趣的考察，然后面试官说去问问其他人还有什么问题需要问的。

结果拿下来一份题，让现场写，说是公司规矩，这个必须有的。

第一题是猴子选大王的问题，这题有道当时就问过，不过有点差别。100只猴子围一个圈，依次报数，报道7的倍数或者数字中含有7的就退出，求最好剩下的那个。用环形链表搞定的。

第二题又是大文件排序，2G大的文件，都是4字节整数，限定200M内存，排序后输出到一个文件。这个还是分治法，分段排序，然后归并。程序最后也没写完，写了一半，但是思路写了。

结束，告诉我一周内给二面通知。

回学校吃饭。