一道算法题
日不积跬步,无以至千里
JavaPub-rodert
技术&自媒体,专注于面试技巧,擅长Java、Go、MySQL、区块链
展开
-
一道笔试题 - 无重复字符的最长子串
老生常谈的一道题,常见并。原创 2024-08-05 23:08:26 · 258 阅读 · 0 评论 -
一道笔试题 - 两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。请你将两个数相加,并以相同形式返回一个表示和的链表。原创 2024-07-19 17:45:05 · 270 阅读 · 0 评论 -
一道笔试题 - 反转列表
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。如当输入链表{1,2,3}时,栈都是先进后出(FILO)原创 2024-07-10 13:58:25 · 342 阅读 · 0 评论 -
排序方法总结网站收藏
转载请注明出处:https://blog.csdn.net/qq_40374604八大基础排序总结https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484081&idx=1&sn=5ea6ecbcbd41c2cc0b948adf6888f60b&chksm=ebd743b0dca0caa68db0ed...原创 2018-06-05 08:44:15 · 603 阅读 · 0 评论 -
快速排序--面试最常见问题
package sort;/** * @author 0 * @Date 2019年10月9日 下午2:56:08 * 类说明 */public class Quicksort { public static void main(String[] args) { int[] arr = { 49, 38, 65, 97, 23, 22, 76, 1, ...原创 2019-10-09 17:01:04 · 639 阅读 · 0 评论 -
现有‘abcdefghijkl’12个字符,将其所有的排列按字典序进行排序,给出任意一组排列,说出这租排列在所有排列中是第几小的
题目: 现有‘abcdefghijkl’12个字符,将其所有的排列按字典序进行排序,给出任意一组排列,说出这租排列在所有排列中是第几小的 据说这道题是百度校招的一道算法题,反正我觉得我在学校的时候很可能做不出来。在学校的时候真该好好学习啊,我也逃不过毕业之后再来后悔的命运。但是,我还是要说点正能量的话,只要知道学,什么时候都不晚。至少现在我做这道题的时候没遇到太大的困难,说明...原创 2019-09-19 11:07:49 · 1449 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)的原理和实现
场景:字处理软件中,需要检查一个英语单词是否拼写正确 在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里,一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能涉及到爬虫,肯定会涉及到去重问题,:海量数据查找元素是否存在。布隆过滤原理:https://www.cnblogs.com/cpselvis/p/6265825.htmlimport ja...原创 2019-04-02 16:21:19 · 508 阅读 · 0 评论 -
朴素贝叶斯入门实例之就是这么简单
https://blog.csdn.net/fisherming/article/details/79509025原创 2019-02-21 22:08:19 · 452 阅读 · 0 评论 -
BitMap介绍
问题引出:从亿万级数据中存储查找某个数据是否存在?什么是Bitmap算法?百度给了一个简单易懂的讲解:http://baijiahao.baidu.com/s?id=1575038901090600&wfr=spider&for=pc我们在判断一个数据是否存在,基本思路是读出来然后遍历一遍,判断Boolean。 判断是否存在import java.io.Bu...原创 2019-01-28 18:25:40 · 407 阅读 · 0 评论 -
【转载】算法小提示
https://mp.weixin.qq.com/s/oncH5ya-J6vH-Yn66kFFhw转载 2018-11-30 18:08:49 · 287 阅读 · 0 评论 -
一道算法题
关于数组!!!//问题:给你n个无序的int整型数组arr,并且这些整数的取值范围都在0-20之间,要你在 O(n) 的时间复杂度中把这 n 个数按照从小到大的顺序打印出来。//问题:给你n个无序的int整型数组arr,并且这些整数的取值范围都在0-20之间,要你在 O(n) 的时间复杂度中把这 n 个数按照从小到大的顺序打印出来。public class Test2 { publi...原创 2018-11-30 17:58:06 · 408 阅读 · 2 评论 -
一道算法题
常见的应用场景是对海量数据进行一些统计工作,比如日志分析、用户数统计等。 问到一道题:有1千万个随机数,随机数的范围在1到1亿之间。现在要求写出一种算法,将1到1亿之间没有在随机数中的数求出来? 代码示例如下: public class Alibaba{ public static void main(String[] args) { Ran...原创 2018-11-29 14:50:37 · 386 阅读 · 0 评论