【蓝因子教育】一哥们面试腾讯Linux、 C++后台开发工程师!
2024年10月15日 - 网易
??hashmap的实现讲一下吧,讲的很详细了。讲一下红黑树的结构,查询性能等。??快排的时间复杂度,冒泡时间复杂度,快排是否稳定,快排的过程??100w个数,怎么找到前1000个最大的,堆排序,怎么构造,怎么调整,时间复杂度。??一个矩阵,从左上角到右下角,每个位置有一个权值。可以上下左右走,到达右下角...
详情
Go即将引入知名快速排序算法
2022年4月25日 - 网易
根据Go的commit记录,其计划在下一个版本使用知名快速排序算法——pdqsort。从提交信息来看,这个commit的作者是来自字节跳动的员工,开发者在commit中对pdqsort算法进行了如下的介绍:在所有基准测试中,pdqsort从未明显慢于以前的算法在常见模式中,pdqsort通常更快(即在排序切片中快10倍)pdqsort是...
详情
Go 将在下个版本支持新型排序算法:pdqsort
2022年4月21日 - 网易
目前,Go仓库的最新commit中介绍了pdqsort的相关功能描述:在所有基准测试中,pdqsort未表现出比以前的其它算法慢;在常见模式中,pdqsort通常更快(即在排序切片中快10倍)什么是pdqsort排序算法?pdqsort是Pattern-defeatingquicksort的缩写,是一种新型的排序算法,将随机快速排序的快速平均情况与堆排序的...
详情
一口气整理一波延时队列实现方案
2022年12月7日 - 网易
基于最小堆实现基于排序链表的实现可以给我们提供了一种思路,将任务按照执行时间排序,所以我们可以考虑排序时间复杂度更优的数据结构:最小堆。JDKJUC包内置的延时队列DelayQueue就是基于最小堆实现。最小堆能保证每次新增任务,延时时间最近的排在堆的根结点,检测任务是否能够执行只需要检查根节点的任务是否到期了就行...
详情