算法

写在前面 面试经常会被问到：如何从海量数据中判断某个数据是否存在。 搞大数据的工作者一般也经常遇到判断海量记录中是否存在某个记录，或者统计某个记录出现了多少次。 大家很容易想到布隆过滤器，但是布隆过滤

写在前面 之前在项目中遇到过金额类型需要四舍五入保留2为小数的问题，体会到了go的float64类型相加不精确的问题，今天看到为什么 0.1 + 0.2 = 0.300000004，于是学习了一下。

题目： 2772. 使数组中的所有元素都等于零 给你一个下标从 0 开始的整数数组 nums 和一个正整数 k 。 你可以对数组执行下述操作 任意次 ： 从数组中选出长度为 k 的 任一 子数组，并将

写在前面 刷过leetcode题目的同学应该知道，它的题目总是有超时限制。本人在做leetcode周赛的时间经常遇到，今天又遇到了一次 原题：6916. 和等于目标值的质数对 在思考好长时间和看别人答

写在前面 从23年1月份开始，我就坚持做leetcode上面的周赛题目，单周是每个星期日上午10:30-12:00,90分钟时间做4个编程题目，难度一般是：简单(3分)、中等(4分)、中等(5分)、困

写在前面 动态规划算是比较难的题目，之前遇到这种题目都不知道怎么下手，或者想到用动态规划做也做不出来。今天比赛中的第三题还没读完题目就感觉应该用动态规划做，并且在纸上稍微思考了一下就写出了动态方程和边

写在前面 周末在家发现无意间能访问chatgpt了，然后看了一下它的api，使用go语言封装了一下，方便大家使用 准备条件 科学上网 通过接码平台在openai.com注册账号 接口 参考官方文档Ap

写在前面 最近看到一篇面试经验，写到面试官问到LSM，之前对LSM一知半解，今天查了一下相关资料，系统的学习了一下，为了检验学习成果，也为了记录方便温习，在此记录一下。共勉！ 在网上看了好几篇文章，还

写在前面 前几天做leetcode发现有个题目需要用到最短路径问题，于是专门学习了一下Dijkstra算法 上次接触Dijkstra算法还是在大学期间，已经忘记的差不多了。今天在网上搜了一下算法，思想

写在前面 判断一个链表是否有环比较容易，但是要找出环的入口并不容易。 单链表环相关的考题很多，比如： 给一个单链表，判断其中是否有环的存在； 如果存在环，找出环的入口点； 如果存在环，求出环上节点的个

算法题：判断2个链表相交 面试中可能会问到的算法题，今天总结一下 方法一：map 步骤： 1.遍历list1,以节点为key放入map中 2.遍历list2,判断每个节点是否在map中，如果在则相交，

写在前面 之前总觉得堆排序很难，今天写算法题的时候用到了排序，就搜了一下相关排序算法，看了一下之前觉得比较难的快速排序和堆排序，毕竟工作时间久了，理解能力也有了一定的提升，觉得这两个算法逻辑和实现都不

写在前面 今天在写leetcode算法题6316. 重排数组以得到最大前缀分数的时候，总是超时，最后看别人的解答，发现思路是差不多的，先排序，然后遍历求和。 仔细看别人的代码，排序使用的是python

写在前面 面试的时候可能会这样的算法题：从无限的字符流中, 随机选出 10 个字符 相同的问题还有： 1.给定一个数据流，数据流长度N很大，且N直到处理完所有数据之前都不可知， 请问如何在只遍历一遍数