算法试题研究整理
文章平均质量分 71
一些算法, 问题, 试题等
逆光影者
一个理工男, 涉猎广泛, 思维开阔, 偶尔写些博客, 但一般不会重复造轮子(一般来说,针对一项内容,只有我在网上搜不到优质内容的话,才会写出相关博客发布出来, 而一些普通的总结的笔记之类的是不会发出来的)
维护干净优质的网络环境,从我做起.
以我为主,为我所用; 如无必要,勿增实体!
自规自律,延迟享受; 长远视界,三思后行!
维持学习,日记笔记; 综合发展,总结整理!
健身养生,优雅正气; 自规自律,依时作息!
深入底层,全面思维; 穷尽抽象,简单高级!
展开
-
面试题:给定一个根目录,要求遍历其中的文件及子文件夹,返回所有后缀是.txt的文件List(不能使用递归)
题目给定一个根目录,要求遍历其中的文件及子文件夹,返回所有后缀是.txt的文件List(不能使用递归)解答下面两个工具方法, 两个方法含义和参数含义相同, 仅仅是处理方式不同, 第一个fileDisposeByRecursion是使用递归进行遍历文件/文件夹, 第二个fileDisposeByLoop是使用链表进行遍历文件/文件夹,package com.github.cosycode.common.util.io;import com.github.cosycode.common.base.F原创 2021-01-18 16:59:52 · 265 阅读 · 0 评论 -
64匹马,8赛道,找出跑得最快的4匹马,至少比赛9场
遇到这种问题, 首先先不要尝试思考赛马的方式, 首先要找上限和下限, 接下来不断通过验证和分析去缩短已经确定的上限和下限.这道题是至少比赛几次, 那就去找下限.1. 找下限假如 A>B, B>C, 我们称之为两对关系, 通过这两对关系, 我们就可以确定 A>C, 我们很容易得出想要确定 A,B,C 三者的关系, 至少需要确定它们两对关系.64 匹马, 确定它们所有马之间的顺序, 至少需要多少对关系呢?答案是 63 对关系, 它们的顺序是一条长链, 很容易想象.8个赛原创 2021-06-24 16:15:56 · 931 阅读 · 0 评论 -
面试题目:一个抽奖池设计(含代码)
题目如何设计一个抽奖池,总抽奖金额5w元,里面有1元的,2元的,5元的面额等等。每个面额的有指定的次数限制,比如1元的10000次,2元的20000次,5元的2000次。要求:每个面额的次数不能超总抽奖金额不能超性能不能太差,比如不能设置一个全局锁,至少是用户级别的锁设计思想该场景需要解决高并发问题,1元, 2元, 3元奖券, 以及金额池采用抽奖之前先冻结必要的奖券数和金额的方式, 之后抽奖后用不到的奖券和金额再释放掉.采用CAS的方式而不是锁能更好的提升并发量代码先编写抽奖相原创 2020-12-20 02:50:53 · 2052 阅读 · 11 评论 -
深入分析:如何随机打乱一个数组
关于如何随机打乱一个数组的深入分析, 三种方案适应三种不同情况, 欢迎讨论交流原创 2021-09-13 18:04:11 · 5298 阅读 · 1 评论