本来想着自己搭个博客记录一下秋招找工作的经历，无奈失败，还是在这记录一下吧。。。。
1、百度度秘部门 GG
现场面；找学长内推的；
一面：聊简历，扯项目；写了个快排,字符串翻转；聊了一些Linux命令，像批量杀死包含某个关键字的进程，找出包含某个关键字的所有文件；问了一下MySQL索引的一些东西；
二面：问了一下哈希索引和B树索引的区别；系统设计--短URL设计；字符串翻转；聊聊项目
2、百度网页搜索部阿拉丁神灯？ GG
一面：照着简历瞎聊，写了那个股票最大利润的算法题；问了问PHP数组的底层实现；大佬说我简历没啥点，不知道怎么问，就让我滚回来了。。。。【伤心】
3、淘票票 GG
秋招第一次面试，啥都还没准备好呢。。。感觉阿里 爸爸恨不得把所有的孩子都面试一遍。简单聊了一下简历，数据库隔离级别，为什么用B+树索引？
4、360 GG
内推，360内推免笔试，且内推简历通过就可以去面试，但是面试失败的话就不能再参加校招了。
算法：数组中一个数出现了1次或2次，其他数都是三次，找出那个数。O(N)
乱七八糟的扯了一些项目，画了画TCP三次握手，四次挥手中TIME_WAIT位于哪一边；系统调用和非系统调用的区别；进程和线程的区别；什么情况下索引无效？（查询不等于的情况下）;搭建过环境吗？为什么用fpm而不用fastcgi。。。select和epoll；。。。。。。。。不想回忆了
5、网易有道北京 GG
内推，笔试。3AC；
一面：三道简单的算法题。求整数A和B不同的位数【应该就是二进制表示的】；求top K；求把数组中所有的0移动到前面；
感觉这题都是牛客网上的啊。。。。。。
二面：算法加聊
三色旗；求连续子数组的和的绝对值最大；
6、猿题库内推还是网申来着 GG
一面结束；
一道算法题：Add String 有小数点的那种。
然后他让我聊聊我的研究点。扯了一会数据库，扯了一会项目中的一个小东西；然后说，回去吧。你这不行啊，没有一个深入研究的点。。。。。。。。。。。。。。。。。。。。。。。。。。。
7、小米内推 GG
小米内推的。部门未知，只知道是B2C；
去了做了一套试题，有四道大题。两道算法，两道分析。算法1就是在有序数组中找出和为target的俩数；第二道是类似一个消消×××戏，消除816，举个例子 88818166 消除后就是88 。然后816816818166 消除后返回空。题意就是这样。一开始没想到怎么做，后来提示后才知道用栈。嗯。。。。 然后扯了点简历。然后又做了道题，
一堆IP地址 10.12.13.13---10.12.13.40 代表青岛这个地区的IP
10.12.13.45----10.12.14.00 代表北京这个地区的IP
现在有很多这样的IP字典，现在我给你一个IP地址，如果快速判断属于哪一个地区的？
咳咳，最后结束的时候就直接让走了。。。。。。。。伤心啊，算啦，还是回去默默地做一个米粉吧，哎。。。。。。。。
ps：
先转成10进制数。然后用list保存起始地址，用map<起始地址，pair<结束地址，城市>>。先对list排序。在list里面查找输入的ip地址，然后，去map里查找城市名。以上是大体思路，以下是详解：list里面只保存起始地址，然后，sort，之后在list里面查找特地的ip地址，如果有就会给出正角标，没有就会给出负角标。这一个起始地址就是map里面的键。然后，就可以对应到city了。至于为什么要保存结束地址：也许可以不保存？我觉得不能保证输入的地址全在我们的ip地址库里吧？
8、华为优招 GG
面之前看网上的大佬都是两面，一面技术，一面人生。然后轻松拿offer。。。。。。咳咳。。。。。
一面：带成绩单了吗？没带。网上能看吗？看不 了。。。。。。。。。好吧。。。。。。
机试题，再做做能做出来吗？，，，，，，咳咳，做完就没再看过了。。。。。。。。。。
咳咳，随便聊聊，看看简历。
咳咳。那么还是写个算法吧。你自己随便写个。。。。咳咳，那就写个快排吧，，，，，，，，，
不想说了。。。。。。。。。。。。。。。。。。。。。
9、链家 GG
要说链家，就得先从其在线笔试开始。。。在线笔试用的不知道是哪家的破系统，好像是什么测评网？
反正就是编程题你死活提交不上（额，，，我都提交上了），然后笔试完大家都在疯狂吐槽这个垃圾系统。然后，链家好像还挺负责任的，马上声明了。说是没提交上的可以再申请补考哦。。。咳咳，好吧，竟然还有补考，很棒棒哦。然而补考还是这个垃圾系统，该交不上还是交不上。。。。。。..............楼主侥幸过了，有机会参加面试，约得是上午10.30的面试。让9.30区签到。楼主饿着肚子到了竟然发现现场还让你做一套笔试题，一小时，5道大题！疯狂输出。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
一、数组A由1000W个随机正整数(int)组成，设计算法，给定整数n，在A中找出符合如下等式:n=a+b的a和b，说明算法思路以及时间复杂度是多少?
二、LCA 二叉树最低公共祖先
三、链接：https://www.nowcoder.com/questionTerminal/a5190a7c3ec045ce9273beebdfe029ee
来源：牛客网
一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。
例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。
输入描述:
第一行输入一个正整数n(n ≤ 1000) 第二行为n个数正整数xi(xi ≤ 1000)
输出描述:
输出可以产生的幸运的袋子数
四、WEB系统中，常常需要按照地域未读对用户进行分析，一般会通过对用户请求里的IP地址来识别用户所在的城市，假设我们维护了一套IP->城市的关系库，其格式如下，同一个IP只会唯一映射到同一个城市，请设计一个算法实现用户的地域识别。
IP段-------城市
111.222.1.1---111.223.5.127 北京
1112.12.1.2---116.124.124.1 上海
117.12.1.2-----126.123.123.1 天津
...1) 请先描述所使用的关键数据结构
...2) 请使用代码实现查找识别的逻辑，假设查找函数原型如下：、
/**
输入用户IP，输出城市
**/
String lookup(int userIp){
}
五、如何实现编辑器中的undo和redo操作？清闲描述关键的数据结构和操作过程，然后用代码实现其逻辑。
十、拼多多提前批面试
大约是7月底8月初投的拼多多吧。然后以为挂了，却收到了面试通知。然后就等了差不多一个月。北京场最晚。9月才开始的。
一面：
面试官长得像林子聪？？不多比比，先手写一个二叉树的层次遍历。幸亏楼主这个记得熟，Duang就写完了。OK。再来一道，写个二叉树的序列化和反序列化吧。 当时楼主看过牛客网的视频，正好看见了，当时的思路就是遇到数字加！，NULL加#！。然后说了下思路。可是反序列化的时候，，，，，，，楼主简直对这个递归，简直是一脸懵逼。捯饬了好久也没捯饬出来。面试官也放弃了。哈哈。然后问了一些Linux。MySQL 写个语句查询购买过A商品没有购买过B商品的顾客。聊了聊数据库链接。。。。。。。。差不多一个小时左右，本来楼主以为今天的面试GG，没想到竟然有二面。
二面：
面试官。上来先写个算法，一串字符，A-Z a-z,0-9,还有退格键。遇到退格就删除前面的一个字符。输出最终的字符。
然后扯了一大堆别的。什么堆和栈了。。。。。。忘记了。。。。。。本以为GG，没想到让等HR面
HR面：
求职路上第一次。聊得还好。不过拼多多这边周末上班，另算钱，吓得楼主。。。。。
总结：拼多多团队从上海赶过来，不容易，感谢给了我三面
十一、滴滴
滴滴约得1.30面试。结果等到5.30才开始。不知道怎么说
十二、瓜子二手车
约得上午十点半，告诉有两面。
一面：
竟然是一位女面试官哦，第一次遇到呢~
聊了一些简单的基础知识，比如进程和线程的区别，OSI七层模型，一个算法题是俩升序链表合并成一个升序链表[昨天滴滴刚做的]。。。。然后讨论了各种case，像链表相交？讨论了半天。然后又写了一个，就是一个升序数组，把后半部分放到数组前面，找到数组中的最小元素。。。。还好？？
二面：
写了个单链表找环。两个栈实现队列。简单聊了聊，问了下查看磁盘，CPU的Linux命令。问了秘制设计题，扯到了select,epoll，面试官一直在狂写面试评价。。。。。。
CTO面：
本来想到两面结束，然后下午去赶个京东场（下午两点），结果，告诉我前两面过了，准备CTO面。
CTO一进门就来了个握手，有点吓到。。。。。聊了聊项目，在白板上讲了讲。扯到课程，看什么书，规划，兴趣爱好，OSI七层，TCP/IP及其对应关系。算法题：翻转句子中单词的顺序；第二个是不使用递归和栈实现二叉树的前序遍历；
PS:总结，最近的面试老让自己写test case 。 哎，说好的今天给电话，估计是GG 了，现在还没有收到。
十三、京东
一面：约得2点面试，因为上午的瓜子吃到了几分钟，饭也没吃。好蛋疼。面试，聊了聊项目，Linux命令，MySQL，20分钟。面试结束，回去等消息，有点慌。。。。。
二面：竟然收到了二面通知。还是下午两点。面试，自我介绍。聊。项目太水。老板的评价是和前面的几位同学比没什么两点，给你个展示自己的机会。。。。然后说了一些PHP GC，HASH，数据库的一些东西。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。桑心。GG
十四、58
之前内推挂了。。。。麻蛋
笔试还挺难的其实，全是各种概率题；
一面：
报的PHP，不过貌似好像此次不太招。。。。照着简历聊了聊项目
算法题的话是求数组中第二大的数；
数据库，问了游标。。。。以前面试一次都没问过。。。。。不知道。。。。
问了count(1) 和 count(*) 的区别。加了索引后的区别？？？
加了索引后的存储情况；
内存泄漏是什么？？？
挂不挂无所谓了，面试官人看起来不错，比较友善。
十五、慧与中国？？？
打的电话让投简历，让笔试，让面试；
一面：
简单聊了一会，期望薪资，说了20.。。然后那边说可能只有11.。。。。
"HR面"：
瞎聊了。。期望薪资
十六、广联达
参加了个线下笔试，，，，让去面试
十七、融360、百度外卖笔挂了
十八、美团
本来不打算去的。结果。。
十九、小米二次内推
一面、聊得比较基础的。redis 怎么pop多个？ PHP 的写时改变？ 乐观锁、悲观锁、MVCC？SQL语句的执行顺序？竟然忘记了！！！！http://blog.csdn.net/u014044812/article/details/51004754
一、sql执行顺序
(1)from
(3) join
(2) on
(4) where
(5)group by(开始使用select中的别名，后面的语句中都可以使用)
(6) avg,sum....
(7)having
(8) select
(9) distinct
(10) order by
二面、写了一个简单的算法题，聊了聊基础。单例模式？static、new？堆的实现？应用？简单的递归遍历二叉树？
三面、一道系统设计题，类似于求附近的人？二维平面上2000W点，求出最近的一个？
然后告诉我岗位不合适，滚吧。好烦啊，感觉能给个机会的，估计真的不需要应届生，或者要求很高吧！！！！！！！！！
二十、陌陌
草、快问快答基础知识二十分钟，最后设计一个秒杀系统，最后告诉岗位不合适[微笑]CNMB
二十一、新浪内推转部门
估计GG
二十二、作业帮 offer
二十三、小米校招
二面GG。收Java。。。。
二十四、熊猫TV
一面GG 貌似收JAVA岗的。。。。上来就问我做过高并发没有。。。。
二十五、一点资讯
二面GG
二十六、优信二手车
要了25，就没后续了。
二十七、百度外卖
持续更新中。。。。
