理想汽车 网络安全研发凉经

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、用dpu实现网络通信，在消息传递的时候应该怎么保证dpu实现的可靠性2、redis的缓存击穿和缓存雪崩，该怎么解决3、redis实现分布式锁该怎么做4、数据库常见存储引擎有哪些，它们之间有哪些特点或差异点5、innodb为什么用b+树6、有一千万个数据，一个page是16k，b+树会有多少层7、了解cap定理吗8、数据的一致性，分布式事务是怎么做的9、c++中的智能指针10、网络安全问题常见的漏洞、原理，它们的危害、修复及防御算法题 LRU 可以只写核心代码面试官很好 会引导一下 说不出来也没关系 算法题...

如题，感觉去年冬天和今年年初的时候实习岗位好多，最近这段时间怎么实习这么难找是我简历有问题吗

我感觉跟牛客上的关系不大,大部分牛客的人 是找不到理想的wlb 薪资高的offer,而不是拿不到offer。 牛友们都是巨佬，感觉都是深藏不露。 我理解这里失业那些都是混日子 不学技术那些,我估计他们本来也没想走计算机吧,可能一毕业知道其他行业更卷 才想起来学技术。025年8月，山东、河南等9省发布178个本科专业预警名单，计算机科学与技术、数据科学与大数据技术等专业频繁上榜。某省教育厅数据显示，计算机专业毕业生去向落实率连续两年低于70%，电子信息工程专业对口就业率跌破60%。与此同时，2025年计算机领域招生总量突破30万人，占所有热门专业总规模的43%。这种“越预警越扩招”的怪象，正在制...