25年阿里云第一场春招-算法-真题➕思路

阿里云暑期实习面经（阿里云C++二面面经）写面经攒人品。面试官先介绍了一下业务，然后让介绍了一下项目1.智能指针2.栈和堆的区别3.c++和c的不同4.用const的目的5.指针和数组的区别6.重载和重写的区别7.定义指针时要注意的问题8.c++内存分配9.new/delete和malloc/free的联系及区别10.c++是类型安全的语言吗（面试官提到了动态联编和静态联编）11.main函数前会有其他函数语句被执行吗12.虚函数实现13.tls握手14.手撕算法冒泡排序了解了一些密码学的相关知识，后面就属于聊天了。面试官依旧人很好，给予了很积极的反馈，说了一下笔试的问题，给了一些建议。---...

我将对以下公司做出处罚：​1.以后打车不再用滴滴​2.以后不买蔚来，小鹏的车​3.以后出去旅游不用携程买票订酒店​4.以后不买科大讯飞的学习机​5.以后不玩微派的会玩跟贪吃蛇​6.以后不光顾有赞的小店7.以后不点美团外卖​以后只用快手刷视频，当年成绩太好，没有跟着国宝吃套餐，如果让我知道最后连211都没考上，我将那时候直接猛吃套餐😭

目前进度：面试总时长半个月，一共16场面试（WXG、快手、百度、两场字节）挂了一场（字节的三面），其他：字节（offer已接）、WXG（意向已拒）、快手（offer已接）、百度（意向已拒）timeline：百度：● 10.29 一面● 11.5 二面● 11.7 三面● 11.7 oc（拒）快手：● 11.3 一面● 11.6 二面● 11.7 oc（接）字节1：● 11.5 一面● 11.6 二面● 11.7 三面● 11.8 挂字节2:● 11.11 一面● 11.12 二面● 11.13 三面● 11.14 oc腾讯：● 11.11 一面● 11.12 二面● 11.13 三面● 11.14 hr面● 11.14 ocmomenta：● 11.4 一面● 11.5 约二面（拒）

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...