农行数据中心VS京东

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 算法。

投了米哈游三个岗位，都显示暂不匹配，我都以为挂了结果过两天收到了其中两个岗位的测试邮件，这是给我捞起来了吗？但是官网还是显示暂不匹配，在犹豫要不要做测试了。。。

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

救命，各位被面到职业规划的时候都是咋说的啊？说人话还是画大饼啊