2021-11-30 22:09 湖南大学 C++

关注

感觉这L题样例有点假

n = 5，样例输出是 5e8+6 即 5/2

但是自己手玩可以发现答案等于 37 / 15：

步骤如下（如果错了当我没说）

Case 1

第一步 : 10000 (1/5)

第二步 : 10100 10010 10001 (1/3)

第二步过后 10010 动不了，而 10100 和 10001 必会变成 10101

对答案贡献为 $\frac 1 5\times (2 \times 1/3 + 3 \times 2/3) = 8 / 15$

第一步为 00001 同理

Case 2

第一步 : 01000 (1/5)

第二步 : 01010 01001 (1/2)

对答案贡献为 $\frac 1 5 \times (2 \times 2 / 2) = 2 / 5$

第一步为 00010 同理

Case 3

第一步 : 00100

最后必会变成 10101

对答案贡献为 $3 / 5$

所以算出来答案等于 $\frac {2 \times 8/3 + 2 \times 2 + 3} 5 = 37 / 15$

全部评论

推荐最新楼层

quailty

北京师范大学 C++

按照最后的结果分两类：一类是10101，里边的3个1有6种排列方式；另一类是10010、01010、01001，里边的2个1有2种排列方式。按照这个概率分布算期望就是(3*6+2*2*3)/(6+2*3)=5/2，看通过的代码也比较像是这个说法。不过我认为这样算出来的概率分布是不对的。

1 回复分享

发布于 2021-12-03 00:25

09-11 22:07

河南大学嵌入式工程师

小米嵌软面经

小米面试有种回家的感觉面试官很厉害 知识很渊博 面试很有收获 给人如沐春风的感觉岗位：汽车/实习面试时间：85min（我自己敲代码敲了比较长时间）手撕代码：132模式检测 限c/cpp我用栈来解题 想回避O（n^3）的问题 但是实际结果不如直接暴力解题问了之前实习内容 我思路有点乱 但面试官对我的内容有很好的总结和指引八股（全部基于我简历内容）1. 上位机软件编写 数据打包/解包2.对于autostar理解3. 通信协议数据帧结构4. spi i2c uart5.电赛用的stm32模块6.了解什么驱动反问：【收获很多】大部门/小部门分工 面试官介绍了他四大块工作内容 以及如果去实习可以做的内容...

查看6道真题和解析

点赞评论收藏

09-11 12:20

门头沟学院 Python

字节算法一面

1. 自我介绍，大概 2 分钟。2. 详细聊聊项目，比如损失函数是怎么设计的？3. 讲讲 LoRA 微调。4. 手撕：Multi-Head Attention (MHA)。5. MHA 里面除以根号 k 是干嘛的？6. 什么是梯度消失和梯度爆炸？怎么缓解？7. QKV 分别代表什么？说说你的理解。8. 如果 Q 和 K 变成同一个矩阵，会有什么影响？9. 除了 LoRA，还知道哪些微调方法？10. 实习时主要做 Agent 相关的是吧？简单问一下 RAG 和 CodeAct。11. 手撕：n 个长度为 m 的升序数组，找出 TopK。面试官提示用大根堆，但我用归并写的，也通过了。

查看11道真题和解析

点赞评论收藏

08-10 12:43

临沂大学 Java

27届简历求拷打

lz现在准大三，准备大三开学去找实习，现在在根据这个简历背八股，简历是仿照别人然后自己稍微修改了一下，求大佬指点指点

等闲_：1，换一个模版，这个模版没有人会看的 2，项目太烂大街了，也太简单了，找AI优化一下描述，项目可以烂大街，但是简历不能烂大街，或者找项目换一下 3，如果没什么奖的话，把学校放到下面，添加一个个人描述，简单些，让简历丰富一些 4，改完之后海投试试，但是我真的很建议别走java了，可以试试前端

点赞评论收藏

09-02 21:40

武汉纺织大学自动化

求求帮忙看看简历🥺🥺

26双非自动化女，马上准备大规模投秋招了，可以帮忙看看这个简历能找到工作吗T_T，感觉技术栈很多都是半坛水，越学感觉自己会的太少了

你的简历改到第几版了

点赞评论收藏

昨天 10:34

黑龙江外国语学院大数据开发工程师

秋招持续到什么时候啊

刚刚接了一个实习的offer，因为我暑假没找到。我想先刷个经历，问题在于，干两三个月不影响后面再秋招吧？或者等在年的春招？

如何一边实习一边秋招

点赞评论收藏

全站热榜

创作者周榜

正在热议