307 字
2 分钟
腾讯WXG·一面
手撕五道
- 括号匹配问题
- 给一个数组查看有没有重复值，要求算法复杂度 O(n)，空间复杂度不能为 O(n)
解决方法：可以利用位图（bitset）或者数值范围限制来做。 - 二叉树深度遍历求是否有一条路径为给定值
深度优先搜索（DFS），递归地遍历二叉树并累加路径上的节点值。 - 最长子序列
使用动态规划算法（例如 LCS 算法）来寻找最长递增子序列或最长公共子序列。 - LRU（只有 set 和 get）
使用哈希表和双向链表实现，确保 O(1) 时间复杂度。
八股
- 浏览器缓存
浏览器缓存的主要作用是提高访问速度。常见的缓存机制包括 HTTP 缓存（如Cache-Control）、本地存储（LocalStorage、SessionStorage）和服务工作者（Service Workers）。浏览器缓存分为强缓存和协商缓存，强缓存通过缓存的有效期控制，协商缓存则通过与服务器的对比来决定是否更新缓存。
反问
- 部门是做 toB 还是 toC？
- 部门作息时间？
例如 10:30 - 22:30。 - 多久会给反馈？
- 还有哪些需要学习的地方？