勇往直前的专栏

写给以后的自己

如何快速判断某 URL 是否在 20 亿的网址 URL 集合中?

假设遇到这样一个问题:一个网站有 20 亿 url 存在一个黑名单中,这个黑名单要怎么存?若此时随便输入一个 url,你如何快速判断该 url 是否在这个黑名单中?并且需在给定内存空间(比如:500M)内快速判断出。 可能很多人首先想到的会是使用HashSet,因为HashSet基于HashMa...

2019-08-21 09:56:58

阅读数 10

评论数 0

互联网大厂算法面试题集合,看完我跪了!

来源:https://github.com/azl397985856/leetcode 介绍 leetcode 题解,记录自己的 leetcode 解题之路。 本仓库目前分为五个部分: 第一个部分是 leetcode 经典题目的解析,包括思路,关键点和具体的代码实现。 第二...

2019-06-30 15:16:00

阅读数 147

评论数 0

如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数

来源:公众号【苦逼的码农】 这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如: 【算法技巧】位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话。 20亿级别 面试官:如果我给你 2GB 的内存,并且给你 20 亿个 int 型整数,让你来找出次数出现最...

2019-06-22 18:37:31

阅读数 101

评论数 0

凭借这 10 大算法,就可以主宰世界!

来源 | 想象力创造一切 文章开始呢,我们需要弄明白“算法”的定义。 什么是算法呢? 简单的说,任何定义明确的计算步骤都可称为算法,接受一个或一组值为输入,输出一个或一组值。 换句话说,算法是用来解决特定问题的一系列步骤(ps:我们在日常生活中也在使用算法)。 算法有哪些特性呢? 1...

2019-06-18 14:10:03

阅读数 68

评论数 0

如何有效地做算法题

这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题,特别是新人。个人认为在编程能力的提升上比做 side project 更有用,对职业发展也是如此。当然出于兴趣做的 side project 另当别论。转到这里,希望对各位读者有用。 目的 持续做算法题的目的仍然是自身...

2019-05-17 13:45:24

阅读数 42

评论数 0

刷了一个月算法,终于拿到了double的offer

本文采用Java语言来进行描述,帮大家好好梳理一下数据结构与算法,在工作和面试中用的上。亦即总结常见的的数据结构,以及在Java中相应的实现方法,务求理论与实践一步总结到位。 常用数据结构 数组 数组是相同数据类型的元素按一定顺序排列的集合,是一块连续的内存空间。数组的优点是:get和s...

2019-05-04 08:45:51

阅读数 268

评论数 0

Github标星2w+,热榜第一,如何用Python实现所有算法

大数据文摘出品 编译:周素云、蒋宝尚 学会了Python基础知识,想进阶一下,那就来点算法吧!毕竟编程语言只是工具,结构算法才是灵魂。 新手如何入门Python算法? 几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码,全都给你交代清楚了。为了让新手更加...

2019-05-04 08:45:03

阅读数 70

评论数 0

你真的会写二分查找吗?

来源:cnblogs.com/luoxn28/p/5767571.html 1、二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找...

2019-04-22 09:48:15

阅读数 74

评论数 0

拜托,面试别再问我表达式求值了!!!

上周面试一个候选人,问了一个数据结构与算法的问题,表达式求值。 题目大概是这样的: 输入长度为n的字符串,例如:1+2+3*4*5 输出表达式的值,即:63 我暗示的问:应该用什么数据结构? 候选人回答:栈。 画外音:算是答对。 问:时间复杂度呢? 回答:O(n^2) 画外音:额...

2019-04-14 11:03:32

阅读数 19

评论数 0

不懂算法,还想进大厂?做梦吧

题目有点标题党了,还请大家见谅。下面切入正题。 算法很重要,但算法也是学起来最难,最令人生畏的。 这篇就来说说算法刷题方面的一些经验和技巧。 大家在刷题的时候不知道有没有遇到以下情况。 拿到题目后就开始想着怎么写代码,结果写了大半天,发现越写越乱,最后就写不下去了,又或者是,看到题目后,一...

2019-04-10 16:01:50

阅读数 160

评论数 1

如何向5岁小孩解释什么是支持向量机(SVM)?

今天来讲解下入门级别的分类方法。 什么是SVM? 关于什么是SVM这个事情,就必须要说一说刘强西救爱人的故事: 在很久以前的情人节,魔鬼抢走了刘强西的爱人,旅馆老板刘强西便发誓要救他的爱人。 来到魔鬼的城堡前,魔鬼和他玩了一个游戏,只要他通过了就放走他的爱人。 魔鬼在桌子上似乎有规律放...

