Tencent CSIG business group background development 3 + 1hr presencial 【ya ofrecido】

Cronograma

Este es el segundo grupo profesional entrevistado por Tencent. La dificultad general es mayor que la primera, y me gusta especialmente profundizar en el fondo. Puede ser que haya sido demasiado europeo recientemente, el proceso es rápido y la entrevista es muy fluida. Aunque al director le gustan los dfs por el autismo del candidato, todavía se cumple. En la actualidad, la oferta se presenta para su aprobación.
La
historia del primer grupo empresarial: grupo empresarial Tencent PCG, lado Android, un lado,
grupo empresarial Tencent PCG, lado Android, dos lados,
grupo empresarial Tencent PCG, lado Android, tres lados

Tiempo	Nodo de historia
2020/3/10	Confirme la referencia, base Beijing, el currículum del mediodía está bloqueado
2020/3/11 17 ： 00-18 ： 06	Un lado, aproximadamente dos lados en el lugar
2020/3/13 17 ： 00-17 ： 32	De dos lados
2020/3/16 18 ： 53-18 ： 54	Llame a unos tres lados y confirme la base de Shenzhen
2020/3/18 15 ： 00-16 ： 00	Tres lados [colgar]
2020/3/19 20 ： 00-21 ： 31	Unilateral
2020/3/24 16 ： 06-17 ： 21	De dos lados
2020/3/26 16 ： 05-16 ： 59	Tres lados
2020/3/27 18 ： 35-19 ： 00	hr superficie
2020/3/31	oferta

3.19 Un lado [casi 2h]

1. Introducción

2. Determine si la lista vinculada tiene un timbre y hable sobre ideas

3. Cómo encontrar la entrada del anillo, hablemos sobre la idea de derivación después de terminar el método, y dedique 5 minutos para escribir la fórmula de derivación.

4. Hable sobre cómo encontrar el penúltimo nodo k-ésimo de la lista vinculada. Hablemos sobre la solución óptima.

5. Use solo 2GB de memoria para encontrar las ocurrencias más frecuentes en un archivo que contiene 2 mil millones de enteros

6. Use solo 2GB de memoria para encontrar el número de ocurrencias de topK en un archivo que contiene 2 mil millones de enteros

7. Use solo 2GB de memoria para encontrar el número de ocurrencias topK en un archivo que contiene 2 mil millones de enteros

8. Encuentra la mediana de todos los números en 4 mil millones de enteros no negativos

4-8 La pregunta específica no puede recordarse: de todos modos, es encontrar la mediana o está relacionada con topk.

9. Hable acerca de tres apretones de manos y cuatro ondas.

10. El principio del ping

11. ¿Cuántos puertos TCP hay? ¿Por qué es 65535?

12. Una pregunta de escenario, para simplificarlo, es preguntar cuánto tiempo se requiere para solicitar un documento de la World Wide Web.

2 * RTT

13. ¿Por qué es 2 * RTT? Por favor, hable sobre el apretón de manos tres.

Un RTT se usa para conectar conexiones TCP, y el otro RTT se usa para solicitar y recibir documentos de la World Wide Web. Hay que decir que el tercer segmento de la conexión TCP puede transportar datos.

14. Si el tercer apretón de manos no contiene datos, ¿cuánto duran los tres apretones de manos?

1.5 * RTT

15. ¿La estructura de datos del índice? ¿Por qué es el árbol B +?

16. Hagamos tres preguntas,

• Dos pilas implementan una cola
• Rango máximo de movimiento del robot.
• Intersección de dos matrices.

17. Habla sobre el proyecto ...

18. Charla pequeña

3.24 Dos lados 【1h10min】

• Preséntate

• Hable sobre su pila de tecnología familiar

• Hable acerca de ArrayList? Se enfrentó durante diez minutos.

• ¿Por qué es la expansión de ArrayList 1.5? ¿Por qué no puede ser 2.5 y 3.5? ¿Cómo surgió este 1.5?

• ArrayList inserta un elemento, ¿cuál es la complejidad promedio? ¿Por qué es O (1)? ¿Es la complejidad O (1) si la capacidad se expande? ¿Por qué el acceso aleatorio de ArrayList es rápido? ¿Puedes hablar sobre eso?

  • La expansión debe ser O (n).

• Dos pilas implementan una cola, entonces, ¿cuál es la complejidad de push and pop?

  • La complejidad de ingresar al equipo es O (1), y la complejidad de dejar el equipo se convierte en O (n)

