滴滴笔试完等了很久很久才被捞，但是凉的特别快......一面 9.1040min（一看面试官面相，我就有预感要凉。。。） 现在有别的offer吗？岗位是什么？有没有相关经验？（为什么一上来就问这个。。。） 自我介绍，跟计算机相关的课程？自己哪些技术比较好？ 介绍一下参加的电赛，自己负责哪部分？ c/c++擅长哪个？ 什么是多态？在代码层次怎么实现？用什么形式表现多态？ c++模板属于静态多态还是动态多态？ 对线程和进程的理解？区别和联系？（提示我不要切出界面。。。不然影响面试结果。什么鬼。。。我动都没动。。。） 进程和线程的切换？保存哪些信息？ map/unordered_map区别？应用场...

9.13 11:20 一面 40min 自我介绍 聊项目：每个项目都详细讲了讲 遇到什么困难，怎么解决的 友元，内联函数 拷贝构造函数 虚析构函数 纯虚函数 重载和重写 指针和引用 数组空间申请 数组大小可以变吗 vector扩容机制 struct和class的区别 用C多还是C++多 最熟悉的网络协议，项目中用到了吗 TCP三次握手、四次挥手 笔试复盘（我说我忘了。。。真的忘了。。。）没有手撕。。。其实我觉得面试官很温柔，问题都不会深挖，只要回答流畅，他就点头，说嗯嗯。。。 9.13 14:00 二面 35min（又遇到了大叔，不过这次的大叔比上一个好太多，机灵中透着睿智，但仍然是不按套...

一面 9.950min 自我介绍 项目中解决过最棘手的问题 c++多态是怎么实现的 子类析构的顺序 new/delete/malloc/free 机考复盘：连通区域的个数 手撕代码：后缀表达式转换为中缀，输出结果用一个栈，数字直接压栈，如果是+-/，则将最上面的两个数字弹出，进行计算，再将结果压入，最后输出结果。/后缀表达式计算中缀表达式 4 + 13 / 5后缀表达式 4 13 5 / +后缀表达式的用途：计算机在计算中缀表达式时候通常都把它转化成后缀表达式来计算根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明...

8.22一面 18min 自我介绍 为什么选择IT公司 进程与线程的区别 设计并发系统，让你选择多进程还是多线程，怎么考虑？ 项目相关：每个客户端和服务器的连接是怎么保持的？怎么说是聊天？ 阻塞IO/非阻塞IO 数据库（没看过） 存储一些数据，用什么方式实现持久化？（放在内存里，肯定会丢失，把它放到硬盘上） TCP连接已经建立的情况下，主机网络断掉，则对端能感知到这个事件吗？来自一个好心牛友的答案：TCP有一个保活计时器，一般两个小时内没收到数据，就会每隔75s发送一个探测报文，如果发送了10个报文没有得到响应，就会关闭连接。 对我的评价：基础知识不行。。。在基础上思考解决实际问题。大叔一脸...

美团一面 8.20上午 1h20min（除去我断网换地方，电脑没电关机的时间，大概1h）小哥哥很有耐心，人很好，一开始我的网很不好，只能看到打字，听不到声音也看不到视频。小哥哥耐心地等我换了一个地方。后来，我的笔记本又没电了，小哥哥再次耐心地等我回来，但我大概率感觉凉了...... 自我介绍 喜欢钻研，遇到技术难题，通过什么方式解决？ 网上的学习途径，经常逛的技术网站 大学期间做过的项目（我聊了大学里的，根本没说研究生的......） 指针和引用的区别 面向对象的三个特性？解释三个特性的含义 static的用法 malloc和new的区别 智能指针 HTTP和HTTPS的区别，HTTPS怎么...

美团8.15一、重新定义逆序数：一个数的四倍是它的逆序数求：不超过n的正整数中有多少对新定义的逆序数？输入：正整数n（<1e7）输出：第一行：逆序对的个数；接下来的每一行：逆序对，用空格间隔提示：1234逆序数为4321,1100逆序数为11输入：10000输出：12178 8712 二、购买车票记录，起点和终点为同一个，则完成一次旅行，一次旅行路线一定是一个闭环问：完成了多少次旅行？输入：第一行：正整数n，表示车票记录数量（1<=n<=10000）接下来n行，每行为两个长度不超过10的仅有小写字母的字符串，表示购买从a到b的车票输出：旅行次数eg：6beijing nanj...

投简历 7.31 贝壳提前批 8.7 猿辅导 正式批（韦宝俊内推） 8.7 美团点评 正式批（石艳杰内推） 8.7 shoppee 正式批——暂不匹配 8.7 4399 正式批 web后端开发工程师——8.20感谢信 8.7 映客直播 正式批 服务端开发工程师（内推） 8.7 作业帮 正式批 后端研发工程师 8.10 奇安信 正式批 服务端开发工程师C/C++、客户端开发工程师C/C++（内推） 8.10 中国航天 光学工程 8.11 中兴 软件开发（内推） 8.11 TCL 软件开发C++ 8.11 大疆 后端开发工程师（深圳） 8.17 竞技世界 游戏测试工程师（北京） 8.17 完美...

- 概述分类内排序：数据量少，在内存中 插入 交换 选择 归并外排序：数据量大，内外存需要交换数据按复杂度分简单算法：冒泡、简单选择、直接插入改进算法：希尔、堆、归并、快速稳定性：两个一样的数字，排序后相对位置不变，则稳定- 冒泡排序思想：从上到下/从下到上，与相邻元素比较改进：设置有无交换的标志位复杂度：最好/最坏稳定：arr[j]严格>arr[j+1]时，才做交换 void BubbleSort(vector<int> arr) { int sz=arr.size(); bool flag=true;...

分而治之 主元的选择：low、中间 子集的划分：不藏/记录主元：交换藏主元：左右分别前进，后交换/替换 问题：递归（尾递归改进）、小规模数据（设置比较数据个数的阈值）、不稳定 复杂度//快速排序（从小到大） void quickSort(vector<int>& arr,int left, int right) { if(left >= right) return; if(left < 0 || right >= arr.size()) { cout << "error args! array ...

取余运算规则(a + b) % p = (a % p + b % p) % p由递归式可得：F(N) % 1e9+7 = (F(N-1)%1e9+7 + F(N-2)%1e9+7) % 1e9+7 并非所有容器都使用sort算法既然问的是STL的sort算法实现，那么先确认一个问题，哪些STL容器需要用到sort算法？首先，关系型容器拥有自动排序功能，因为底层采用RB-Tree，所以不需要用到sort算法。其次，序列式容器中的stack、queue和priority-queue都有特定的出入口，不允许用户对元素排序。剩下的vector、deque、array，适用sort算法，因为标准库中的s...

好的