面试题总结

百度一面：

（每个题给你一张白纸，一上来 废话不多说，直接报题目，然后让你开始写，写完了，他就会看，然后他不明白的就会和你交流，然后对于第二题，他还问了如果是找出给定字符串呢?）

1. 字符串的反转

2. 从一个给定文件中找出给定字符出现的次数

3. 数据库，从一个table表中找出字段名为test1且不为test2的所有数据

4. 给定一个字符数组，让你用最优的算法找出倒数第二个位置的字符。

5. （题目忘记了）

过了十分钟不到的时间，来了一个女同志，很亲切，废话不多说，直接开始问问题。

二面：

1.一个很大的日志关机记录百度 登录的那些ip以及时间，让你统计出现次数前100个的ip

2.场景题（不难，自己想到啥说啥）

二面一共大概就20多分钟吧，然后让我再等会儿，我以为我过了，想想一个实习也不会有三面吧，然后就开始玩手机了，过了一刻钟，她下来了让我上四楼，说有人在那接待我。

三面：

1. 给定1-100这些数，然后存在下标为0-99的数组里，把其中一个数用-1代替，然后找出-1代替的这个数 是多少。

新浪微博一面：

1. 最长连续子序列求和     求出和最大

2. 给定一个数组和一个target，让你从这个数组中找 这个数，并返回它的位置 ，如果没有的话，请返回插入的位置 。   [1,3,5.7] 2-> 1        [1,3,5,7] 0 ->1     [1,3,5,7]  8 ->5

3. 打印出所有从根节点到 叶子节点 的路径 （附加题）

二面：

1. 一个单链表中每个结点都有一个随机指针，可以为NULL，也可以指向自己，还可以指向任何地方。现在让你重新复制一份这个链表。（剑指offer中复杂链表的问题）

2016.3.3 穷游网

笔试：1.冒泡排序  2.牛吃草的问题 （有一片草场，25头牛吃，需要6天吃完，23头牛吃，需要吃9天，现问你，21头牛吃，需要吃几天？草每天都在长） 3.cookie和session的区别   

2016.3.7 滴滴出行

一面：实现atoi函数    线程和进程概念 三次握手四次挥手    排序算法     C++内存管理     两个栈模拟队列 

二面：1.快排     2.判断两个单链表是否相交       3.合并两个排好序的单链表    4.兄弟字符串的问题（abc与 bca是兄弟字符串，给你一本字典，让你找出给定字符串的所有兄弟字符串）     5. linux常用命令（远程拷贝文件到本机）   6. 死锁与解死锁    7. 数据库统计字段出现字数 ，主键和外键            8. 给定一个指定字符串包含空格，删除所有的空格。 

2016.3.9 阿里 C++研发

技术一面：项目，C++的内存泄露问题，还有就是问我跟比人比优势在哪里。。。  算法还没问到

蚂蚁金服技术二面：项目，数据库，算法：输入4 3 1 2   输出：3 2 0 0  (即输入一个数组 要求输出在这个数后面的比当前数小的个数) 要求复杂度最优

...持续更新