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