随_风

分类

面经详解(4)

/ 注册

全部文章（共4篇）

面试题之TopN

在面试中经常遇到需要在海量数据中找到最大的前N元素，下面主要对这个问题进行讲解。常见的几种方法有冒泡排序，堆排序以及基于快速排序的减治法。解法一：冒泡排序假如总共有M个元素，要找到前N个元素，使用冒泡排序总共需要进行N趟排序，每趟排序都可以找到最大的元素。使用Java实现代码如下。 public...

算法 java topN

2019-10-29

0 1231

面试题之Java obejct类的方法

Java面试中经常会被问到Object类的具有哪些方法以及每个方法的作用。这个题目很好的考察了面试者的Java基础，使得面试者都能有话说，但是想回答完全却还是很难的。Object类中的方法如下图所示。上图中的这些方法中除了registerNatives方法用于注册本地方法，不常考之外，其他都有可能...

java 面经 object

2019-10-19

0 511

面试题之Java volatile关键字

Java面试中经常会被问到Volatile关键字，面对这个问题，很多人的回答可能如下：Volatile关键字是为了保证线程安全，线程安全意味着一个方法或类实例可以被多个线程同时使用，而不会出现任何问题。它提供的功能主要有两点：可见性防止指令重排紧接着面试关可能让我们解释可见性。可见性： ...

java volatile 面经

2019-10-19

0 647

面试题之跳表

目录概述代码实现常见面试题参考文章概述本文主要讲解跳表的原理、代码实现以及常见的面试题。跳表本质上是一种查找结构，相比于平衡树，不仅实现简单，而且插入、删除、查找的时间复杂度均为O(logN)。跳表其实就是链表，只是对有序的链表增加上附加的前进链接（增加是以随机化的方式进行的），所以...

跳表数据结构面经

2019-10-19

0 1219