• ¿Cuál es el mecanismo de expansión de ArrayList? ¿Qué método se usa para la expansión? ¿Cómo se expande este método específicamente? Usted dijo que creó una nueva matriz. Al copiar, ¿se copia la referencia o el valor, una copia profunda o una copia superficial?

  • La dirección copiada, que es la referencia, es una copia superficial.

• ¿Cómo se almacenan los objetos en la JVM?

  • Responda desde tres aspectos: instancia, referencia e información de tipo.

• ¿Tres apretones de manos y cuatro olas? ¿Por qué cuatro veces? ¿Es posible cambiar tres apretones de manos a cuatro veces? ¿Por qué?

• ¿Hablar sobre control de congestión y control de flujo? ¿Cuál es el algoritmo de control de congestión, específicamente cuál es el proceso?

• ¿Ssthresh cambia dinámicamente? Dices que cambia dinámicamente. ¿Cómo se puede cambiar? ¿Puedes dar un ejemplo? ¿Cómo calcular el valor inicial del umbral de inicio lento?

  • ssthresh = max {tamaño / 2, 2 * SMSS}, el tamaño se refiere a la cantidad de bytes de datos que se han enviado pero no se ha confirmado. SMSS es el segmento más grande del remitente.

• ¿Por qué el cliente debe cerrar la conexión primero cuando agita cuatro veces? Combine el análisis de rendimiento con la transición de estado.

  Si el servidor cierra activamente la conexión, primero enviará aleta y, finalmente, habrá una ESPERA DE TIEMPO DE 2MSL. Si el servidor cierra activamente más conexiones en un período de tiempo, el servidor tendrá una gran cantidad de conexiones en el estado de ESPERA DE ESPERA para esperar un tiempo de 2MSL, que es 4 minutos de forma predeterminada en Windows.

  Al responder en ese momento, el entrevistador dijo que no debe suponer que el servidor se cerró primero, qué pasa con la situación, simplemente combina el estado y lo analiza.

  Más tarde, miré el volumen 1 del protocolo TCP / IP y descubrí que si el servidor se cierra primero, ocupará un número de puerto conocido en la fase 2MSL. La próxima vez que se establezca la conexión, se informará un error, pero el cliente, cada vez que el puerto es dinámico.

• El servidor se apaga primero, el cliente no se apaga, continúa enviando datos, ¿qué pasará?

  Dispare el sistema de teléfono móvil cuatro veces:

  Servidor: envíe FIN, el cliente responda ACK, ingrese el estado TIME_WAIT
  Cliente: Sin cierre (), en estado close_wait (),
  luego continúe enviando datos al servidor, qué sucederá

  Cliente: Debido a que la otra parte se cierra (equivalente al final de lectura de la otra parte de la tubería que cierra el final de escritura, el búfer de escritura activará la señal SIGPIPE, y el sistema operativo forzará el cierre de la finalización de escritura). Forzará a cerrar al cliente.

• Procesar la estructura de la memoria, dibujar una imagen para mostrarme? ¿Cómo crecen la pila y el montón? Dirección baja-> ¿la dirección alta es de arriba hacia abajo o de abajo hacia arriba?

La pila crece hacia abajo, el montón crece hacia arriba, la dirección superior es alta y la dirección inferior es baja.

• Big endian little endian?

• El máximo beneficio de la acción, hablar sobre ideas y luego escribir pseudocódigo.

• Habla sobre uno de los mejores proyectos que crees que haces

• Entrevistador: le sugiero que lea este libro para comprender el sistema operativo en profundidad. El sistema operativo todavía es un poco débil. El próximo entrevistador será más estricto, ¡debes prepararte bien!

3.26 Tres lados 【40-50min】

• Preséntate

• Si está familiarizado con Java, ¿puede hablar sobre el patrón singleton? ¿Es seguro el singleton? ¿Hablar sobre seguro e inseguro?

  Yo: Ah, este patrón único es ...

  Entrevistador: Quiero decir que hablas de cómo ...

  Yo: se implementa principalmente de esta manera ...

  Entrevistador: ¿Entonces le pregunto si el caso individual es seguro?

  Yo: Cuando ... es seguro, cuando ... no es seguro.

  Entrevistador: Entonces, si quiero que esté a salvo durante la carga diferida, ¿dices que está bien? Si es así, ¿cómo hacerlo?

  Yo: Por ejemplo, agreguemos un bloqueo o modifiquemos el modo de doble verificación y usemos volátil para modificar la instancia.

