原文:面試跟序列有關的問題匯總

面試中比較多會出序列有關的面試題,所以就總結下 一個長度N為的序列,求前K小的數 .排序 N log N .最大堆N log K .有平均時間復雜度O n 的算法,因為我們可以在O n 的時間內找到未排序數組里面第k小的數的值,然后再遍歷一下數組,把值小於等於第k小的全都輸出 感謝huangnima 有兩個長度為N的有序序列A和B,在A和B中各任取一個數可以得到N 個和,求這N 個和中最小的N個 ...

2013-10-05 20:13 6 1114 推薦指數:

查看詳情

pandas rolling()根據時間窗口計算滾動(時間序列有

這個函數的主要作用是根據時間(天,月,季度,年等)去看看數據的變化趨勢,是下降了還是上升了,最后還要分析趨勢的原因,結合業務邏輯去分析 可以根據某個時間周期,計算數據的變化,主要用於時間序列上面 參數說明: window:int, offset, or BaseIndexer ...

Fri Dec 18 23:35:00 CST 2020 0 1740
hbase 面試問題匯總

一、Hbase的六大特點: (1)、表大:一個表可以有數億行,上百萬列。 (2)、無模式:每行都有一個可排序的主鍵和任意多的列,列可以根據需要動態增加,同一個表中的不同行的可以有截然不同的列。 ...

Fri Mar 27 03:53:00 CST 2020 0 1820
spring面試——事務問題匯總

背景:面試被問到一個提,說說事務失效的場景,答的很不好,所以平時還是加強總結,發散思維,多做准備。 失效可能的原因 Spring 事務失效的8大原因1、數據庫引擎是否支持事務(Myisam不支持事務)2、注解所在的類是否被加載成Bean(對象沒有被Spring管理)3、注解所在的方法是否 ...

Thu Apr 29 15:12:00 CST 2021 0 203
真實面試問題匯總(一)

說一下STRING SRINGBUFFER STRINGBUILDER的區別?參考:https://blog.csdn.net/u011941673/article/details/77969 ...

Wed Sep 12 22:32:00 CST 2018 0 1455
面試問題及知識匯總

項目 工作中遇到的印象深刻的問題 介紹一個項目中遇到的問題 挑復雜的,能說清楚就行,不一定是自己做的 DDCI的性能優化 基於LDAP的嵌套的group信息進行權限配置和檢查,一方面可以放到 ...

Fri Dec 20 07:12:00 CST 2019 0 1221
機器學習面試問題匯總

偽代碼實現:LR、梯度下降、最小二乘、KNN、Kmeans; LR,SVM,XGBOOST推公式(手推) LR,SVM,RF,KNN,EM,Adaboost,PageRank,GBDT,Xgboo ...

Sat Apr 01 07:31:00 CST 2017 0 8640
C++面試問題匯總

作者:勿忘心安~~鏈接:https://www.nowcoder.com/discuss/197611來源:牛客網 1 C++基礎:  (1)多態是怎么樣的?寫個樣例?   https://ww ...

Fri Jul 19 19:02:00 CST 2019 0 611
圖像處理的面試問題匯總(6)

基礎知識 1.為了提高算法的執行速度,什么方法可以?(寫你知道、二手) 2.什么是內存碎片?對系統能有何影響?怎樣在開發中盡量避免內存碎片? 圖像處理 1. 圓形靶子,在其上面隨 ...

Mon Oct 26 21:22:00 CST 2015 0 2092
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM