10月28日360笔试技术A卷
一、选择题:40道,单选多选混合,每道题1.5分,共60分;
二、编程题:2道,每道题20分,共40分。
编程题:
1、项目派遣,问想完成target的工程需要k名工人,有多少种派遣方案。和组合数问题差不多,用回溯,100%。
2、修复方程,给定方程字符串,判断能否在字符串中至多插入一个数字(0-9)能够使方程成立,字符串长度不超过1000。我最多想到笨办法,一个个插入试试,但是时间复杂度太高了,所以这题我没做,只是把给定的样例输出了,过了18%。
#360#
二、编程题:2道,每道题20分,共40分。
编程题:
1、项目派遣,问想完成target的工程需要k名工人,有多少种派遣方案。和组合数问题差不多,用回溯,100%。
2、修复方程,给定方程字符串,判断能否在字符串中至多插入一个数字(0-9)能够使方程成立,字符串长度不超过1000。我最多想到笨办法,一个个插入试试,但是时间复杂度太高了,所以这题我没做,只是把给定的样例输出了,过了18%。
#360#
全部评论
我是技术综合L卷,第二题跟你一样,这个题好像就是只能用这个最笨的方法吧,我就是穷举,再每一个位置上插入0-9,然后行判断,最后过了百分之八十多,具体忘了
相关推荐
05-11 11:48
河南大学 Java 点赞 评论 收藏
分享
04-15 23:42
中山大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享