ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

小红书19面试题总结(错题整理)

2020-06-06 19:58:27  阅读:490  来源: 互联网

标签:面试题 Scanner 索引 小红书 错题 int new 宝物 String


1、对一棵先序遍历节点编号为12435678,中序遍历为42165738的二叉树,进行左子节点优先的广度优先遍历,搜索到编号为6的节点需要几次查询-------7

 

 中序遍历和后序遍历搞混了所以没做出来,先序中序后序的区别在于顶点节点的访问顺序,推断出树的结构,好做多了;

广度优先遍历,是从上到下对每一层依次访问,在每一层,从左到右访问节点,所以顺序是,1,2,3,4,5,8,6,共7次

2、下面关于数据库索引的描述正确的有()

 

 

首先简单说一下联合索引:联合索引又叫复合索引,是由表中的几个列联合组成的索引。联合索引生效需满足最左前缀原则,即如果联合索引列为a,b,c三列,a,b,c 、a,b 、a生效,b,c、a,c、b、c等不生效(此处的顺序不是where条件后面的先后顺序,而是where条件中是否存在这些列,如果where中只存在a,c列,则不生效)。

什么时候索引生效:
1.表中含有索引。
2.查询时全表扫描比使用索引效率低时(大多数情况效率低,当数据量少或其他特殊情况下,全表扫描比使用索引效率高时,mysql不使用索引)。
3.满足索引生效的规则(例如表中是数值类型,传参是字符串类型)。

什么时候使用强制索引 force index:当我们确定要使用一个索引进行查询时,就可以使用强制索引。但使用强制索引后,mysql优化器不会在指定到其他的索引上,不管查询条件如何变,都会使用该索引进行查询。

 

3、某小红薯在小红书的活动中抽奖中了一定价值的薯券,这些薯券可以用来购买一批商品,求有多少种购买组合。其中一件商品可以买多件。

输 入:薯券金额、商品分别价格 输出 :组合数
import java.util.Scanner;
 
public class Main {
 
        public static void main(String[] args) {
            Scanner scanner =new  Scanner(System.in);
            int totalPrice = scanner.nextInt();
            String next = scanner.next();
            int length = next.length();
            String substring = next.substring(1, length-1);
            String[] split = substring.split(",");
            int[] arr =new  int[split.length];
            for (int i = 0; i < split.length; i++) {
                arr[i] =Integer.parseInt(split[i]);
            }
            int[] dp =new int[totalPrice+1];
            dp[0]=1;
            for (int i : arr) {
                for (int j = i; j <= totalPrice; j++) {
                    dp[j]+=dp[j-i];
                }
            }
            System.out.println(dp[totalPrice]);
 
        }
}

  

4、薯队长写了一篇笔记草稿,请你帮忙输出最后内容。

 1.输入字符包括,"("    ,    ")"    和    "<"和其他字符。  2.其他字符表示笔记内容。  3.()之间表示注释内容,任何字符都无效。    括号保证成对出现。  4."<"表示退格,    删去前面一个笔记内容字符。括号不受"<"影响    。 
import java.util.*;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
 
        String in = sc.nextLine();
        StringBuilder sb = new StringBuilder();
        int count = 0;
        for(int i=0; i<in.length(); i++){
            char ch = in.charAt(i);
            if(ch == '('){
                count++;
            }else if(ch == ')'){
                count--;
            }else if(ch == '<'){
                if(sb.length() > 0 && count == 0){
                    sb.deleteCharAt(sb.length()-1);
                }
            }else{
                if(count == 0){
                    sb.append(in.charAt(i));
                }
            }
        }
        System.out.println(sb.toString());
    }
}

  

5、薯队长写了n篇笔记,编号从1~n,每篇笔记都获得了不少点赞数。    

薯队长想从中选出一些笔记,作一个精选集合。挑选的时候有两个规则:  1.不能出现连续编号的笔记。  2.总点赞总数最多  如果满足1,2条件有多种方案,挑选笔记总数最少的那种
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int nums = sc.nextInt();
        int[] dp = new int[nums+1];
        int[] flag = new int[nums+1];
        dp[1] = sc.nextInt();
        flag[1] = 1;
        for(int i = 2; i <= nums; i++){
            int in = sc.nextInt();
            dp[i] = Math.max(in + dp[i-2], dp[i-1]);
            if(dp[i] == dp[i-1]){
                flag[i] = flag[i-1];
            }else{
                flag[i] = flag[i-2]+1;
            }
        }
        System.out.println(dp[nums] + " " + flag[nums]);
    }
}

  

6、在游戏中,击败魔物后,薯队长获得了N件宝物,接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病,每次卖给他一件宝 物后,之后他就看不上比这件宝物差的宝物了。在这个世界中,衡量宝物的好坏有两个维度,稀有度X和实用度H,回收员在回收一个宝物A 后,下一个宝物的稀有度和实用度都不能低于宝物A。那么薯队长如何制定售卖顺序,才能卖给回收员宝物总个数最多。 

还未做出来,待续

 

标签:面试题,Scanner,索引,小红书,错题,int,new,宝物,String
来源: https://www.cnblogs.com/lvpengbo/p/13056057.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有