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瓶酒中有瓶有毒，老鼠喝了毒酒一周会死亡，一周内找出毒酒最少需要几只老鼠（说想法即可）

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

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

我的2019秋招记忆（完整版） | 掘金技术征文
本文主要包括三部分内容,这三部分内容也是我在三个时期完成的. 第一部分是我在参加2018春招时所写,主要记录了我在研究生期间学习Java后端的心路历程. 第二部分内容是我参加2019秋季招聘过程中所作 ...
首批国家级一流本科专业公布，至少64所高校计算机相关专业入选，AI专业不够推荐资格...
郭一璞发自凹非寺量子位报道 | 公众号 QbitAI 首批国家级一流本科专业最近已经亮相了. 自从去年(2019年)4月教育部"双万计划"开启,经过了一大套流程,教育部共认 ...
【计算机视觉算法岗面经】“吐血”整理：2019秋招资料
相关链接:[计算机视觉算法岗面经]"吐血"整理:2019秋招面经 //2018/09/27 兵荒马乱.浩浩荡荡的秋招终于差不多要结束了. 秋招这段时间真是感慨很多,一时得意一时失意 ...
【计算机视觉算法岗面经】“吐血”整理：2019秋招面经
相关链接:[计算机视觉算法岗面经]"吐血"整理:2019秋招资料 //2018/09/28 当初开始面试时就想着,以后我一定要写一篇面经,现在是来还愿的时候了. 首先,嗯,非常感谢 ...
别人的【计算机视觉算法岗面经】“吐血”整理：2019秋招面经
别人的[计算机视觉算法岗面经]"吐血"整理:2019秋招面经相关链接:[计算机视觉算法岗面经]"吐血"整理:2019秋招资料 //2018/09/28 当初开 ...
计算机相关专业提升学历的解决方案（硕士研究生）
文章目录 1.正规全日制硕士 1.1 研究生入学考试 1.2 硕士毕业要求 2.继续教育(非全日制) 2.1 在职研究生 2.2 同等学力申硕 3.海外硕士 3.1 海外硕士申请 3.2 中外合作项目 ...
计算机类本科专业国家质量标准,首批国家级一流本科专业公布，至少64所高校计算机相关专业入选，AI专业不够推荐资格...
原标题:首批国家级一流本科专业公布,至少64所高校计算机相关专业入选,AI专业不够推荐资格郭一璞发自凹非寺量子位报道 | 公众号 QbitAI 首批国家级一流本科专业最近已经亮相了. 自从 ...
别人的【计算机视觉算法岗面经】“吐血”整理：2019秋招资料
别人的[计算机视觉算法岗面经]"吐血"整理:2019秋招资料相关链接:[计算机视觉算法岗面经]"吐血"整理:2019秋招面经 //2018/09/27 兵荒马 ...
计算机相关专业学历重要么？
这周,有一位同学问了小编一个问题,计算机专业学历重要么? 怎么会问这种问题,在小编看来,这个问题就不是问题啊,在现代的社会里,哪个行业学历不重要,现在去和尚招聘都要本科毕业英语六级的好吧. 小编的读者 ...
数据分析真题日刷 | 招商银行信用卡中心2019秋招IT笔试（数据挖掘方向第二批）
进入「数据分析真题日刷」系列第10篇 ⬇️ 今日真题招商银行信用卡中心2019秋招IT笔试(数据挖掘方向第二批) (来源:牛客网) 题型客观题:单选30道主观题:问答4道完成时间 120分钟 ...

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

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

最新文章

热门文章