2024-03-28 21:49 上海大学 Java
关注
携程Java开发笔试
大佬们教教3，4题的思路吧。
1.字符串正序倒序拼接。
2.二位数组随机01，每次操作一个1*2的小矩阵的数全置为1，求最小次数。
3.一个长度为n的数组res存放整数（有正负），要求选择一个全是偶数的连续子数组arr，将arr的和除以2，并与res中除了arr数组外其他所有值相加得到结果sum，要求这个sum最大。
4.给定一个数n，求1! * 2! * 3! * …… n! 所包含的因数个数。
第一，二题 AC
第三题暴力法，取出所有全是偶数的尽可能长的连续子数组Arrs，在每个Arr中遍历所有的子数组求它们的和，取最小的和记住它们的下标。最后在原数组中按要求求和。超时了，A了45%。
第四题不会，碰到数学题就寄...
#携程##携程笔试#
1.字符串正序倒序拼接。
2.二位数组随机01，每次操作一个1*2的小矩阵的数全置为1，求最小次数。
3.一个长度为n的数组res存放整数（有正负），要求选择一个全是偶数的连续子数组arr，将arr的和除以2，并与res中除了arr数组外其他所有值相加得到结果sum，要求这个sum最大。
4.给定一个数n，求1! * 2! * 3! * …… n! 所包含的因数个数。
第一，二题 AC
第三题暴力法，取出所有全是偶数的尽可能长的连续子数组Arrs，在每个Arr中遍历所有的子数组求它们的和，取最小的和记住它们的下标。最后在原数组中按要求求和。超时了，A了45%。
第四题不会，碰到数学题就寄...
#携程##携程笔试#
全部评论
开心的1
南昌大学 Java
第三题对array操作时不要暴力，而是用求最大连续子串和的思想求出array中连续的最小的负值，再把数据类型改为long，就可以了
牛客683510559号
云南大学 Java
第三题，动态规划，计算最小连续子序列和，然后用数组总和减去最小子序列和的一半就算出来了
八股小子
蚌埠坦克学院 Java
三题用动态规划就行，dp[i]=min（dp[i-1]，0）+nums[i]，四题不会😭
相关推荐
三奇智元机器人科技有限公司公司福利 74人发布 2025-12-09 14:12
新乡学院 嵌入式软件开发 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
2025-12-25 13:37
门头沟学院 Java sneak@0729：标准回答：我期望在广州，但我个人其实对地域选择不敏感，更看重公司的前景和个人长期发展。因此base地具体以公司安排为准 点赞 评论 收藏
分享
点赞 评论 收藏
分享