百度 后端开发 秋招笔试

#软件开发笔面经#
15选择5多选3算法

1.输入n输入k,n表示1-n的数字,k表示选择k个数字,当选择的数字i+1没有被选择时,视为选择成功,积分+1,求最终积分最大值。

思路:分奇偶n/2和n/2+1时所能获得的最大积分,n-k+1是当k超过所能获得的最大积分时,能获取到的积分。

2.n长度的字符串,共操作n次,把位置i的字符移动到最后,i是0-n-1,求最终操作完成时的字符串。

思路:模拟,按题目要求移动字符,输出结果。

3.麻将,看能有多少种类型的牌可以胡牌。

思路:数字必须是>3的,因为每种牌4张,14张才能胡牌,应该可以通过找规律AC很大一部分。没打过麻将,拿10分边界分跳过。
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-16 18:05
何尝不是一种学历歧视呢
下午吃泡馍:这种公司不投也罢,不过建议挂出公司名字,1.1w就应激到问是不是清北也是看得出来不是啥好公司了,估计这hr也没见过啥世面
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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