9.14 去哪儿笔试

6道单选/多选

3道编程

  1. 给定一个数组,求数组中取任意位数能组成的最大数,并且该最大数能整除3,以字符串形式返回,若没有则返回空字符串

  2. 给定一个数组,求以一定条件形成的最大值,可以摒弃一些值,如数组arr[a1,a2,a3,a4],可组成最大值为a1 * 1 + a2 * 2 + a3 * 3 ; 实例arr[-1,1,4,-9,-8] 最大值13 为 -1 * 1 + 1 * 2 + 4 * 3 = 13
  3. 求一个字符串中的半回文串的个数

#去哪儿##笔试题目#
全部评论
第一道题是leetcode的1363很像
1 回复 分享
发布于 2021-09-14 21:16
9.18 刚收到面试通知,需要预约22号一天面3轮
点赞 回复 分享
发布于 2021-09-18 21:05
class Solution {     public int solution(int n, String str) {         int count = 0;         for (int i = 0; i < str.length(); i++) {             for(int j = i;j<str.length();j++){                 String substring = str.substring(i, j + 1);                 if(isDefineString(substring)){                     count++;                 }             }         }         return count;     }     public boolean isDefineString(String s){         if(s.length() < 4){             return false;         }         boolean ret = true;         int n = (s.length() + 2) / 3;         for(int i = 1;i <= n;i++){             char c1 = s.charAt(i - 1);             char c2 = s.charAt(2 * n - i - 1);             char c3 = s.charAt(2*n + i - 2 - 1);             if( c1 == c2 && c2 == c3 && (s.length() + 2) % 3 == 0) {                 ret = true;             }else{                 return false;             }         }         return ret;     } }
点赞 回复 分享
发布于 2021-09-15 09:12
我在我的帖子中分享了我的做题思路, 有兴趣的可以去交流交流
点赞 回复 分享
发布于 2021-09-14 21:28
有分享答案的兄弟嘛
点赞 回复 分享
发布于 2021-09-14 20:32
做得怎么样?求分享一下第一题第三题
点赞 回复 分享
发布于 2021-09-14 20:26

相关推荐

03-05 14:55
已编辑
门头沟学院 Java
Jhin4ever:别去,杂活太多,今天让你部署一下模型,明天让你写一下LLM工作流,后天要你研究一下Agent,想微调模型都难
点赞 评论 收藏
分享
03-12 11:54
门头沟学院 Java
dghyuiok:佬太厉害了,我也27双非,只会黑马商城和苍穹外卖,靠这两个烂大街项目,装成大三面了4个一个没中
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客企业服务