• ¿Conoces las anotaciones en Java? ¿Cómo se logra? ¿Cómo funciona la capa inferior?

  Solo sé que hay una interfaz de Anotación en ellos, y también sé cómo personalizar una anotación.

• Verá, también señalará el conocimiento de la base de datos, ¿cuál es la diferencia entre MySQL y MyISAM?

• ¿Cuándo deberíamos considerar la biblioteca maestro-esclavo?

• Proceso de replicación maestro-esclavo? ¿Registros involucrados en la replicación maestro-esclavo? ¿Crees que es de un solo hilo o de varios hilos, por qué?

• Habla sobre el proyecto

  • Centrarse en escenarios prácticos distribuidos y de alta disponibilidad.
  • Aquí hay un proyecto para preguntar uno por uno, la característica es llegar al fondo, después de responder la pregunta, ¿le preguntará por qué?
  • Autista ...

• ¿Qué es la teoría cap y la teoría base? Me hablas sobre tu comprensión de CAP y, por cierto, das ejemplos.

• ¿En qué plataforma se implementa básicamente el proyecto? Linux, ¿verdad? Luego hablas de comandos comunes.

• ¿Qué significa el comando top show 400%?

• ¿Lo saben 2PC y 3PC?

• proceso de apretón de manos https? ¿Cuándo es el cifrado asimétrico y cuándo es el cifrado simétrico?

• Un conjunto de números, clasificación, complejidad de tiempo de implementación es O (n)?

  Como recordatorio, puede considerar clasificar las calificaciones de mis alumnos. Yo: (Me está recordando que no hay una reunión general ...), pensé por un tiempo, luego debe ser una ordenación normal, luego podemos abrir una matriz y luego recorrer, la posición aparece +1 Si no se presenta, está bien [aquí pienso en un gran número de problemas que vi antes, tomé prestadas algunas ideas] Al final, lo sabrás. Entrevistador: ¿Qué pasa con la complejidad del espacio? Yo: O (n). Verificación de Internet parece estar mal. . . La complejidad del espacio debe ser O (1).

• Un día hacía viento y sol, y descubriste cuántos quioscos hay frente a tu escuela ¿Cómo deduces cuántos quioscos hay en una ciudad? ? Entonces, ¿cómo saber rápidamente cuántos quioscos, por ejemplo, quiero saber de inmediato, cómo lo hace?

• Hable sobre su competencia de modelaje, háblelo brevemente. ¿Cómo se divide?

• ¿Planificación de carrera?

• ¿Qué dicen tus maestros y compañeros sobre ti?

• Bien, si no tienes ninguna pregunta, terminemos aquí ... Bien, adiós, entrevistador.

3.27 h cara

• hr: Hola, ¿sois compañeros de clase xx? Soy hora de tx, tuve una entrevista contigo antes, ¿recuerdas? ¿Es conveniente ahora?

Por supuesto que es conveniente. [Es un hermano pequeño, ja, ja, ja, ja

• Oye, ¿a qué hora nos vemos? Oh! Lo siento, te llamaré temprano, vaya, olvidé a otros compañeros de clase, te llamaré más tarde ...

? ? ? Jajaja está bien.

1. Auto-presentación
2. Desarrollo a largo plazo en Shenzhen, ¿qué piensan los miembros de la familia? ¿Puedo aceptarlo?
3. ¿Cómo aprender una nueva tecnología?
4. ¿Cuéntame sobre tu papel en el proyecto / partido?
5. ¿Cuéntame sobre tu experiencia?
6. La oferta en mano?
7. Entonces te pregunto, si Ali y Tencent te ofrecen una oferta, ¿a quién elegirías?
8. ¿Tiempo de pasantía?
9. ¿Has considerado la dirección de desarrollo después de la graduación? ¿Cuéntame sobre tu plan de carrera?
10. ¿Espera cambiar a una pasantía después de la pasantía o simplemente pasantía?
11. ¿Cómo suele garantizar la cantidad de código que escribe?
12. ¿Cuánto sabes sobre nuestro departamento? Dígame su opinión ~
13. La oferta definitivamente será para usted. Espere pacientemente durante 1-2 semanas. ¿Tienes algo que preguntarme?