秋招经验分享贴

# 长期更新自己的秋招经历：

>> 说明：此贴仅用于记录自己的面试经验，也为有需要的人提供一点点小小的参考。

* 先介绍本人情况，自学一年C++，lc 250题，无实习，无奖。楼主有点菜，只能试试中小厂，此贴仅用于记录，大佬们轻喷。

* 9月开始投简历的，目前投的还没超过10家，下周继续加油！

**********************************************

## 广联达：

* 简历投递

* 第3天笔试过：行测+专业知识+算法（一道：给定一堆数，选30个数以内的数，返回这些数或起来的最大值）
* 第4天一面：（时间正好30分钟）
* 自我介绍
* 说一下自己做过那些项目
* 怎么自学的C++
* 函数传参值指针引用的区别
* lambda函数
* 智能指针说下
* 讲下动态规划
* 图里面怎么找最短路径
* 怎么验证写的算法（内存泄漏）
* 线程通信的方式
* 如果迭代器指向的元素被删除了会怎样
* 说下map的原理
* 讲下快速排序：如果数据太多且有序会怎么样
* 如果有一堆点集，每次查询点集中与我想查询的点最近的点怎么做（预处理）
* 有一个线段，切两刀可以组成三角形的概率
* 面试评价：面试官一路上笑嘻嘻的，就算我不会的题我感觉也没什么压力，就像聊天。
* 第5天：通知一面过。就没消息了

## 富途：

* 简历投递
* 第3天笔试过：算法三道简单题（做的时候状态不好，还以为必挂无疑）：二叉树中序遍历我都没写出来（忘了中序了emmm），写了半天的前序我就说怎么一个用例都过不了！三题就a了一道，应该都是简单题。
* 第12天面试：笔试垃圾的一批还被捞，面试又被打了（40分钟）：
* 1.C++继承作用域
* 2.C++protect和public和区别
* 3.C++纯虚函数和虚函数有什么区别
* 4.C++抽象类是啥
* 5.进程和线程的区别是啥
* 6.锁有哪些
* 7.讲一下IO复用
* 8.进程间通信的方式，信号怎么通信
* 9.7层网络协议分别有哪些协议（这个是真得背，反正我记不得）
* 10.怎么判断一个链表有环
* 11.给一定有序数组，里面有重复的值，返回去重以后的数组长度（要求空间O(1)）
* 同上，返回去重以后的数组（要求空间O(1)）（我给了空间O(1)时间O(n)的）
* 12.手表上一天有几次三针重合，指针每次动一格不连续。（两针22次三针2次）
* （还有两个题听都没听过，记不得了）
* 面试评价：面试官迟到3分钟，面试官面无表情，很中立，但是答错了，这种表情让人亚历山大，面试做题的时候有噪音很影响思路（大概风声文件声？），好在题目不难。
* 面试结果：待定

## 乐元素

* 乐元素：简历投递游戏服务器开发工程师
* 第8天笔试：选择填空没写几道，先写的编程，写完就剩10来分钟来写这些，惨，感觉选择填空没对几道
* 大题：
* 1.抽奖券给一个vecotr<vector<int>> a, 对于a[i]记录了可以到达的位置，要求从0开始遍历给出不能达到的位置的集合。（100%）
*
* 2.挖金币，给定一个指定深度的数组，挖矿人只能向前和向下挖，求能挖到的最大的金币数量（100%）
* [1,2,3,4,5] - 可以挖到5个 [2,2,2,2,2] - 5个 [5,4,3,2,1]-1个
*
* 3.判断输入运算表达式是否合法，数字用小写字母给出，只有+-*/和括号，缺少值返回1，却运算符返回2，括号返回3，正确返回0，（用的状态机，有几个测试案例没过，没找出来可惜）（83.3%）
*
* 4.给一个二维数组，表示地图，数组上有0和1，0代表畅通，1代表障碍（通过障碍时掉一血），给定机器人的位置和血量，求到0，0坐标的最小移动次数（没时间，而且输入int**（二维数组），int（行数），int*（列数）这里没太懂，列数为什么是int*，不然动态规划或者dfs应该还是挺好做的）（0%）
* 第11天通知笔试过，邀面试。

* 第18天：一面：

* 一面：14：30-16：20 整整110分钟！因为主语言java，没怎么问C++
* 我讲的口干舌燥，一直喝水!

