招银:凉凉夜色为你思念成盒

第一个编程题:给定字符串,判断其是否为子串的拼接,如果是,给出最长的子串。
思路:从一半字符串长度开始,看(全长%当前长度)余数是否为零,如果是,按当前长度为模块逐个比对。
AC80%,有一个用例死活过不了

第二个编程题:给你n对“(”,“)”,按字典序打印所有合法的括号组合方式。
完全不会(菜)
哪个dalao教教我呗

第三个编程题:给一个数X, X=X1+X2+X3+......+Xn,令(X1*X2*X3*......*Xn)最大,求此最大值。
思路:尽量全部分解成3。如果不能全分解为3,则分解出一个或两个2,其余依然分解为3。
AC

招行的题真鸡儿难啊,蓝瘦,香菇在这里

而且我分明报的C++,疯狂考JAVA,难道是我报错了??
#笔试题目##招商银行信用卡中心##C++工程师#
全部评论
第一题我感觉有点诡异,我用KMP做的死活就40%,最后15分钟回头搞,想用你这个暴力解思路做,也没AC。 第二题其实就是DFS,在合法的情况下(左括号剩余数>0 或者右括号剩余数>左括号剩余数)DFS构造所有可能性。 第三题跟你思路一样,优先选3。。
点赞 回复
分享
发布于 2018-03-29 21:21
我也是第二题没做出来
点赞 回复
分享
发布于 2018-03-29 21:22
百信银行
校招火热招聘中
官网直投
第二天leetcode原题第22号 dfs可解
点赞 回复
分享
发布于 2018-03-29 21:29
第一题我和你一样的思路,只是从1向length/2循环,结果AC了
点赞 回复
分享
发布于 2018-03-29 21:51
第一题是不是没有考虑abcabca情况 这个用例会输出abc
点赞 回复
分享
发布于 2018-03-29 23:40
为什么最后一题是全部分解为3的时候乘积最大呢
点赞 回复
分享
发布于 2018-03-29 23:57
同 我只会c/c++ 看见一堆java头疼
点赞 回复
分享
发布于 2018-03-30 00:41

相关推荐

点赞 评论 收藏
转发
点赞 24 评论
分享
牛客网
牛客企业服务