先说说自身情况， 双非本科应届生，科班，19年八月尾放弃考研准备秋招，持续了九月十月两个月。
有一些不厉害的程序设计相关的奖项，无项目开发经验，学科成绩应该在年级前50%吧。
投了一些国内目前还算比较好的互联网公司， 岗位都是c++后台开发相关， 面试机会基本上都是参加笔试获得的。
最后拿到了华为通用软件开发部和百度自动驾驶技术部的offer。
准备面试的同学一定要多投一点公司（大佬除外，中意哪个公司投哪个就好了。。。），暂时手里没有offer也不用太慌好好准备面试就行了，我也是十一月才接到的offer。
把去年秋招被面试官问过的问题回忆了一下，可能会遗漏了一些，给大家参考，希望有帮助。
另外给找工作的同学推荐一下牛客网，个人感觉是一个很好的平台，有很多面经和公司招聘信息。
计算机网络：
１、子网掩码、主机号、网络号、子网一些相关的知识和运算。
２、三次握手四次挥手详细过程以及每个状态，TIME-WAIT状态的意义，如果某次握手或者挥手的信息丢失会发生什么，为什么 不是四次握手，为什么不是三次挥手。
３、TCP和UDP的区别
４、http的链接过程，https的链接过程，http和https有什么区别。
５、输入一个url按下回车会经过哪些过程
６、详细说一下DNS解析过程，ARP协议的作用
７、网络的七层协议，五层协议
８、客户端发出的请求到服务端接收到请求，每层协议对数据包做了什么（就是一个封装数据包和解析数据包的过程）
９、各种状态码的含义
10、TCP如何保证传输的准确性，拥塞控制
11、网络编程相关（基本没被问过）
操作系统：
１、线程和进程的区别
２、孤儿进程，僵尸进程
３、进程间通信方式（管道，消息队列，共享内存，信号量）//弄懂原理即可
４、线程的各种锁（互斥锁，自旋锁，读写锁，信号量）//需要知道详细的原理，能用代码实现最好
５、c++的内存结构
６、死锁的四个条件，如何预防死锁，如何解决死锁
７、为什么要有虚拟内存
７、进程有哪几种状态
８、IO多路复用，select、poll、epoll
９、linux的各种命令（随缘吧，问的我没有一个会的）
10、linux内核相关
数据库：
１、索引，联合索引，什么时候应该建立索引，建索引的原则
２、为什么索引要用b+树（建议了解b树,b+树的原理）
３、基本的增删查改语句
４、复杂的查询语句，多表的联合查询
５、ACID四大特性
６、可以了解一下redis
c++:
１、c++11的特性（智能指针、泛型编程等）
２、static的作用
３、虚函数的原理，为什么需要虚函数
４、指针和引用的区别
５、malloc和new的区别
６、析构函数为什么设计成虚函数
７、多态的实现方式
设计模式:
1、里氏代换原则
２、依赖倒转原则
３、观察者模式
算法&&数据结构：
１、vector和数组有什么区别
２、链表的数组有什么区别
３、hash冲突的解决办法，hash表如何扩容，hash的时间复杂度（如何计算来的）
４、vector如何扩容
５、队列和栈的区别，分别在那些场景中会用到
６、手写归并排序，快速排序（递归和非递归），堆排序
７、红黑树的原理，和avl树的区别
８、map,set,unorder_map底层实现
９、二叉树的各种遍历（递归和非递归）
编程题：
头条：
１、一堆数中只有一个数字出现了奇数次，其他的都是出现偶数次，找到出现奇数次的数。
２、复杂链表的复制（剑指offer原题）
３、设计一个LRU算法，要求操作时间复杂度都是O(1)
４、链表的插入排序，空间复杂度O(1)
５、链表的奇数项是升序，偶数项是降序，将整个链表变成升序
６、一个不规则硬币，正面个反面出现的概率不等，现在两个人需要用这个硬币决策出谁先吃饭，设计一个公平的方案
深信服：
１、有一个很大的文件里面都是url，如何判断一个url是否在这个文件中出现过（说想法即可）
２、一个字符串中单词被一些'#'分隔开,设计一个函数返回分离出的单词数组（用纯c写）
３、有１，２，３，４，５元的纸币，数量不限，凑够一个ｎ元的钱有多少种方式
华为：
１、求两个集合的交集
２、包含+-*/()的计算器
３、求字符串中的最长回问子串
４、求一个数组中每个数后面第一个比它大的数
快手：
１、大数加法
２、大数乘法
３、一个数列1,2,2,3,3,3,4...（ｎ个ｎ），输入一个ｋ，求前ｋ个数的和（要求时间复杂度O(log(k));
4、输入一个ｎ，求ｎ最少被几个完全平方数组成（输出那些数）
百度：
１、A表示１，Ｂ表示２...Z表示26，给一个数字，用字母表示，比如27=AA
２、两个字符串，吧Ａ串变成Ｂ串需要的最少步数，可以删除一个字符，增加一个字符，改变一个字符
３、一个c++文本，里面有很多注释，删掉所有的注释部分。
４、二维平面上有２*n个点，没有三点共线，判断是否有一条直线能将这些点分成两部分，每边ｎ个点（说想法即可）
５、１000瓶酒中有瓶有毒，老鼠喝了毒酒一周会死亡，一周内找出毒酒最少需要几只老鼠（说想法即可）
美团和腾讯的编程题想不起来了。。。
