Preguntas del examen escrito de Alibaba

01 Vencer monstruos

Dificultad: Fácil

Ahora hay tres monstruos, cada uno con su propia sangre a, b, c (1

02 Transformación de matriz

Dificultad: Media

Dada una matriz de longitud n y un entero positivo d, puedes seleccionar cualquiera de los elementos a[i] a la vez y cambiarlo a a[i] d o a [i] -d, calcule una operación. Debe convertir todos los elementos en elementos iguales. Si hay una solución, genere el número mínimo de operaciones

01 Super. p>

Dificultad: Media

Tom ahora tiene una matriz de longitud n. Jerry define un superintervalo para Tom si el intervalo [l, r] satisface (a[l] ... a. [r]) gt; = k, entonces el intervalo [l, r] se llama superintervalo. Ahora Jerry quiere que Tom le diga cuántos superintervalos hay en la matriz

02 Radio de energía<. /p>

Dificultad: Media

El Codancer llega al centro del plano de energía con coordenadas (0, 0). Luego el Mago Tom colocará los puntos de energía en la coordenada Q, y la energía. Los puntos de cada punto de energía serán El valor de la energía es 1. Para derrotar a Godzilla, necesita al menos K puntos de energía, por lo que quiere determinar un radio entero mínimo r para que el codificador pueda comenzar desde el área circular con centro. (0, 0) y radio r. Obtén al menos K puntos de energía.

01 Encuentra el segundo número más grande del árbol de búsqueda binario

Dificultad: Fácil

<. p>Dado un árbol de búsqueda binario, encuentre su segundo número más grande

02 Emparejamiento de caracteres

Dificultad: media

Se le proporciona una cadena que contiene solo "a". " y "b" ". Ahora hay cuatro cadenas "aa", "ab", "ba", "bb", cada cadena tiene su propio peso. De la cadena dada (un carácter solo puede pertenecer a una subcadena). ¿Cuál es el peso máximo obtenido?

01 Cuerda de Fibonacci

Dificultad: Media

Tom descubrió una cuerda mágica - Fibo Esa cuerda, y define f[1 ] = 0, f[2] = 1. Para todos los i gt tenemos f[i]=f[i-2] f[i-1], donde " " representa Empalme, como 01 10 = 0110. Ahora, para la cadena f[n], por favor

01 Luz y Experiencia Interestelar

Dificultad: Fácil

El vasto universo, hay n planetas y el I-ésimo planeta tiene un valor vi. Dado que la distancia entre planetas es grande, si desea viajar entre planetas en un tiempo limitado, debe establecer un canal de transmisión entre dos planetas cualesquiera. Se pueden establecer canales de transmisión entre planetas, pero el costo es diferente. El costo de establecer un canal de transmisión entre el I-ésimo planeta y el j-ésimo planeta es el bit bajo (vi ⊕ vj), donde ⊕ es el XOR binario, el bit bajo (x) es el valor binario más bajo de x, por ejemplo. bit bajo (5) = 1, bit bajo (8) = 8. En particular, bit bajo(0) = 0. La luz quiere viajar entre estos N planetas, entonces, debes decirle a la luz, ¿cuál es el costo mínimo para que estos N planetas sean accesibles entre sí?

02 Cadena Binaria

Dificultad: Media

Tom obtuvo una cadena binaria S, es decir, S solo consta de '0' y '1'. Ahora represente d(t) el valor de la cadena binaria T en notación decimal. Entonces d ("011") = 3, d ("0001000") = 4. Si la longitud de T es igual a d(t), entonces a T se le llama una cuerda maravillosa. Ahora Tom quiere saber cuántas subcadenas en S son cadenas maravillosas.

01 Tarea de matemáticas de Xiao Ming

Dificultad: Fácil

Como todos sabemos, Xiao Ming es un experto en matemáticas. Un día, el profesor de matemáticas dio un pequeño número de longitud n (2

El paciente con cáncer de arriba

El Codancer llegó a un edificio y ahora quiere subir las escaleras.

Si el cobailarín sube las escaleras del piso X al piso Y (y gtx), entonces el tiempo que emplea es a[x] a[x 1] … a[y];

Si toma el ascensor del piso X al piso Y, el tiempo que pasa es c (b[x] b[x 1]… b[y]), porque el tiempo que espera el ascensor es c.

¿Ahora el codificador quiere saber cuánto tiempo se tarda en pasar del nivel 1 al nivel N?

01 Clave de Conversión

Dificultad: Media

Tom inicialmente tiene una clave s1, que es una cadena de letras minúsculas de longitud n.. Jerry también una clave A s2 compuesto por letras minúsculas de longitud n, ahora tiene m conjuntos de relaciones, cada conjunto de relaciones consta de dos números [u, v] (1

01 suma máxima del peso del borde

Dificultad: Fácil

Ahora hay n puntos (1

02 Qianzhuang

Dificultad: Media

El banco puede recibirlo todos los días Hay mucho dinero suelto. El valor del primer dinero suelto es 2 wi. Para facilitar la gestión, el banco solicita el cambio de moneda al banco central todos los días. Supongamos que el banco tiene algo de dinero extra, lo que genera 2k1. 2k2... 2km = 2 x (x no es negativo. Entero), entonces el dinero suelto se puede convertir en una moneda grande

01 Cancelar el viaje

Dificultad: Dificultad

El examen final finalmente termina y Codancer comienza su viaje. Ahora hay n ciudades en todo el mapa y hay n-1 carreteras que las conectan. Cada carretera tiene una distancia garantizada. Todo el mapa está conectado, es decir, este mapa puede considerarse como un árbol. Ahora, suponiendo que Codancer quiera viajar de la ciudad A a la ciudad B, su costo de viaje es wmaxx yuanes. para saber qué puede elegir. Cuál (A, B) y A

HashMap se utiliza para almacenar una colección de pares clave-valor, cada par clave-valor también se denomina Entrada. Estas entradas están dispersas. en una matriz, que es la columna vertebral de HashMap.

01 Todas las matrices impares

Dificultad: media

Codancer ahora tiene n enteros positivos a[1]. , a[2]...a[n]. Tom le dice al cobailar que puede hacer la siguiente operación, elegir un número par X y dividir todos los números iguales a X entre 2. Tom quiere saber cuántas veces se necesita para girar. todos los N números en números impares.

Puedes ¿Quieres resolver los diez problemas aritméticos anteriores? Prepárate para resolver un problema de algoritmo todos los días para mejorar. Hemos compilado una guía de puntuación alta de 781 páginas para todos los que quieran aprender y mejorar.

Cómo conseguirlo: envíe un mensaje privado al libro de entrevistas o haga clic en el enlace de la derecha. : https://shimo.im/docs/QVy8HrQgPYkx9Ddg/ Puedes obtenerlo gratis. Si te gusta este artículo, síguelo y reenvíalo por un momento~~

.

All rights reserved