原文:面试跟序列有关的问题汇总

面试中比较多会出序列有关的面试题,所以就总结下 一个长度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