2019秋招面经（计算机相关专业）

先说说自身情况， 双非本科应届生，科班，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瓶酒中有瓶有毒，老鼠喝了毒酒一周会死亡，一周内找出毒酒最少需要几只老鼠（说想法即可）

    美团和腾讯的编程题想不起来了。。。