剑锋南指 level
获赞
3
粉丝
1
关注
6
看过 TA
3
哈尔滨工业大学(威海)
2022
Java
IP属地:四川
暂未填写个人简介
私信
关注
头像
2021-04-15 20:49
Java
#携程笔试# 题目1题目1时间限制: 3000MS        内存限制: 589824KB        题目描述:        假设在一条无限长的道路上盖房子,第一个月在某个点盖一个红房子,之后每个月,都会在上一次盖的新房子的左边盖一个绿房子,        右边盖一个红房子。(假设两个房子之间的空间无限大,可以一直在中间盖房子)        用字符'R'表示红房子,用字符'G'表示绿房子。        输入一个n(1≤n≤12),表示过了n个月,打印出当前道路上房子从左到右的排列。        要求:        1.    当输入非数字,输出:N        2.    当输入数字超出限制时,输出O        样例:        输入1        输出 R        输入2        输出 GRR        输入3        输出 GGRRGRR        输入5        输出 GGRGGRRGGGRRGRRRGGRGGRRRGGRRGRR题目2 时间限制: 3000MS内存限制: 589824KB题目描述:一般在代码Code Review或者持续集成过程中,一次代码提交会触发代码的重新编译及正在Review过程的Pull Request的Approval重置,为了加快编译或者只重置受影响的Pull Reqeust,都会进行代码包依赖分析,找出受影响的代码包(package)。我们使用正整数表示包,对给定的被修改的包,求出所有受影响的包(去重)所代表数字的和,若无受影响的包,则和返回-1。注意,直接依赖及间接依赖的包被修改,当前包均被定义为受影响。输入描述第一行为整数,代表被修改的包。 第二行开始的后续行都是数组,代表数组的第一个元素依赖后续的元素,注意数组元素可能只有1个,代表该包无依赖。 如输入样例的含义为被修改的包是4,包1依赖2, 包3依赖4、5、6,  包2依赖3,  包6依赖4、2, 包8依赖9,包10无依赖。输出描述所有受影响的包去重后为1、2、3、6,所以其和为12.样例输入41,23,4,5,62,36,4,28,910样例输出12
投递携程等公司8个岗位
0 点赞 评论 收藏
转发
牛客网
牛客企业服务