水滴测开笔试9/3
单选12题
不定项选择9题(好像9个)
编程3题
问答1题
编程3道:
1、输入一个nums=[1,2,3]的数组,则他的子数组为[1],[1,2],[1,2,3],[2],[2,3],[3]。输出所有子数组 最大值与最小值的差 的和。out : 0+1+2+0+1+0=4
用的回溯 但是只A了0.6 花太长时间了 直接下一题了
2、有n=3个活动,输入这n个活动的开始时间、结束时间:[1,3],[2,4],[3,5]。同一时间只能做一个活动,则最多能做2个活动。out:2
对开始时间排序,然后两层for循环计数。
3、SQL题,用户表user: (userid,name),成绩表score: (userid,score)。求成绩排第二的用户姓名(多个并列第二都打印)