一道java面試題，20億數(shù)字的文本排序，如何取前100？因?yàn)檫@是一個(gè)Java問題，所以這是典型的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最

一道java面試題，20億數(shù)字的文本排序，如何取前100？

因?yàn)檫@是一個(gè)Java問題，所以這是典型的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最后100個(gè)元素就是結(jié)果。空間復(fù)雜度為k，時(shí)間復(fù)雜度為nlogk

Oracle使用substr函數(shù)提前數(shù)據(jù)的前幾位。

例如，測(cè)試表中的數(shù)據(jù)如下：

要提取dept字段中的前兩位數(shù)字，可以使用以下語(yǔ)句：

select id，name，substr（dept，1，2）from test

result:

substr function introduction:

syntax:

substr（string，start，長(zhǎng)度）

參數(shù)：

字符串-要截取的指定字符串

開始-必需，指定字符串的起始位置

正數(shù)-從字符串的指定位置開始

負(fù)數(shù)-從字符串末尾的指定位置開始

0-從字符串的第一個(gè)字符開始

長(zhǎng)度-可選，指定要截取的字符串的長(zhǎng)度。默認(rèn)情況下，返回字符表達(dá)式值結(jié)尾之前的所有字符。