中金所技术 一面（凉凉）

1、第一题，给定一个字符串 s，包含以下字符：(,), <, > 和 *。其中字符 * 可以变换成 ), > 中的任意一个右括号。判断字符串是否有效解题思路：简单模拟题，直接用栈进行模拟即可2、 第二题，给定一个字符串 s 和一个整数 k，s 由大小写字母和数字组成，请找出 s 的一个最长连续子串，使得这个子串中的大小写字母的出现次数都不超过 k。输出这个子串的长度。解题思路：典型的滑动窗口问题， 我们可以用两个指针，`left` 和 `right`，来定义一个“窗口”，即子串 `s[left...right]`3、第三题，给定一棵二叉树，每个节点包含一个整数数值（可正可负）。请计算从根节点到叶子节点的所有路径中，路径上所有节点值的乘积为完全平方数的路径数量。完全平方数是指可以表示为某个整数的平方的数，例如 1、4、9、16 等。注意：0 也是完全平方数（0=02），负数不能是完全平方数。解题思路：我们需要先将输入的字符串解析成一棵二叉树，然后通过深度优先搜索（DFS）遍历所有从根到叶子的路径，计算路径上节点值的乘积，并判断该乘积是否为完全平方数4、第四题，勇者小明被困在一座 m 行 n 列的地牢中，地牢的每个房间 (i,j) 都标注了 “进入成本”（单位：金币）—— 进入该房间需消耗对应数量的金币。小明的初始位置是地牢左上角的房间 (0,0)，目标是到达右下角的宝藏房间 (m - 1,n - 1)，并尽可能减少金币消耗。解题思路：能知道这道题是一个典型的在网格中寻找最短路径的问题 ， 但增加了“传送”这一特殊移动方式， 使得问题变得更加复杂了。所以我们常规的动态规划（DP）或者简单的广度优先搜索（BFS）无法直接解决，因为状态不仅与当前位置 `(r, c)` 有关，还与剩余的传送次数 `k` 有关。那么这是一个带有非负权重边的最短路径问题，最适合使用 Dijkstra 算法。

1. 有过数学建模或数据分析竞赛经历吗？说明分析思路对增长产品设计的启发。2. 如何评估不同增长玩法（如直播秒杀vs社群裂变）的投入产出比？3. 你认为“短视频/直播内容”对生活服务增长的作用是什么？如何设计内容与增长的联动玩法？4. 抖音的POI（兴趣点）功能在用户增长中的应用潜力？如何通过POI设计到店引导策略？5. 希望通过实习提升哪些能力？（如增长策略设计、跨团队推动、数据驱动产品迭代等）6. 你认为抖音生活服务在用户增长领域的核心竞争力是什么？7. 向线下商家解释“裂变玩法对生意的价值”时，如何简化专业术语？8. 你通过哪些渠道了解本地生活行业动态？最近关注的创新增长案例是什么？9....

自我介绍 1、实习最大的挑战是什么？2、大模型怎么调用tools工具的3、你觉得实习的项目还有哪些优化的空间4、是否调研过Agent之间的协调调用协议？5、谈谈线程池有哪些核心参数？6、什么参数设置不当会oom7、为什么TCP要采用四次挥手而不是三次？8、谈谈浏览器中输入一个网址，按下回车，都发生了什么？9、设计一个APP软件发布平台，需要有哪些数据库表反问感觉前面都还行，最后的那个设计问题答得不是很好，感觉要g

📍面试公司：百度🕐面试时间：2025年-08-21💻面试岗位：C++研发工程师❓面试问题：1.自我介绍2.简单说一下C和C++的主要区别3.用过多态吗？4.运行时多态有哪些必要条件？5.C和C++中static关键字的作用？6.类成员函数可以是虚函数吗？7.指针和引用的区别？8.讲一下C++的内存（这个当时答得不好9.使用过C++中的那些容器？了解这些容器的底层实现吗？（答得不好10.怎么解决哈希冲突？11.怎么区分大端序和小端序？12.说一下进程和线程的区别？进程间通信方式？13.锁有哪些种类？适用于哪些场景？14.讲一下Select多路复用模型15.讲一下TCP三次握手和四次挥手16...