招商银行2021FinTech训练营笔经+面经（研发）
个人情况：哈工大通信本硕，水平菜，用的主要是C/C++
大概四月末，智联招聘不知道哪搞到我联系方式，给我打电话让我报名招商银行，并拉我进群。
招商银行的实力还是很强，那就试试呗。
招商银行2021FinTech精英训练营总共三个赛道：产品、研发、数据分析。
我报的是研发赛道。
timeline:
4月29日机考笔试
5月10日收到面试邀请
5月11日性格测试
5月14日面试
5月25日收到入营邀请
4月29日机考笔试：
晚上19:00开始，在牛客网上进行。19:00-20:00客观题，记忆中是50多道选择题，并不像国企笔试那样，考一些乱七八糟的行测题、智力题。全部都是硬核的计算机技术知识：java八股文（但我tm学的是C/C++啊），算法与数据结构，计算机系统，计算机网络，数据库。
题目数目太多，我只挑我勉强能回忆起来的
java：异常入口；
算法与数据结构：排序算法的稳定性；二分法次数；入栈顺序出栈顺序；链表和指针；堆；平衡二叉树
操作系统：进程与线程
计网：负载均衡器在七层的哪两层，TCP/IP
题量很大，时间很紧
20:00-22:00，三道代码题，完整代码，自己写头文件和输入输出。难度比华为难，三道题基本没有难度区别，目测应该都是力扣的中档偏上。
和华为不同，华为的代码题，假如能通过70%的测试样例，就给你70%的分数，招商银行只有0和100%，同样的，也不会告知你哪些测例不通过。
如果通过数目相同，比拼程序运行时间
第一题：
有n波学生等待被专车分次送往某地，用一长度为n数组a表示这n波学生每波多少人，司机拥有n台车，但每台车的使用次数仅限一次，用一长度为n的数组b表示这n台车的最大载客量，问司机有多少种接送方式，结果对某数取余。
这题的最终结果是个累乘的过程，而且为了防止数据溢出，应该每乘一次就取一次余数，我一开始不知道，导致我最后都想放弃了。。。。浪费了大量时间，终于试出来原来是这回事，这题算是做出来了，但我其余两道题基本没时间了。毕竟只有通过与不通过，没法骗分。
经验严重不足啊。
第二题：
有n波学生等待被专车分次送往某地，用一长度为n数组a表示这n波学生每波多少人，司机拥有无穷种（指最大载客量）车辆，但一种车只能用一次，求最低的载重浪费。
第三题：
有点记不起来了，好像是N个人里（不记得是选出一部分，还是全部被选），分成两组进行拔河比赛，要求两组的体重和之差小于一个目标值，求分配方案数目。
笔试总结：惨不忍睹，人仰马翻
5月11日性格测试
和华为套路相同，尽量选社畜性格，注意前后一致
体量大，时间短，我一边拍照记录自己每一页的答案一边做题，最后来不及只能盲选，点击完最后一个选项仅剩3秒
5月14日面试
数据库会吗？
不太会，正在学还没学完
java呢？
我学的是C++
那就问你C++的问题，map和set什么区别？
map储存的是key-value键值对，这个数据结构可以查询key的存在与否和对应的value值，set只储存value值，查询value值是否存在，这两个数据结构储存的内容都是自动排序的，map相当于有序的哈希表，set相当于有序的集合，底层实现原理都是红黑树。C++11推出了unordered_map和unordered_set这两个新的模板，内部储存是无序的，实现的是真正的哈希表和哈希集合。
C++如何抑制内存泄露？
1.C++不像后起之秀java那样动态内存分配可以自动回收，必须由程序员手动操作，释放回收
2.用完malloc后一定记得free，用完new一定要delete，类似vector这样的动态对象，弃用后一定要调用clear方法
3.如果一个类的私有成员是指针，其构造函数会调用malloc/new该指针分配内存，那么相应的析构函数，函数体内一定要free或delete
4.C++11引入了四种智能指针auto_ptr, shared_ptr, unique_ptr和weak_ptr，可以自动实现内存的释放
用过C++做过图形界面吗？没有
了解几种排序算法？
冒泡、插入、选择、堆排，快排，希尔排序，桶排序
讲讲快排怎么实现？
blablabla……（自己百度吧）
预计20min的面试，我也就面了10min，面完后就觉得肯定凉透了。。。。
结果5月25日收到入营邀请
大概分析了一下，可能是沾学历的光了，此时对母校只有感恩
全文完
#招商银行##笔经##面经#
