C++渣硕的春招实习上岸路

1、C++基础

（1）虚函数工作原理;

（2）Cpp11的新特性（主要是智能指针的理解）

（3）指针和引用的区别

2、STL

（1）常用的STL容器

（2）map与unordered_map的底层数据结构与查找复杂度;

3、计网

（1）URL访问过程

（2）DNS解析过程、递归和迭代的区别

（3）TCP和 UDP的区别

（4）http报文解析

（5）HTML怎么优化

（6）cookies 和session区别和作用

4、数据结构和算法

（1）手撕链表倒数第K个节点

5、项目介绍

（1）服务器性能怎么样

（2）服务器压力测试怎么做的

（3）服务器吞吐量

（4）服务器的最大并发连接数

（5）讲一个确实能用的项目

（6）优化算法的训练集怎么训练的？智能算法和机器学习算法的区别？你确定你这是在线优化？你对你专业的理解？（给自己的专业丢脸了）

二、美团（3.26笔试（0 AC），4.14（一面凉））

挺好的给了面试机会。

1、计网

（1）TCP三次握手（各自状态以及发送SYN ，ACK标志号）

（2）TCP和UDP的区别

（3）黏包问题

（4）UDP可靠传输实现

2、操作系统

（1）LINUX基本操作，如何查找后缀Cpp的全部文件

（2）利用python查找所有txt后缀文件

3、数据结构和算法

（1）堆排序和快排的应用和比较，手撕堆排序

（2）手撕平衡二叉树

（3）手撕二分法查找目标值（多个相同，返回最左侧的索引）

（4）利用递归实现手撕二分法查找目标值

三、阿里巴巴 （阿里云）（4.26一面、4.28二面（凉））

一面35 min（20min撕题），二面6min（全程认怂），本以为一面就拉胯了，可能撕题的想法面试官满意？

（1）指针和数组的区别

（2）int a[] = {};

int *p = &a;

回答p[0]、a[0]在汇编阶段的地址是否相同？指针访问内存几次？

（3）UDP可靠传输实现

（4）给定两个字符串，返回第二个字符串中包含的第一个字符串排列的位置，以vector的形式返回，如果不包含则返回空vector。输入a字符串内容是abc，输入b字符串内容是bcadacbca,则返回的vector包含0(bca),4(acb),6(bca)

四、OPPO（4.17一面、4.28二面（offer））

1、C++基础

（1）指针和引用的区别

（2）struct和class区别

（3）内存泄漏

（4）内存管理

（5）new、malloc区别

（6）深拷贝和浅拷贝

（7）三大特性，多态的实现，虚表的原理

2、STL

（1）STL vector底层实现，扩容实现

3、计网

（1）TCP和UDP的区别，UDP怎么保证可靠性传输

4、数据结构和算法

（1）手撕平衡二叉树

（2）判断输入的数据是不是合法分float类型数据（自动机）

（3）跳台阶

（4）堆排序和快速排序对比