2019-03-08 15:49:00

阅读数 131

评论数 0

一文搞懂负载均衡中的一致性哈希算法

一致性哈希算法在很多领域有应用,例如分布式缓存领域的 MemCache,Redis,负载均衡领域的 Nginx,各类 RPC 框架。不同领域场景不同,需要顾及的因素也有所差异,本文主要讨论在负载均衡中一致性哈希算法的设计。 在介绍一致性哈希算法之前,我将会介绍一些哈希算法,讨论它们的区别和使用场...

2019-02-28 10:04:30

阅读数 324

评论数 0

算法与面试之-如何准备算法面试

主要介绍算法面试的一些问题、以及如何准备算法面试 算法面试不仅仅是正确的回答问题 对于面试中遇到的大多数问题,都能有一个合理的思考路径 什么是算法面试? 让大家在面对面试中的算法问题时,有一个合理的思考路径: 不代表能够“正确”回答每一个算法问题,但是合理的思考方向其实...

2019-02-25 20:24:29

阅读数 257

评论数 0

周围的餐馆有哪些?GeoHash算法

来源:http://t.cn/EbMSD2A geohash-feature当今年代,每个人都有智能手机,出门在外,自然离不开使用手机地图了,查找附近的餐馆,附近的地铁站,非常方便,可是在这项技术背后又隐藏着什么算法呢?这篇博客将会讲述这个技术背后的GeoHash算法以及基本的实现。 首先...

2019-01-06 17:28:14

阅读数 280

评论数 0

人民广场怎么走?地铁换乘算法的实现

现在的公共交通越来越方便,很多城市都有地铁,日常使用的地图App都提供了地铁线路换乘方案的功能,只要输入起点和重点,App就能给出你换乘的方案,可是这个功能背后的算法又是怎么样的呢。这篇文章将会告诉你。 说到最短路径算法不外乎就是那么几种,广度优先深度优先Dijkstra之类的,这篇博客将会...

2019-01-06 15:00:16

阅读数 253

评论数 0

一文盘点5种聚类算法,数据科学家必备!

聚类是一种将数据点按一定规则分群的机器学习技术。 给定一组数据点,我们可以使用聚类算法将每个数据点分类到一个特定的簇中。理论上,属于同一类的数据点应具有相似的属性或特征,而不同类中的数据点应具有差异很大的属性或特征。 聚类属于无监督学习中的一种方法,也是一种在许多领域中用于统计数据分析的常用...

2019-01-02 10:37:28

阅读数 365

评论数 0

浅谈常见的七种加密算法及实现(附代码)

1. 前言 数字签名、信息加密 是前后端开发都经常需要使用到的技术,应用场景包括了用户登入、交易、信息通讯、oauth 等等,不同的应用场景也会需要使用到不同的签名加密算法,或者需要搭配不一样的 签名加密算法来达到业务目标。这里简单的给大家介绍几种常见的签名加密算法和一些典型场景下的应用。  ...

2018-12-28 22:01:23

阅读数 1328

评论数 0

算法学习笔记

算法虐我千百遍,我待算法如初恋 这里的内容是我学习算法过程的一些记录,希望能一直坚持下去。 学习方法 把所有经典算法写一遍 看算法有关源码 加入算法学习社区,相互鼓励学习 看经典书籍 刷题 基本数据结构和算法 这些算法全部自己敲一遍: ...

2018-12-19 09:35:13

阅读数 77

评论数 0

10张Gif动图让你弄懂递归等概念

图像(包括动图)是传递信息的一种高效方式,往往能增强表象、记忆与思维等方面的反应强度。所谓一图胜千言,说的就是这个道理。 今天为大家整理了十张动图GIFS,有助于认识循环、递归、二分检索等概念的具体运行情况。 一、循环 GIF 1:最简单的 while 循环 GIF 2:带 if/...

2018-12-02 13:54:55

阅读数 54

评论数 0

如何实现可以获取最小值的栈?

小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT。 今天他又去BAT中的一家面试了。 简单的自我介绍后,面试官给了小史一个问题。   面试现场 题目:我现在需要实现一个栈,这个栈除了可以进行普通的push、pop操作以外,还可以进...

2018-11-29 11:05:42

阅读数 58

评论数 0

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