上海银行 总部科技岗 暑期实习 笔试挂

选择题包括408和Java、C++。非科班,这点选择题做得一天世界,废了。
T1 字符串奇数位染成红色,偶数位染成白色。然后看输入字符串共有多少个字母,红白恰好可以抵消。
T2 求L~R区间里的自余数,自余数定义是,自余数n必须保证n mod x = 1,x是n的各位之和。
当时T2只通过40%用例,不知道为什么。可能是时间复杂度太大了,可以用一个算法预先筛出L到R之间的某些数字,然后进行验证。或者是对于求正整数的各位之和,有低于O(logN)的算法。
全部评论
科班也废
1 回复 分享
发布于 05-28 16:55 四川
自余数有好的优化思路吗
点赞 回复 分享
发布于 06-05 18:02 北京
我好像和你同一场,怎么知道挂了
点赞 回复 分享
发布于 06-05 15:38 上海

相关推荐

评论
点赞
1
分享

创作者周榜

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