百度笔试记录

第一题. 牛牛抛一个特殊的硬币,正面朝上的概率是百分之p。现有2n个数,将其分成n组,每组2个数。对于每组数都抛一次硬币,正面朝上选两个数中的较大值,否则选较小值。问如何分组能使期望最大?
输入:第一行 n p
第二行2n个数
输出:期望

例1:
输入:3 0
1 3 3 2 2 3
输出:6
说明:把他分为(1,3) (2,2) (3,3)三组,得到的期望是1*100%+2*100%+3*100%=600%,没有比这期望更大的分组方式了。



第二题. 牛牛上台阶,有n阶台阶,牛牛每次只能跨1~m阶(m<n),且每次跨的台阶数不能和前2次跨的台阶数存在相同。问有多少种上台阶方式?
输入: n  m
输出 : 上台阶的方式种数

例1:
输入:7 3
输出:2
说明:合法的走法仅有:(1,2,3,1)  (1,3,2,1)  这2种,比如(1,2,1,3)在第三步非法。


2题全不会 ,求大佬解答

#笔经##百度##Java#
全部评论
#include<bits/stdc++.h> using namespace std; const int mod = 1e9+7; int main(){ int n,m; cin>>n>>m; if(n<=2){ cout<<1<<endl; } vector<vector<vector<long>>>dp(n+1,vector<vector<long>>(m+1,vector<long>(m+1,0))); for(int i=1;i<=m;i++){ dp[i][i][0]=1; } for(int i=3;i<=n;i++){ // 第二层表示这一步迈出的台阶数  for(int j=1;j<=min(m,i);j++){ // 第三层表示上一步迈出的台阶数  for(int k=1;k<=min(m,i);k++){ if(k==j){ continue; }  for(int s=0;s<=min(m,i);s++){ if(s==j||s==k){ continue; } dp[i][j][k] += dp[i-j][k][s]; dp[i][j][k]%=mod; } } } } long long sum=0; for(int j=1;j<=m;j++){ for(int k=1;k<=m;k++){ sum+=dp[n][j][k]; sum%=mod;  } } cout<<sum<<endl; return 0; }
3 回复 分享
发布于 2021-03-17 22:37
30号也看了期望这道题,原地去世。😂😂😂
1 回复 分享
发布于 2021-03-31 00:09
#include<bits/stdc++.h> using namespace std; int main(){ int n,p; cin>>n>>p; vector<int>nums(2*n,0); long long sum=0; for(int i=0;i<2*n;i++){ cin>>nums[i]; sum+=nums[i]; } long long tmp=sum; sort(nums.begin(),nums.end()); for(int i=0;i<n;i++){ sum-=nums[i]; } long long sum2=tmp-sum; long long ans=0; if(p>50){ ans= (100-p)*tmp+(2*p-100)*sum2; } else{ long long t=0; for(int i=1;i<2*n;i+=2){ t+=nums[i]; }  ans= (100-p)*tmp+(2*p-100)*t; } if(ans%100==0){ cout<<ans/100<<endl; }else{ cout<<ans<<"%"<<endl; } }
1 回复 分享
发布于 2021-03-17 22:37
我擦,这不是一样吗
点赞 回复 分享
发布于 2021-03-21 21:26
第二题个人感觉动态规划,计算的时候-2是不是就可以了
点赞 回复 分享
发布于 2021-03-21 20:16
nb 有一样的题
点赞 回复 分享
发布于 2021-03-21 20:06
这个第二题和今天的第三题一样的
点赞 回复 分享
发布于 2021-03-21 20:04
我21号笔试,Java 岗,想问下只有编程还是有选择问答和编程呢?
点赞 回复 分享
发布于 2021-03-20 15:00
有收到面试通知的嘛
点赞 回复 分享
发布于 2021-03-18 22:50
牛逼,第三题刚开始思路就是背包排列问题,但是加了个限制就没有很清晰的思路了。
点赞 回复 分享
发布于 2021-03-18 08:32

相关推荐

emmm别问我为啥上一条帖子隔了两个月我才开始投简历和拿offer,因为我懒😰简单流程如下:周一凌晨改好的简历,然后到处乱投简历;周二接到了三维家的一面通知,临时抱佛脚的背了一些八股;周三上午一面下午通知第二天hr面;周四上午hr面下午拿offer,遂收手支线:在BOSS上顺手投了几个大厂,投字节的时候不小心投城客户端了,结果过了一天HR突然把我简历要走了,还问我能不能整客户端,我直接一口答应(脏面评警告😢)结果在周三下午的时候给我打电话,说前端有空缺实习岗,问我有没有兴趣,然后就跟我约了周四下午一面😰我都没咋准备啊,咩都不会啊😭结果周四下午面完,晚上打电话通知过一面了,赶紧把二面约在下周一下午,留点缓冲时间。逆大天了,我一半的问题都不会,他居然给我过了?运气未免有点好了😥现在正在恶补计网、网安、性能优化的东西(这三大板块我是几乎一点不会,一面几乎一点答不出来,加上我又没怎么背八股,这块被干烂了😵)心得体会与经验:1.&nbsp;我giao怎么这么快就结束了,我还以为要找好久😨2.&nbsp;大厂的面试问题真的和中厂小厂很大不同,比如在三维家我能自己吹水到vue的数据劫持、Proxy代理响应式之类的他们就觉得很不错了,但是在字节你但凡敢提到一下就会追问你细节了,一追问马脚就全漏出来了3.&nbsp;有信心真的很重要,我感觉我能拿中厂offer最重要的就是吹水吹出自信来了,以至于三维家面试反问面试官有哪里还需要改进的时候,他就说很不错了解的很多😦4.&nbsp;理解很重要,我从头到尾真没背过很多八股,不过有一些知识确实是敲过代码验证过,所以面试的时候能吹水吹得出来😇想了解面经啥的可以直接评论区问我,但我可能也说不全,因为我没有记录,而且今天摆了一天感觉记忆快清空了😵下面是故事时间:我暑假刚开始的时候才开始准备八股,印象很深那个时候连什么原型、事件循环、闭包这些名词都没听过,资料也不知道怎么找,就一直零零散散的准备,感觉也只有js稍微背了一下八股,其他很多时候都是靠完全理解和手写熟悉一些机制的,但这样做效率很低,反正准备了一个多星期半个月就开摆了😭结果一摆就摆到了开学,笔记是乱七八糟的,八股是忘光光的,简历是一直没改的,实习也是一直没投过的。直到上周日晚上偶然和师兄聊天,他突然问我“你怎么还不找实习”,那天晚上才幡然醒悟,是时候做点事情了😡然后就按照上面描述的来走了。其实我感觉我从头到尾都没背特别多八股,也没怎么找刷题资料啥的,早期就是翻尚硅谷或者黑马的入门视频从头学起,中期用面试鸭看了一点点题,主要是在学js机制和敲js代码,后期才发现了w3c的面经网站,然后在那里看着学(那个时候已经懒得敲了,因为有些问题与代码感觉不像是给找实习的看的,忒细了点😂)接下来继续准备字节二面吧,虽然几乎没啥可能可以通过,但是万一有奇迹呢?😍😍😍也祝大家能够早日拿到心仪的offer
我的offer呢😡:我已经预见10天后你会发,节孝子启动了
投递三维家等公司10个岗位
点赞 评论 收藏
分享
评论
3
26
分享

创作者周榜

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