小红书研发笔试编程

1.  翻转一个数字（leetcode 原题 #7 Reverse Integer）

    注意溢出的问题

     

INT_MIN在标准头文件limits.h中定义。

#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)

• 1
• 2

在C/C++语言中，不能够直接使用-2147483648来代替最小负数，因为这不是一个数字，而是一个表达式。表达式的意思是对整数21473648取负，但是2147483648已经溢出了int的上限，所以定义为（-INT_MAX -1）。

C中int类型是32位的，范围是-2147483648到2147483647 。 
（1）最轻微的上溢是INT_MAX + 1 :结果是 INT_MIN; 
（2）最严重的上溢是INT_MAX + INT_MAX :结果是-2; 
（3）最轻微的下溢是INT_MIN - 1:结果是是INT_MAX; 
（4）最严重的下溢是INT_MIN + INT_MIN:结果是0 。

public class Solution {
    public int reverse(int x) {
        long result = 0;
        int tmp = Math.abs(x);
        while(tmp>0){
            result *= 10;
            result += tmp % 10;
            if(result > Integer.MAX_VALUE){
                return 0;
            }
            tmp /= 10;
        }
        return (int)(x>=0?result:-result);
    }
}

 

 

2.  一位小红薯发现了小红书的秘密基地，大门上有一串字符串，开门密码就隐藏在这里面。线索如下：

    字符串由‘0’ - ‘9’ 和大写字母组成

    密码由连续的数字字符组成；密码是其中最大的数，该数可能很大

    "RED"字符串可以消除，如：“1RED23”密码为“123”

    没有数字那么就输出“-1”

   示例：  输入   D1RE2345AB    输出   2345

                输入   ERWER             输出-1