钱三一

2019-07-08 16:01 已编辑中国农业银行_武汉研发中心_后台开发

关注

洗牌算法

突然想起来之前面试的一个问题，洗牌算法怎么洗的又快又随机，当时一下问住了，后面自己复习的时候，发现有两种洗牌算法。

1.从52个数中随机选出一个数作为第一位，然后再从52位数随机选出第二位数且不能与前面的数重复，如果重复则重新选择，这样以此往后选择，直到第52位数

时间复杂度为n2，空间复杂度为n

2.从52个数中随机选出一个数作为第一位，再从剩下的数中随机选择一位，和第二交换，如此，直到第52位数

时间复杂度为n，空间复杂度为0

这个还有其他的解法吗？下次面试不知道还会不会问，不知道还可以咋回答

#题解#

全部评论

推荐最新楼层

好好复习

喀什大学 Java

T=O(n) S=O(1)已经是最优解比如Fisher–Yates shuffle

点赞回复分享

发布于 2019-07-08 16:02

11-18 17:07

河南工业大学 Java

阅文一面面经--估计是凉面

自己太菜了，非常紧张，好多问题说的云里雾里的。逮着项目一直问1 了解阅文吗2 我看你项目有用到jwt令牌，说说jwt令牌用来干什么的，优缺点是什么3 说一说spring cache在项目中是怎么用的，为什么要用spring cache4 Reds 的hash结构怎么实现购物车数据的高效存储与快速读取5 redis的数据结构有哪些6 spring aop在项目中是怎么使用的，如何使用7 什么是sql注入，如何防止sql注入8 前后端请求的流程是怎么样的9 用过git吗，怎么使用的，一个项目使用git具体流程是什么10 如果我想控制多线程的数量，以及多线程的执行时间不超过一定值，应该怎么办...

查看13道真题和解析

点赞评论收藏

11-21 04:39

南昌大学 Java

26届求助：老生常谈了，考研还是就业

26届211本，目前在准备就业，大一大二啥都没学，这学期大三开学才开始学，学的很差，但是通过学校找到了一家中厂下学期开学的实习（难度比普通自己找低很多）。刚开始没想过考研，不想读研卷学历，后来开始考虑，担心吃学历的亏。核心问题就是：我这种情况，工作三年和读研比哪个以后发展更好，或者差不多。看牛客上还是大部分是研究生能拿到很好的offer，但社招应该也不看牛客，不知道到底是什么情况，求求过来人帮帮我吧

码农卤馆：同211本26届目前项目做完黑马的，在自己做一个类微信的项目，预计今年年底能做完，现在在想寒假前把两个项目弄好，然后寒假猛猛背面经，大三下开学开始投简历，如果四月还没有日常or暑期就考研，但害怕两手抓也考不到研，也没有好工作

投递牛客等公司10个岗位 > 如果能重来，就业or读研你选哪个？你会选择考研还是直接就业

点赞评论收藏

11-12 12:04

美团_核心本地商业—到店_测试开发(实习员工)

被美团hr制裁了唉

26太不容易了

冲芭芭拉鸭：你这图还挺新，偷了。

投递美团等公司10个岗位

点赞评论收藏

11-06 16:12

中国地质大学（武汉）产品经理

杜蕾斯也拒绝我，以后不用了

#牛客创作赏金赛#

jack_miller：杜:你不用我那你就用我的美赞臣

牛客创作赏金赛

点赞评论收藏

11-16 00:12

科大讯飞_算法工程师

科大讯飞11月紧缺岗位

球球别举报我了，上一次发了一下 ，不知道谁带头说了个举报，咱们都是收到人资的需求才会在网上发的，真没刷大家kpi啊11月以下岗位缺口还比较大 大家可以再投一下这些，速度快，拿offer几率大，因为这段时间投递人比较少了，之前不符合的都在池子里 研究算法类: AI研究算法工程师-AIGC方向/深度学习框架和平台方向/智能语音方向/自然语言处理方向研发类: Java/ Python/Go开发工程师、前端开发工程师、移动端开发工程师-Android/iOSAI研发类:AI研发工程师测试类:测试开发工程师大数据类:大数据工程师营销类:客户/市场/渠道/零售经理 飞凡计划会把普通计划的流...

投递科大讯飞等公司10个岗位 >

点赞评论收藏

点赞 9 评论

招聘动态

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议

# 选完offer后，你后悔学本专业吗 #

# 985本硕1个中小厂offer，摆烂or继续努力 #