希音java面试有算法吗

发布网友发布时间：2022-05-21 03:18

共1个回答

热心网友时间：2023-10-12 22:12

有。常见的如下：
一是字符串，如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。
二是链表，在Java中，链表的实现非常简单，每个节点Node都有一个值val和指向下个节点的链接next。链表两个著名的应用是栈Stack和队列Queue。
三是树，这里的树通常是指二叉树，每个节点都包含一个左孩子节点和右孩子节点。
四是排序，五是递归vs.迭代。
六是动态规划，动态规划是解决下面这些性质类问题的技术：一个问题可以通过更小子问题的解决方法来解决（即问题的最优解包含了其子问题的最优解，也就是最优子结构性质）。
有些子问题的解可能需要计算多次（也就是子问题重叠性质）。子问题的解存储在一张表格里，这样每个子问题只用计算一次。需要额外的空间以节省时间。爬台阶问题完全符合上面的四条性质，因此可以用动态规划法来解决。