关于农行研发中心

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. JVM的架构，具体阐述一下各个部分的功能？2. Zset的底层如何实现？3. Mysql隔离机制有哪些？怎么实现的？可串行化是怎么避免的三个事务问题？4. Spring源码看过吗？Spring的三级缓存知道吗？5. 抛开Spring，讲讲反射和动态代理？那三种代理模式怎么实现的？6. 讲讲线程池？为什么用线程池？7. 集合里面的arraylist和linkedlist的区别是什么？有何优缺点？8. 介绍一下计网里面的tcp和udp协议 9. 介绍一下http和https的区别？为什么https安全？10. Mysql有很大的数据量怎么办？怎么分表分库？11. Re...

客户端开发 30分钟手撕两道 合并有序链表（空间复杂度O(1)），旋转数组的最小数字（时间复杂度O(logn)），虽然不难但是只做出来一道第一次手撕确实紧张，以前刷题也没太留意复杂度问题，长记性了……自我介绍C++八股：const关键字的理解，类内函数用const修饰是否构成重载，什么对象可以调用const修饰的函数，指针和引用，智能指针，问得很细，会追问，明明问题都背过但是说的时候总是觉得会丢三落四，还是得背拷打项目：问得很细，汗流浃背了，犄角旮旯都会被问，面试官真的很专业最后反问，问了一下工作内容大致相关的问题，面试官问如果任务需要完全没有学过的语言该怎么办，能怎么办硬着头皮上（bushi），大概就说从头学是来不及的，只能说是边干边学，实践出真知，从看懂源码到上手去写，哪里不会查哪里（毕竟元宝那么牛叉）……面完就知道要寄了……果然第三天进度条变灰了hhh但是确实是很好的体验，面试官人很nice，接下来继续加油吧。

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