2017秋招内推面经(阿里，百度)

到目前为止，内推一共面了四个公司(阿里，百度，头条，蘑菇街)。前段时间由于一直在实习，没有时间来整理面试，所以，也就拖到了现在。能想起多少是多少吧，一方面算是对自己面试状态的一个总结，另一方面也写出来供大家参考。先上阿里和百度的吧。蘑菇街面了一面，不知道后面什么情况，等后面再发吧。头条由于直通终面，没有技术问题，感觉没啥参考价值。

阿里

阿里比较戏剧性，一共被挂了三次。第一次java研发，还没面就被挂了。第二次C++研发，面了一面给挂了。第三次，基础平台研发，面了一面给挂了。

阿里虐我千百遍，我待阿里如初恋，这也应该是我到现在都没有女票的原因吧。。哈哈。。

C++ 一面

1. 刚开始是自我介绍，项目介绍，面试官介绍了一下他们那边是做啥的(网络相关)
2. STL中你比较常用的容器有哪些，底层是怎么样的。vector内存增长方式
3. 你用过的设计模式，常用的有哪些。具体介绍一下
4. TCP三次握手四次挥手
5. 数据库相关，查出一个表中前100个数据。数据库范式，锁。
6. 场景题，一个分布式系统中，如何定位错误。
7. 你自己想做的方向是什么。(二逼的我来了个分布式存储相关的，然后面试官回了一句，原来你不想做网络呀。。。然后圆了半天没有圆回去，哭死)

一面一共37分钟，第二天已回绝，然后转到了基础平台研发

基础平台研发 一面

1. 自我介绍，项目介绍。针对项目扯了很久很久
2. 针对另一个服务器项目，又扯了很久。
3. TCP四次挥手
4. TIME_WAIT状态的原因，意义
5. 开始做题，写程序，给定一个由0-9组成的字符串，然后返回所有可能的ip地址。

写完程序，时间都过了两个小时了。期间面试官还从公司回了个家，无奈，半天没把程序写出来。

1. 写完程序发给面试官后，继续来。首先是指出程序里面存在的问题，怎么改。然后说一说自己的是怎么测试的。
2. 场景题，一个日志源数据，写入大概20W/s，然后现在需要统计每条日志中的ip出现的次数。怎么做。(当时答的是，多线程，然后延伸到计算每个工作线程的TPS，和hashtable 和 list的插入删除效率是多少)。虐得死去活来得。

3. 最后看太晚了，面试官说第二天再出一个程序题，写出完整代码和测试用例后发给他。

   现在密码的安全性越来越受到重视，假定你是一家公司的IT系统开发人员，需要对用户设定的密码做强弱性检查，以下是一个强密码所需要的条件：
   
    1.   至少有8个字符或以上。
   
    2.   至多有20个字符。
   
    3.   需要包含大写字母，小写字母和数字。
   
    4.   不能有3个或以上重复字符，如bbb
   
    请编写一个代码来做密码强弱性检查，如果不符合要求，需要返回使之成为强密码的最少操作步骤数（增加，删除和替换一个字符都属于一次操作）
   
    例如对于密码abcdefg增加大写字母A和数字1之后就成为强密码，所以所需的最少步骤就是2.

1. 第二天写完程序后，一周后，显示已回绝。

总结

讲真，阿里第一次挂了，我是服气的。毕竟由于实习的原因，很多基础都给忘了。然后感觉不是很好。

第二次挂了，我是拒绝的。感觉全程还是很愉快的。而且两道程序题都算解决了吧。当然，毕竟阿里是爸爸，所以，爸爸开心就好。

百度 (基础架构部)

一面

一面居然是个女的面试官，当时觉得很惊讶。面了这么多第一个遇到女面试官。所以当时表现得还是很开心的。

1. 自我介绍
2. 面试官说，看见你简历上的项目挺多的。你觉得哪些能突出你的能力，你给我介绍一下。(当时特别不要脸的回了一句，我觉得都能，那我从一个一个的都给你介绍一下吧)
3. 介绍了一下实习项目，然后针对项目问题问了很久，包括架构，规模，难点，优化等等
4. 介绍了一下科研项目，主要研究的什么问题，成果怎么怎么
5. 介绍了一下自己做的服务器项目，针对里面的线程池，http解析等等，都问得很细。（不过很奇怪，现在没人问线程池的大小，实习的时候一直被虐这个问题）
6. 介绍了一下自己做的编译器的项目，这个问题没有细问，但是也吹了半天牛逼，像什么锻炼自己的能力，对编译器的细节有了更深的了解等等
7. 介绍了一个自己做的stl，然后顺带聊了一下stl里面的各路容器，底层和相关使用场景，vector, list，map, hashtable。

开始写程序，都要求实现一个函数，会给一个网址，然后在上面写，她那边同步看到。

1. 实现子串找出，str1 是不是 str2的子串，若是，返回第一个子串开始的位置，若不是返回NULL

2. 给定一个二叉树，其节点都是0-9的数字。如下

   3 
          /   \
          5    8
         / \
        2   7

   所有路径上的数连起来后是： 253， 753， 83，返回的是253+753+38的和

3. 10亿个32位的数，怎么判断其中一个数，是否有重复

二面

二面刚开始的40分钟，是我迄今为止，被虐得最惨的40分钟。

1. 介绍实习项目，然后自己认为的难点，怎么做的。然后针对我做的项目，面试官说了一大堆相关的东西，我一个都没有听懂。所以..
2. 科研项目。。。***来了。我的科研项目是分布式调度相关的东西，我特么第一次遇到比我还懂调度的面试官，又是一番血虐，又说了一大堆跟分布式调度相关的算法，我一个都没有听懂。所以..
3. 服务器项目。问了具体实现细节，测试性能，然后性能瓶颈。当时他问我，你觉得你最高能把这个性能提升到多少，我当时一咬牙说了个8w/s。面试官一笑，说了一句，要让我改，在一般的服务器上面，它至少能达到80-90W/s。当时我给了面试官比哭还难看的笑容，还是你diao。。

血雨腥风总算是过了。

1. STL中的map和hashtable的底层实现，使用场景。

开始做题。在自己的ide上面做，给他共享屏幕

1. 硬币1元，3元，5元等等面值，凑成 n 元， 然后写出状态转移方程(这个时候面试官问，你知道这是什么题吧，我说dp，他说对，现在是提前批，我们出题肯定是dp..)
2. 最长升序子序列。写出完整代码，然后他那边给测试用例。
3. 你熟悉快排还是堆排？ 快排。 好，那你完整实现堆排序。 ....
4. 写出堆排后，他给了个测试用例，没有过。然后正单步调试着就被叫停了。说，我就想看看你对调试工具的掌握情况。
5. 他聊了一下对我的看法，然后就结束

三面

三面居然又是一个女的面试官。瞬间对百度的好感是蹭蹭蹭网上涨啊。三面基本上没聊技术，天南地北到处扯吧。写两个关键问题吧

1. 自己最大的优点和缺点
2. 阿里月饼门和百度魏则西事件的看法。(当着百度面试官的面说百度的坏话，当时想死的心都有了)
3. 问了一下什么时候出结果，说的是月底

总结

• 百度面试官人是真好呀，一面的姐姐基本上我俩全程笑着聊。二面的大哥虽然虐得厉害，但是是真diao啊，完全小迷弟的崇拜啊。三面的姐姐也是，聊到很多东西居然还能引起共鸣，所以现在对百度的感觉，至少在技术方面，不得不服。