思路如下,使用栈,每次把当前节点入栈,然后右子节点入栈,左子节点入栈。 代码如下: import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public Array ...
分类:
移动开发 时间:
2021-05-24 10:30:36
阅读次数:
0
之前我们对Java集合框架一些常见的面试题做了一个总结式的回答:【29期】Java集合框架 10 连问,你有被问过吗?这篇开始针对29期中的一些比较重要的问题做详细的解答。 哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的 ...
分类:
其他好文 时间:
2021-05-24 10:26:20
阅读次数:
0
MySQL 索引使用什么数据结构?为什么用 B+做索引? 使用B+树。 这个问题,可以在脑子里面先思考一下,如果让你来设计数据库的索引,你会怎么设计? 我们还是用Why?What?How?三步法来看这个问题。 为什么会需要索引?索引是什么?索引怎么用的? 再思考为什么需要B+树?B+树是什么?B+树 ...
分类:
数据库 时间:
2021-05-24 09:51:23
阅读次数:
0
为了能够在面试回答中优雅而不失体面回答面试考点,该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”,是解决哈希冲突的产物,也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据,并实现了浅拷贝和序列化。 H ...
分类:
编程语言 时间:
2021-05-24 09:44:25
阅读次数:
0
关键思路从后往前合并 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int idxm=m-1; int idxn=n-1; int sum=m+n-1; while(idxm>=0&&idxn ...
分类:
移动开发 时间:
2021-05-24 08:38:40
阅读次数:
0
SpringBoot 启动类中的1个核心注解 @SpringBootApplication 可以看到一个@SpringBootApplication注解里已经包含了1.@SpringBootConfiguration 该注解主要是将当前类作为一个JavaConfig本质上和普通的@Configura ...
分类:
编程语言 时间:
2021-05-24 08:34:19
阅读次数:
0
python测开面试题 观察下面数字的规律 1 11 21 1211 111221 第一项是数字 1 描述前一项,这个数是 1 即 “ 1 个 1 ”,记作 “11” 描述前一项,这个数是 11 即 “ 2 个 1 ” ,记作 “21” 描述前一项,这个数是 21 即 “ 1 个 2 ,1 个 1 ...
分类:
编程语言 时间:
2021-05-24 08:30:28
阅读次数:
0
检查子树。你有两棵非常大的二叉树:T1,有几万个节点;T2,有几万个节点。设计一个算法,判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n,其子树与 T2 一模一样,则 T2 为 T1 的子树,也就是说,从节点 n 处把树砍断,得到的树与 T2 完全相同。 注意:此题相对书上原题略有 ...
分类:
其他好文 时间:
2021-05-24 07:55:54
阅读次数:
0
vue为什么要求组件模板只能有一个根元素? ...
分类:
其他好文 时间:
2021-05-24 07:11:17
阅读次数:
0
本人是一名大三学生,最近在找暑期实习,其中也面试过两次阿里,一次菜鸟网络部门、一次网商银行部门,当然我都失败了,同时也让我印象很深刻,因此记录了其中一些面试心得,我觉得这个问题很值得分享,因此分享给大家 你能说一下HashMap的实现原理吗? 对于这个问题,我当时觉得这个问题太小菜一碟了,于是照着自 ...
分类:
其他好文 时间:
2021-05-24 07:10:44
阅读次数:
0