回馈牛客，中兴+华为+涂鸦+去哪儿网+百度外卖

先介绍下基本情况， 958 渣硕一枚，自学计算机，经常混迹在牛客讨论区，没有实习经验（老师不让），投的岗位为后台 C++ 开发方向， bat 目前一个没有拿到，希望以下的求职经历能帮到有需要的同学，顺序按面试时间排列

腾讯 tst （一面挂）

1. tcp 最大连接数， tcp/udp 区别

2. 二叉树的最低公共祖先问题

3. 虚函数的实现原理

4. http 反恶意注册方法

5. C 语言中空结构体大小是多少 ? 为什么？ sizeof() 是什么意思？为什么要用函数来求字节大小，用变量表示可以吗？为什么？

6. 有向图中环的个数

7. 洗牌算法有那些？比如 qq 斗地主中如何实现高效洗牌？

中兴（拿到offer）

参加了中兴 2016 编程挑战赛，校招时没有面试，直接给了 offer ，所以想去中兴的同学可以多关注这个比赛，成绩好的，有希望加入蓝剑计划（福利，工资什么的都特别好）。

涂鸦 （拿到offer）

电面一面（记不***了）

1. udp/tcp 区别

2. 中序遍历二叉树过程

3. 进程、线程区别

4. 快排

5. 内存对齐原则

电面二面

1. 设计模式， MVC ，单例，工厂

2. 介绍项目，有那些难点

3. 两人比赛，赢第 i 场得 i 分，最后比分为 x:y ，问是否有可能（动态规划）

4. 有一个矩形和 n 张形状不规则大小各不相同的小图片，用这些图片去填充矩形，如何填充使填充面积最大，面积相等的情况，选图片数量多的那种

某创业公司 （拿到offer）

电面一面（记不***了）

1. tcp/udp 区别， tcp 如何 保证可靠连接

2. 排序算法

电面二面

1. 学习方法，如何学习计算机的

2. 设计图书管理系统时，类应该如何设计

3. 9 个球中外观一样，其中一个质量不同，最少称几次，能找出

4. 设计模式

5. 给出任意四个点，判断它们是否能组成矩形

6. 三原色排序问题

三面（现场）

写个 Python 爬虫爬取他们公司某面上的图片（可百度）

HR 面

1. 对公司了解多少

2. 职业规划

3. 有女朋友不？家人同意来这个城市工作不？

4. 想去一个什么样的公司工作呢？

滴滴（等结果）

视频面一面

1. 链表的公共结点

2. 动态链接和静态链接区别

3. 程序运行过程

视频面二面

1. 在浏览器中输入网址后，发生了那些事情？

2. 数组中和为 s 的连续正数序列（出自剑指 offer ）

3. 烧绳子问题

4. tcp/udp 区别，慢启动

5. 给三个数作为三个边，判断能否组成三角形，如何优化

6. 客户在使用滴滴打车打车时，会看到最近的车辆数，客户端如何与后台交互？

三面（现场面）

1. 项目介绍

2. 冒泡排序，解释下为什么这样写

3. 个人职业规划

4. 找出数组中出现次数前 10 的那些数

5. 对滴滴有那些认识

HR 面

1. 为什么选择做开发，而不是测试？

2. 对滴滴的了解多少，用过滴滴不？

3. 想去一个什么的公司工作？

4. 职业规划

5. 为什么选择计算机？你的优势？

华为 （拿到sp offer）

一面

1. tcp/udp 区别，如何保证可靠连接？

2. 进程和线程区别

3. 介绍项目中的难点，如何突破的？

4. MFC 中消息如何传递的？

5. 虚函数实现机制

6. 了解华为不？知道海思麒麟芯片 (……. 开始介绍他们部门了 ) ？

HR 面

1. 为什么选择华为？，答案就是间接得夸华为好就可以

2. 为什么转计算机？

3. 想去哪里工作，家里同意不？

去哪儿网 （拿到offer）

一面

1. 项目那些方面，那些是你自己做的

2. epoll 和 poll 区别

3. 字符串中出现次数最多那个字符

4. Linux 中 fd 最大多少 ?

5. 智力题，三门问题

6. stl 中 vecotr 增、删、查的时间复杂度，原因

二面

1. 项目中用到那些技术，有那些难点？

2. 学习方法

3. 上亿个英文单词中找出出现次数最多那个

HR 面

1. 项目应用前景

2. 有那些 offer

3. 项目中技术难点，如何突破？

4. 职业规划

百度外卖 （拿到offer）

一面

1. 会那些排序，答冒泡，快排，归并，那个用得多？答快排，复杂度好些，那写个插入排序吧 ……………. ，套路啊

2. Linux 中 awk 命令

3. 项目

二面

1. 包含 min 函数的栈， O(1) 和 O(n) 两种写法

2. 外卖支付时，当人数比较多，如百万人，如何解决并发问题，若服务器有限呢？

3. 在使用第三方的接口来支付时，若由于第三方的包太大，影响整个支付流程，如何解决呢？安全性方面应该考虑哪些问题呢？

4. 诚实国和说谎国的问题如何扩展（因为我知道答案。。。。，就聊怎么扩展了）

5. 相对科班，你有什么优势，如何自信来与他们竞争？

HR 面

1. 项目介绍，难点，如何突破

2. 用户点餐时， app 上会显示商家的列表，这个功能，如果你来做，如何实现呢？前提是每个商家都有自己的可配送范围，应该用何种数据结构来表示呢？

3. 如何看待业务性代码和创新？

4. 你有什么问题？

总结：还面试了 360 ，美团， cvte ，这些一面就挂了，总得来说，我属于运气比较好 ，由于文采不好，面经只能这样逐条罗列，整个秋招，通过面试，自己的能力能提升不少。

对于面试前的准备，推荐书籍《剑指 offer 》，强烈建议这本刷两遍以上，王道《王道程序员求职宝典》，何昊《程序员笔试面试宝典》基础问他和后面海量数据处理部分写得很好，最重要的就是多刷题，隆重推荐牛客平台，受益良多，牛妹人也很好，每次求助，都很耐心解答，我一个自学渣，都能通过牛客找到工作，你们也可以，祝大家都能收割到满意的 offer 。