讨论/求职面试/Java 精选面试问题,有会做的吗?/
Java 精选面试问题,有会做的吗?

兄弟们,以下 Java 面试题有会做的吗?

1、判断给定字符串是否包含平衡括号序列。

输入:str -> 由字符 () 组成的字符串。
输出:如果字符串序列是平衡的,返回序列的对数,否则返回 -1。

2、给定一个二进制字符串和整数 K。求得到由 1 组成的最长连续子段的不同方法数目。

3、预测指定天数后的单元状态。每个单元由一个含 8 个元素的整数数组表示。 每个单元每天的状态都可能发生变化,但如何变化由其相邻单元的状态决定。

输入:states -> 表示单元初始状态的 8 元素整数数组,days -> 整数天数。
输出:表示指定天数后单元状态的 8 元素整数数组。

4、给定一个有 N * M 块的水果蛋糕,每块由一种唯一的水果组成。有 K 个人,每个人都可以自己选择水果。找出那些能够因得到自己选择的蛋糕而开心的人的最大数目。(每人最多只能得到一块蛋糕)。

5、给出一个正整数数组,按照其元素出现频次的降序对数组进行排列。

6、给定一棵树且在一些节点有 K 个苹果。求在不穿过一条边一次以上的情况下能收集到的最大苹果数目。

7、通过以循环方式将给定数组的后 K 个或前 K 个元素相加,求出新数组的元素。

8、有一个二维迷宫矩阵,请判断从矩阵左上角到数字 9 之间,是否存在一个由若干个 1 组成的路径,输入:grid -> 迷宫矩阵的二维数组,n, m -> 矩阵的维数,输出如果路径存在,则返回整数 1;否则返回 0。

9、给出从家到学校的距离,果汁摊位的数目和它们与家的距离,以及这些摊位可提供作为能量的果汁。求在到达学校过程中的最少停歇次数。

10、将增量矩阵乘以其转置矩阵。

输入:s -> 初始值,(m,n) -> 维数。
输出:初始矩阵及其转置矩阵的乘积矩阵。

第二题要画一下,要找下规律。第3 4题,需要提供例子,第4题初步想法是深搜。其他的题目看了一下,都不难,力扣有类似的题,第5题count计数排序,第7题求余判断位置,第6题就是求根节点到叶子节点的值和,第8 深搜或bfs,第9倒着动态规划,类似地下城救公主那题,第10 概念不知道,我去查下…numpy

展开全部 4 讨论