8.28科大讯飞笔试


#科大讯飞面试##科大讯飞#
全部评论
全A了,代码没存。第三题醉汉其实不难的DP,我给个DP部分吧 思路就是你可以选择向前或者向后,所以概率是前一个位置少一步*0.5 + 后一个位置少一步*0.5 double dp[63][61]; // pos, step,  初始化成0 for(int step = 0; step <=60; ++step{    for(int pos = 1; pos <= 61; ++pos)         if(step == 0)            dp[pos][step] = 1;        else        {             dp[pos][step] = 0.5 * dp[pos + 1][step - 1] + 0.5 * dp[pos - 1][step - 1];        } }
6 回复 分享
发布于 2021-08-28 21:18
是不是题目不一样啊,第三题 7 的倍数咋做呀
2 回复 分享
发布于 2021-08-28 21:13
我的题目: 第一题:旋转数组的子数组,让整个数组递增。 第二题:鸭子游泳 第三题:7的倍数(找所有n位数中每个位的数的和以及乘积为7的倍数的所有数)(我感觉是找规律的,这题没有一点思路)
1 回复 分享
发布于 2021-08-28 21:13
第一题牛牛的成绩,直接排序求出牛牛的名次,AC 第二题最长相等数组,直接暴力遍历,然后再考虑左侧或右侧间隔一个是否可以交换的情况,AC 第三条想用递归做,结果一直超时,通过率0 看了看老哥们的答案,用动态规划确实好一点,还是不怎么了解动态规划啊,练的还是有点少😂
点赞 回复 分享
发布于 2021-08-29 14:56
哪位大佬贴个代码啊,学习一下
点赞 回复 分享
发布于 2021-08-28 21:17
第三题有大佬贴个代码吗,只过了测试用例。
点赞 回复 分享
发布于 2021-08-28 21:13
xdm,有大佬知道第三题的思路吗,半天不知道该怎么求概率
点赞 回复 分享
发布于 2021-08-28 21:09
第三题醉汉游走怎么做啊,老超时
点赞 回复 分享
发布于 2021-08-28 21:09
求醉汉游走的答案
点赞 回复 分享
发布于 2021-08-28 21:09

相关推荐

2025-12-16 17:17
门头沟学院 产品经理
烤点老白薯:他第二句话的潜台词是想让你帮他点个瑞幸或者喜茶啥的
mt对你说过最有启发的一...
点赞 评论 收藏
分享
01-12 14:08
门头沟学院 Java
有寒假来武汉小米总部实习的大学生嘛,我也是小米的员工,想找合租舍友,仅限女生可免租半月,二月初可入住,也就是说房租是2.15开始算的哦~也可以将行李提前放过来~房屋介绍:1、房子情况:有电梯;租的是三室一厅一卫一厨,&nbsp;但是有个卧室比较小,不打算找人,只住两个人就可以了;衣柜也很大,可以放下很多衣服;房屋采光真的很好,早上起来可以在床上晒太阳的那种,十分惬意(夏季晚上十分好看!)2.&nbsp;楼下离我们很近的地方有小吃街和一个两层大超市(大概步行两分钟多就可以走到)&nbsp;,还有一个新开的麦当劳,晚上可以去吃小吃,购买物资也可以去大超市;3.&nbsp;房子基本设施齐备(洗衣机,冰箱,空调,油烟机,热水器);4.&nbsp;我有稳定的工作,生活中很注意卫生,周末有时间会自己做饭,可以投喂哦~5.&nbsp;出行:距离公交站步行10分钟不到,距政务中心,武汉小米总部三站(晚上我都是走回来的,很近的~);一个比较进的地铁,距离大概1km左右;出入我觉得很方便;6.&nbsp;房租:1150每月,押一付二,无物业费,也没有中介费和其他额外费用。7.&nbsp;民用水电燃气,用多少交多少,水电费正常平摊。希望你是:1.&nbsp;女生(本人女),不带异性回家,如有同性朋友来玩,最多过夜一晚;2.&nbsp;爱干净,讲卫生,作息正常,不吵闹,有稳定工作;3.&nbsp;好沟通,有任何问题一定要沟通,不要闷着!中介勿扰,非诚勿扰!!!希望不要浪费彼此的时间诚心有意向的可以联系我看房
租房找室友
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务