改开金曲 level
获赞
16
粉丝
3
关注
10
看过 TA
118
门头沟学院
2023
C++
IP属地:上海
暂未填写个人简介
私信
关注
2022-09-04 14:58
已编辑
门头沟学院 C++
投递岗位C++ 20道选择,体感C++基础考的多,考了类、多态和派生,外加一些经典八股,数据结构,计网的握手挥手、读数据库代码等,同步异步和linux。 3道编程,有两道都是dp。 1.求残次品的个数 输入一个n,表示第二行输入的数量。第二行依次输入的n个产品的质量,已知残次品比正品轻。 这个代码就不写了,统计最大值的个数就行了。输入完成结果就跟着出来了。 2.求最小操作数 题目给出两种操作,一种是减去1,另一种是拆成两个因子。求把一个数字操作成1的最小操作数 ,拆分后两个因子都要到1 。 输入一串数,每个数都要操作,最后返回总和。 思...
牛客730251893号:给楼主点赞!第三题死活没看懂题目,看了楼主的代码+解释理解了,在这里借楼帮大家快速理解一下题意。题目要求输出字符串的所有子串的权值和,比如输入字符串为()) 那么他的子串有(, (), ()), ), )) 这五种情况,但是并不是所有子串都有权值-即合法的括号存在,这里只有第二和第三种有合法括号存在,权值为合法括号的个数*2,即这里所有子串的权值分别为0,2,2,0,0 再求和即可。
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务