牛客467851775号 level
获赞
94
粉丝
34
关注
2
看过 TA
621
清华大学
2025
Python
IP属地:北京
互联网精神!技术万岁!
私信
关注
0 点赞 评论 收藏
分享
10-15 21:30
已编辑
清华大学 Python
考120分钟,有30道选择题(25单选,5多选),2道编程。第一题:最大的乘积题目描述给定四个正整数a,b,c,d, 你可以进行若干次操作,每次操作可以从a,b,c,d中选择一个,然后令这个数加1,求操作后这四个正整数的乘积 a*b*c*d 的最大值。输入描述输入包含多组测试数据。输入第一行包含一个正整数T(1≤T≤100),表示测试数据的数量。接下来T行,每行四个正整数,包含a,b,c,d(1≤a,b,c,d≤20)四个数。输出描述对于每组测试数据输出一行一个整数,表示操作后这四个正整数的乘积 a*b*c*d 的最大值。样例输入21 2 3 41 2 1 3样例输出7224第二题:最大子段和...
他说他是自愿的:第一题优先队列,题目给的很小,最多就操作100次,优先队列不断拎出来最小的元素+1再放回去,最后相乘就是答案。第二题动态规划,力扣53最大子数组和的那道题,2个数组存从左往右和从右往左以i结尾的连续子数组的最大值,2个子数组算从左往右前i个元素和的最大值和从右往左前i个元素的最大值,然后for循环左边最大值取一段,空k个元素右边最大值取一段,不断把左右最大值相加比较就能得到全局最大。感觉这题还好,之前被小红书拷打了两次给我整不自信了。
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务