美团大数据开发一面

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

贼逆天啊，发了个“youbing”然后光速撤回拉黑了，没截下来。

不是这年还没过呢，何意味？

面试官问："用户 token 应该存在哪？"很多人脱口而出：localStorage。这个回答不能说错，但远称不上好答案。一个好答案，至少要说清三件事：有哪些常见存储方式，它们的优缺点是什么为什么大部分团队会从 localStorage 迁移到 HttpOnly Cookie实际项目里怎么落地、怎么权衡「安全 vs 成本」这篇文章就从这三点展开，顺便帮你把这道高频面试题吃透。三种存储方式，一张图看懂差异前端存 token，主流就三种：localStorage：用得最多，但也最容易出事大部分项目一开始都是这样写的，把 token 往 localStorage 一扔就完事了： ...