📍面试公司：滴滴🕐面试时间：11月18日💻面试岗位：后端开发本人几乎0基础，毕业就进了一家稳定的小国企，两年社招几乎0经验，有同样状况的朋友可以交流下时长大概1h 题目：将数组中的奇数放前面，偶数放后面。O(N)空间复杂度秒了，问能O（1）吗，又秒了项目方面，一听是自己捣鼓的就不问了八股：1、介绍下redis；redis在实际应用中，如果map或者set放了几百万个数据，如何对map或者set进行扩容？（答了下多线程进行分段扩容，或者提前设置阈值，等非流量高峰的时候自动执行）不是面试官满意的答案2、redis为什么用跳表？mysql又为什么用B+树？（从存储稳定性/结构性能等答的，面试官...

联想 oc 米哈游 oc小红书 oc美团 oc腾讯 oc醒来发现，做梦呢已经燃尽了

已经不紧张了  

问题描述 LeetCode 437. 路径总和 III 要求在一个二叉树中，统计所有路径的和等于给定目标值的路径数量。路径不需要从根节点开始，也不需要在叶子节点结束，但必须是从父节点指向子节点的方向。 解题思路 该问题可以通过深度优先搜索（DFS）结合前缀和的方法高效解决。核心思想是利用哈希表记录从根节点到当前节点的路径前缀和，通过检查当前前缀和与目标值的差值是否存在哈希表中，快速判断是否存在符合条件的路径。 方法一：双重递归 采用双重递归的方式，外层递归遍历每个节点作为路径的起点，内层递归计算以当前节点为起点的所有路径和。 class Solution: def pathSum(self, ...