2020快手笔试 4.12

第一题

计算圆括号的配对数、落单左括号数、落单右括号数

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String str = sc.next();
    Stack<Character> stack = new Stack<>();
    //遇到左括号进入,遇到右括号弹出
    int pairnum = 0,leftnum = 0,rightnum = 0;
    for(int i = 0;i<str.length();i++){
      if(str.charAt(i) == '('){
        stack.push('(');
      }else if(str.charAt(i) == ')'){
        if(!stack.isEmpty()) {
          stack.pop();
          pairnum++;
        }else {
          rightnum++;
        }
      }
    }
    leftnum = stack.size();
    System.out.printf("%d %d %d\n",pairnum,leftnum,rightnum);
  }

第二题

通过样例 66.7%
图片说明

public static List<Integer> GetPower (int R, int N) {
    // write code here
    List<Integer> list = new ArrayList<>();
    int tempR = R,k =0;
    while (tempR%N == 0){
      tempR /= N;
      k++;
    }
    //如果R是整数幂
    if((int)Math.pow(N,k) == R){
      list.add(k);
      return list;
    }
    //27 3 3
    //如果R不是整数幂
    int i = 0;
    int tempval = (int)Math.pow(N,i);
    while(tempval < R) {
      List<Integer> templist = GetPower(R - tempval,N);
      if(!templist.isEmpty()&&!templist.contains(i)) {
        templist.add(i);
        return templist;
      }
      i++;
      tempval = (int)Math.pow(N,i);
    }
    return list;
  }

  public static int[] GetPowerFactor (int R, int N) {
    // write code here
    List<Integer> list = GetPower(R,N);
    if(list.isEmpty()){
      return null;
    }
    int[] result = new int[list.size()];
    int k = 0;
    for(Integer val:list){
      result[k++] = val;
    }
    Arrays.sort(result);
    return result;
  }

第三题

图片说明
通过样例 20%

//重新安排每个顾客的位置,使得顾客不满意度最小
  //n个顾客,ai * (j-1) + bi * (n-j)
  public int[] WaitInLine (int[] a, int[] b) {
    // write code here
    //动态规划,如果n-1确定了,
    //dp[i] = dp[i-1] + min();
    //如何从i-1到i
    //首先按照每个位置选当前最小
    //如果该最小已选,需要考虑是否替换成第2小
    int n = a.length;
    int[] result = new int[n];
    //int[] secondminresult = new int[n];
    if(n == 1){
      result[0] = 1;
      return result;
    }
    //int r = 0;
    Set<Integer> myset = new HashSet<>();
    for(int i=1;i<=n;i++){
      int min = Integer.MAX_VALUE;
      int mini = -1;
      int secondmin = Integer.MAX_VALUE;
      int secondmini = -1;
      //按照每个位置选当前最小
      for(int j=0;j < n;j++){
        int temp = a[j] * (i-1) + b[j] * (n-i);
        if(temp < min){
          min = temp;
          mini = j;
        }
        else if(temp < secondmin){
          secondmin = temp;
          secondmini = j;
        }
      }
      //secondminresult[i] = secondmini;
      if(myset.contains(mini)){
        //交换计算代价
        //如果该最小已选,需要考虑是否替换成第2小
        //替换为第2小
//       int cost1 = a[secondmini] * (i-1) + b[secondmini] * (n-i);
//
//       //置换为第1小
//       int cost2 = 0;
//
//       if(cost1 <= cost2){
         result[i - 1] = secondmini;
//       }else {
//         //交换
//         result[i-1] = mini;
//       }
      }else {
        result[i - 1] = mini;
      }

    }
    return result;
  }

第四题

图片说明

#快手2020春招笔试##快手##笔试题目#
全部评论
第二题进制转换
2 回复
分享
发布于 2020-04-12 18:12
有点尬,我第三题,排序用了个hashmap,不太熟练,没弄出来,思路很清晰啊a[i]-b[i]排序就行,因为集合用得不熟练没做出来,太难受
2 回复
分享
发布于 2020-04-12 18:16
小红书
校招火热招聘中
官网直投
第三题贪心 ``` class Man implements Comparable<Man> { int a; int b; int id; int c; public Man(int a, int b, int id, int c) { this.a = a; this.b = b; this.id = id; this.c = c; } @Override public int compareTo(Man o) { if (o.c == this.c) return o.a - this.a; return o.c - this.c; } } /**  * 根据顾客属性计算出顾客排队顺序  *   * @param a int整型一维数组 顾客a属性  * @param b int整型一维数组 顾客b属性  * @return int整型一维数组  */ public int[] WaitInLine(int[] a, int[] b) { int len = a.length; List<Man> l = new ArrayList<>(); for (int i = 0; i < len; i++) l.add(new Man(a[i], b[i], i + 1, a[i] - b[i])); Collections.sort(l); int[] res = new int[len]; for (int i = 0; i < len; i++) res[i] = l.get(i).id; return res; } ```
2 回复
分享
发布于 2020-04-12 18:22
这个题目是直接截屏下来的吗?我一直用手机拍照😭
1 回复
分享
发布于 2020-04-12 18:13
最后一题我的思路是全部遍历一遍只要遇到.就将其上下左右置为*,然后在遍历一遍记录其.的个数,进行输出,有没有大佬有优化的解法
1 回复
分享
发布于 2020-04-12 18:14
感觉你们做得真好 羡慕 我应该没有面试机会了 4-12笔试头疼做得稀里糊涂 80% 33.33% 40% 100% 我最后的希望了
1 回复
分享
发布于 2020-04-12 21:13
虽然没参加,但是看了一下题目并想了一下思路,感觉题目是不是出简单了
1 回复
分享
发布于 2020-04-12 22:41
老哥,你知道快手hr的联系方式吗?,我错过了笔试,想再去求求hr😭😭
点赞 回复
分享
发布于 2020-04-12 19:39
哇,第一题,为什么我用正则过不了,只过了70%
点赞 回复
分享
发布于 2020-04-12 21:24
第3题直接用HashMap纪录key:a[i] - b[i],value:对应的1、2、3、4然后对key排序,然后对 a[i] - b[i]排序,再拿出value就行。
点赞 回复
分享
发布于 2020-04-12 21:43
求第4道题目的具体做法,咋写的啊?
点赞 回复
分享
发布于 2020-04-12 21:57
第二题题目都没看太明白.....有大佬python写出来的么....可以po一下代码吗😭
点赞 回复
分享
发布于 2020-04-14 21:51
楼主的成绩能进面试吗
点赞 回复
分享
发布于 2020-04-14 21:56

相关推荐

1 15 评论
分享
牛客网
牛客企业服务