base上海先拷打项目，问的不算细，应该是感觉项目不咋对口，问我代码量有多少，内存优化怎么做的。八股:多态相关虚函数虚函数表，指针结构模板拷打stl容器介绍然后出了两个口述设计题一个乱序数组怎么高效降重排序怎么实现对一个唯一建模模型的存储和高效查找反问:技术栈培养模式

链表（Linked List）是数据结构里非常重要、又非常基础的一种结构。它不难，但如果没有人给你讲清楚“为什么需要它”“它和数组有什么不同”，很容易看完概念还是一头雾水。这篇文章会用生活化比喻 + 逐步拆解的方式，让你真正理解链表到底是什么、为什么存在、怎么使用。链表是什么？（用生活例子理解）你可以把链表理解成一串散落在不同地方，但互相“牵着手”的节点。一个链表由很多“节点（Node）”组成，每个节点有两部分内容：数据（value）指向下一个节点的指针（next）生活化理解：想象有一队人排队，每个人都用手指指向他前面或后面的那个人，这样你就能沿着“指向”一路找到整条队伍。这就是链表。即使这些...

📍面试公司：传音控股🕐面试时间：9.3投递->9.9笔试->10.24一面->11.13二面💻面试岗位：测试开发工程师-软件方向❓面试问题：1.自我介绍2.C++智能指针介绍一下3.如何判断要清理掉一个对象，智能指针自动清理内存的实现原理是什么4.有了智能指针还存在内存泄漏的情况吗5.C++模板编程6.C++元编程7.C++容器介绍一下8.迭代器9.用什么开发环境10.VS有哪些快捷键11.数据库的ACID12.数据库里循环查找和通过事务机制查找一万条数据，有什么区别，哪个更快13.项目是自己学的吗14.以接口测试为例子，如何设计接口15.接口测试如何设计入参和出参16...

链接 题目给出一串数据,比如 2 -23 44 124 -51 32 34 5 并给出目标数据t(t>0),要求我们找到一个子序列(或者一个区间),使得这个子序列的和的绝对值最接近t,并输出和的绝对值和 左区间和右区间 我们假设t为89,我们可以找到最接近的数为94,从2到5,也就是 94 2 5 这题乍一看是滑动窗口,但似乎又不太好滑,主要还是因为窗口大小未知,如果直接滑要n!次,非常大。所以我们需要找到一方法,排好序(因为原序列是乱的,往右加总和不确定),如果单调增加或单调减少,那么我们就可以减少遍历次数了 但如果直接排序的话,我们会发现得到的结果不连续(即最终区间是断开的) 解决该...