面试题之TopN_牛客博客 https://blog.nowcoder.net/n/a2e32427c91b4b50b0b7c772d01d76bf

在面试中经常遇到需要在海量数据中找到最大的前N元素，下面主要对这个问题进行讲解。常见的几种方法有冒泡排序，堆排序以及基于快速排序的减治法。 解法一：冒泡排序 假如总共有M个元素，要找到前N个元素，使用冒泡排序总共需要进行N趟排序，每趟排序都可以找到最大的元素。使用Java实现代码如下。 public class BubbleSort { public static void solution(int[] nums, int k){ for (int j = 0; j < k; j++) { for (int i = 0; i < nu...

秋招offer比较： 阿里云，研发效能，实习转正，组里氛围很好，技术一般，业务方向一般。杭州。 头条广告，网盟穿山甲，白菜价，业务好，在北京，其他不了解。 亚马逊fba，pkg36，不是很了解。 商汤超算平台，分布式存储研究员，薪资未定。做k8s调度GPU。在深圳。 腾讯csig，面试官说是做cvm的，但是一直未开，问就是再等等，估计凉了。 这几个怎么选择，个人比较喜欢做技术。希望大家给点建议。

跳表讲解，有兴趣的可以看看  面试题之跳表_牛客博客 https://blog.nowcoder.net/n/c33d529b4dbf4596934d53f18020e8d9

Java面试中经常会被问到Object类的具有哪些方法以及每个方法的作用。这个题目很好的考察了面试者的Java基础，使得面试者都能有话说，但是想回答完全却还是很难的。Object类中的方法如下图所示。 上图中的这些方法中除了registerNatives方法用于注册本地方法，不常考之外，其他都有可能详细考察，下面针对这些方法一一讲解。 getClass方法 可以返回这个实体的Class对象，可以用来获得这个类的元数据。在反射中经常使用。 clone方法 被用来拷贝一个新对象。在Java中使用等号只是拷贝对象的引用并不是对象，需要拷贝对象的时候，可以借助clone方法。 要通过clone方法复制...

Java面试中经常会被问到Volatile关键字，面对这个问题，很多人的回答可能如下：Volatile关键字是为了保证线程安全，线程安全意味着一个方法或类实例可以被多个线程同时使用，而不会出现任何问题。它提供的功能主要有两点： 可见性 防止指令重排 紧接着面试关可能让我们解释可见性。 可见性： 如果两个线程在不同的处理器上运行，则每个线程可能具有自己的共享变量的本地副本。如果一个线程修改其值，则更改可能不会立即反映在主内存中的原始线程中。如果使用Volatile，则可以保证变量的值始终从主内存中读取，而不是从Thread的本地缓存中读取。这样就保证了不同线程之间的变量是彼此可见的。 在...

目录 概述 代码实现 常见面试题 参考文章 概述 本文主要讲解跳表的原理、代码实现以及常见的面试题。跳表本质上是一种查找结构，相比于平衡树，不仅实现简单，而且插入、删除、查找的时间复杂度均为O(logN)。跳表其实就是链表，只是对有序的链表增加上附加的前进链接（增加是以随机化的方式进行的），所以在列表中的查找可以快速的跳过部分列表从而快速检索。由于跳表在Redis的使用，导致面试中经常会被提及，所以深入了解跳表的实现非常必要。 代码实现 第一种实现方法 这种实现方法构建的跳表整体如下图所示： 这种实现方式中的SkipNode定义如下所示。 private class SkipNode...