自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 文本相似度-bm25算法原理及实现

文本相似度-bm25算法原理及实现 文章目录文本相似度-bm25算法原理及实现原理 原理 BM25算法: 用途:搜索相关性分数的计算; 算法描述: 对Query进行语素解析,生成语素qiq_iqi​; 然后,对于每个搜索结果D,计算每个语素qiq_iqi​与D的相关性得分, 最后,将qi相对...

2019-01-30 16:08:46

阅读数 75

评论数 0

原创 大数据面试题

大数据面试题目 文章目录 给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。 有10个文件,每个文件1G, 每个文件的每一行都存放的是用户的query,每个文件的query都可能重复。要你按照query的频度排序 有一个1...

2019-01-30 14:54:37

阅读数 176

评论数 0

原创 历史上悬疑未解的题目答案大揭秘

历史上有不少精彩的智力题,其中有一些一直悬而未解,多少人纵然冥思苦想,也无法求解。于是有人开始求教生肖迷宫工作室。其实我也没经过深思熟虑,我的答案也不见得一定对,大家可以共同探讨。 色盲问题 假设:有一个人,他有一种奇怪的色盲症。他看到的两种颜色和别人不一样,他把蓝色看成绿色,把绿色看成蓝色。  ...

2019-01-30 14:43:13

阅读数 413

评论数 0

原创 变态而有趣的微软面试题及答案

变态而有趣的微软面试题及答案 变态而有趣的微软面试题及答案 文章目录变态而有趣的微软面试题及答案第一组第二组第三组第四组第五组第六组答案 最近和一些朋友讨论面试题比较多,呵呵,这里收藏一个比较经典的面试题目。有点搞笑,但也比较锻炼脑子。 第一组 ​ 烧一根不均匀的绳,从头烧到尾总共需要1个小时...

2019-01-30 14:33:56

阅读数 1470

评论数 0

原创 epoll例子

#include <stdio.h> #include <unistd.h> #include <stdlib.h> #include &...

2019-01-29 17:19:39

阅读数 491

评论数 0

原创 无锁编程基础

目录 文章目录目录背景锁的分类死锁、活锁饥饿、饿死(starvation):优先级反转(Priority inversion)护航现象(Lock Convoys)自旋锁无锁为什么要无锁?(界定问题)如何无锁?(界定问题)CAS等原子操作无锁队列的链表实现ABA问题解决ABA的问题用数组实现无锁队列...

2019-01-29 17:16:46

阅读数 281

评论数 0

原创 gdb使用技巧

gdb调试技巧 gdb调试技巧 文章目录gdb调试技巧多线程调试源文件显示条件断点设置变量x命令 多线程调试 在工程中,经常需要写多线程的程序,如果这些多线程的程序出现了问题,需要gdb的时候,我们需要用哪些命令呢? info thread 查看当前进程的线程信息,显示ID; thread ID...

2019-01-29 16:53:04

阅读数 52

评论数 0

原创 linux下C/C++ 头文件以及库文件的搜索路径

linux下C/C++ 头文件以及库文件的搜索路径 文章目录linux下C/C++ 头文件以及库文件的搜索路径基础知识gcc搜索头文件顺序linux 库文件的搜索顺序 基础知识 使用 #include<> :直接到系统指定的某些目录中去...

2019-01-28 11:58:27

阅读数 100

评论数 0

原创 LruCache的代码实现,以及分析

LruCache的代码实现以及分析 文章目录LruCache的代码实现以及分析简介原理源代码优化点总结 简介 作为存储数据、获取数据的服务,LruCache被大量的广泛使用。例如,我们在redis、mongodb种存储海量的数据,应用服务通过api通过网络进行存取,但是由于二八原则,我们大多数情况...

2019-01-28 10:43:35

阅读数 230

评论数 0

原创 c/c++笔试题(包含语言、数据结构与算法、智力题)

static有什么用途?(请至少说明两种) 1.限制变量的作用域 2.设置变量的存储域 (1)函数体内static变量的作用范围为该函数体,不同于auto变量,该变量的内存只被分配一次,因此其值在下次调用时仍维持上次的值; (2)在模块内的static全局变量可以被模块内所用函数访问,但不能被模块...

2019-01-26 22:10:57

阅读数 582

评论数 0

原创 使用objdump分析core堆栈

使用objdump分析core堆栈 文章目录使用objdump分析core堆栈普通程序的core分析 使用c++编程的同学,经常会遇到诸如内存越界、重复释放等内存问题,大家比较习惯的追查这类问题的方式是,打开core文件的limit,生成core文件,用gdb进行分析; 但是,在实际的生产环境中...

2019-01-25 22:13:12

阅读数 409

评论数 0

原创 Explicit Constructors(显式构造函数,不允许隐式转换)

隐式转换 按照默认规定,只有一个参数的构造函数也定义了一个隐式转换,将该构造函数对应数据类型的数据转换为该类对象,如下面所示: class String { String (const char* p ); // 用C风格的字符串p作为初始化值 //… } String s1 = “hello...

2019-01-23 21:59:02

阅读数 98

评论数 0

转载 LevelDB的sstable解读

LevelDB分析 文章目录1. 分析点1.1 静态分析点1.2 动态分析点2. leveldb中的SSTable2.1 引言2.2 SSTable的layout2.2 Data Block2.2.1 技术点2.2.2 技术简介2.2.3 Data block的物理结构2.2.4 Data blo...

2019-01-04 09:40:51

阅读数 88

评论数 0

提示
确定要删除当前文章?
取消 删除