*   项目有关（烂大街的webserver）：（大概回忆）
*   你讲下你的项目
*   http和https有什么区别
*   讲下https
*   讲下tcp三次握手
*   讲下tcp拥塞控制的方法
*   日志系统为什么要使用异步
*   你的线程池可以不可以同步和异步一起工作，那这样同步后来的日志要先写入怎么办
*   日志系统如果开多个线程，需不需要对文件上锁
*   为什么要使用数据库连接池
*   讲下epoll，有哪几种io复用方式
*   c++指针占多少字节
*   epoll有什么缺点
*   大文件怎么传输的
*   http请求行的其它关键字 put等
*   解释下负载均衡（面试官的意思是：服务器集群才能称为负载均衡）
*   申请了域名吗
*   服务器挂了多少天了
*   线程池开了多少线程
*   工作程线程数量有没有讲究
*   线程进程区别
*   你是怎么解析http请求的
*   有没有对服务器进行测试
*   定时器怎么设计的，你设置多少时间自动关闭

*   考察算法：
*   接雨水（先说了双指针，要我给暴力，我给了暴力，问我有没有其他方法，想了半天给了单调栈）
*   翻转字符串的单词但不能翻转单词本身，空格数量需要保留（ac了一种要我给其他思路：单指针，栈，二次翻转）
*        你有什么想问的吗

* 第23天二面：（50分钟）项目负责人

*   自我介绍
*   你为什么想做游戏
*   有没有想去的游戏公司
*   想做前端还是后端
*   你学了哪些东西，什么学的比较好
*   介绍下你的项目
*   https了解吗
*   你邀搭建一个https的服务端要做哪些准备
*   一个包在传输过程中被复制了几次，内核和应用层
*   你如何设计减少复制次数
*   异步的日志系统有没有缺点（我回答的是服务器挂掉，任务队列的日志写不进去）
*   如何修复（我答的是线程改为子进程）
*   线程和进程的区别，开销
*   你理解的做一个游戏需要那些框架
*   了解C++模板编程吗
*   C++有哪些类型转化方式
*   了解stl吗，讲下常用容器
*   这些容器的查找的复杂度是多少
*   unordered_set查找的最坏情况是多少
*   leetcode刷了多少题
*   讲一讲你最深刻的题目
*   讲一讲什么情况下使用动态规划
*   估算下深圳有多少家KFC
*   你本科当班长怎么组织活动的
*   学习成绩好吗
*   有没有和别人合作过项目
*   你有没有使用代码管理工具
*   你还做过其他的项目吗
*   你研究生干嘛的
*   你觉得你从本专业的东西学到了什么
*   明年有实习时间吗
* 如果过了，我会把你放在前端，你能接受吗

*   你有什么想问我的吗
*   技术栈
*    学习方向

## 奇安信

* 投了半个月没声音

* 第18天笔试：

* 笔试：大题
* 1.给两个数N,M每次从M中数数，数到N是把N删掉，从N+1开始数，并且在数N+1次，删除重复以上操作，书到头了从1开始重复（暴力80%）
* 2.给定一个字符数组和一个数size，要求给出所有字符大小为size的全排列，按字典序，且不能重复（回溯100%）

## 小米

* 笔试过去两周了估计挂了，笔试内容很多，先是综合测试（理解能力，逻辑能力，智力题，心态问题，心理测试）过了在笔试：两道算法，a了1.3没时间了前面还有挺多题的不太记得了。

## 恒生集团

* 笔试放弃

## 美的

* 投简历

* 第四天做测评

* 第14天笔试：

* 大题：
* 1.给一个小朋友的得分数组，然后给这些小朋友分苹果，每个小朋友最少分得一个，每个小朋友的苹果数量要比旁边的小于自己得分的小朋友的数量多
例子：输入：[1,2,2] 输出：4 解释：无（其实是1，2，1就是4，）
（O(n)遍历＋部分回溯改值，类似动态规划 100%通过）

* 2.将一个单链表转化为一个bst平衡二叉搜索树。
例子：输入：{-1,0,1,2} 输出{1,2,0,-1} 解释：无
（看似复杂，实则不要多想，先得到全部排序数组，二分法创建树即可，遍历+快排+二分，O(n)+O(nlogn)+O(logn) = O(nlogn), 注意二分法的值即可，100%通过）

已投投简历：