Hematemesis resuelto c ++ 84 puntos de conocimiento (todos los productos secos)

Se han resuelto todos los blogs mencionados en el catálogo. Puede buscar en sus blogs usted mismo.

Primero pego el catálogo:

Puse el archivo pdf en el disco de la nube de Baidu, necesito descargarlo yo mismo:

Enlace: https://pan.baidu.com/s/12kxtUVhXS2PJHmRIFfFdxA
código de extracción: kthh

1. Tamaño incorrecto de bytes de tipo int y long. En compiladores de 32 bits y 64 bits en sistemas de 32 bits y 64 bits, ¿cuáles son los bytes de memoria ocupados por los tipos de datos y punteros? .... 1

2. Codificación de caracteres poco clara, especialmente la diferencia entre la codificación ASCII, UTF-16, UTF-8 más utilizada en el proyecto. .... 1

3. Olvidé la operación de bit y me confundí. No puedo distinguir entre cambio aritmético y cambio lógico, y no sé cuál usa el compilador de C. 1

4. ¿Cuál es la diferencia entre los bucles for y while? (En la implementación del ensamblaje) No lo sé, ¿es solo una forma diferente de escribir? ¿Has visto la diferencia entre sus compilaciones? ¿Cuáles son los comandos para mirar el ensamblado del código fuente en Linux? ... 2

5. ¿Cómo se implementa el interruptor? ¿Cuándo está usando el interruptor más eficiente que si no? (Al realizar el montaje) ... 2

6. ¿Cuáles son las conversiones de tipo predeterminadas para C? .... 3

7. Escriba el resultado de la impresión del siguiente programa.

8. Escriba el resultado de la impresión del siguiente programa.

9, algoritmo BF, algoritmo KMP (blog: algoritmo BF y algoritmo KMP) ... 3

10. Complete los espacios en blanco ... 3

11. ¿Cuál es la diferencia entre typedef y #define? .... 4

12. ¿Escriba el código para verificar el tamaño del sistema actual? .... 4

13. ¿Cuál es la diferencia entre struct y class? .... 5

14. ¿Cuál es la diferencia entre struct y union? ... 5

15. ¿Problema de alineación de memoria de estructura de estructura? .... 5

16. ¿Cuál es el tamaño de la estructura vacía de C? ¿Se puede usar para definir variables? ¿La variable tiene una dirección? ¿Las direcciones de memoria de las variables definidas por múltiples estructuras vacías son iguales o lineales? .... 6

17. La diferencia entre archivos de texto (archivos de código ASCII) y archivos binarios. .... 6

18. La función de operación del archivo (lenguaje C). ... 6

19. Reexamen de datos masivos 6.

20. Top k problema de datos masivos 8

21 Encuentre los datos Kth más grandes de un conjunto de datos ... 9

22. Aplicación integral de control de peso y problema de top k ... 10

23. ¿Cuál es la diferencia entre malloc y new? ¿Cuál es la diferencia entre free y delete? ¿Se puede mezclar? .... 11

24. ¿Cuál es la diferencia entre new y new []? .... 12

25. ¿Cuáles son las pérdidas de memoria y las operaciones ilegales de acceso a la memoria? ¿Cómo ubicarlo? ¿Cómo solucionarlo? ... 12

26. Asignación de espacio en el núcleo ... 13

27. Principio de asignación de memoria del sistema asociado (Linux) ... 13

29. El proceso de compilación y vinculación del programa (ver blog) ... 14

30) El enlace se divide en pasos? .... 14

31) ¿Cuándo se asigna la dirección al símbolo? .... 14

32. Tres tipos de archivos de destino ... 14

33. ¿Cómo describen esp y ebp la pila de llamadas de función? ... 14

34. ¿Cómo avanzan esp y ebp? ... 15

35. ¿Qué hace el conjunto de instrucciones como push, pop, mov, lea, ret y call del sistema X86 y qué significa? 15

36. ¿Cuándo es la variable del parámetro abrir memoria y cuándo reclamar memoria? ... 15

37. ¿Cuál es el registro de PC de la CPU? Para que sirve .... 15

38. ¿Se generará una variable temporal cuando la función devuelve un valor? ¿Cuándo sucedió y cuándo no sucedió? .... 15

39. Al cargar programas desde el disco a la memoria, ¿cuáles son los programas ejecutables del disco? ¿Están todos cargados?

40. Te doy un programa, ¿puedes decir en qué memoria está almacenado cada segmento? ... 16

41. Preguntas relacionadas con listas enlazadas individualmente (blog: explicación detallada de listas enlazadas individualmente y resumen de preguntas de entrevistas relacionadas con listas enlazadas individualmente) ... 16

42. Implementación de código de Jump Table (Blog: Jump Table) ... 16

43. Pila secuencial y pila de cadena (Blog: Pila secuencial y pila de cadena) ... 16

44. Recorrido de pre-orden, medio y post-orden del árbol binario (no recursivo) ... 16

44. Cola circular, cola encadenada y cola prioritaria (ver blog del mismo nombre) ... 17

45. Recorrido a nivel de árbol binario de código no recursivo. (Ver blog: Recorrido jerárquico de un árbol binario que todos dicen que es bueno) ... 17

46. ​​Montón de raíz grande, montón de raíz pequeña (ver blog: (montón de raíz grande, montón de raíz pequeña (operación de simulación de matriz))) ... 17

47. Código de codificación de Huffman (ver blog: HuffMan (árbol H / Huffman) e implementación de codificación (biblioteca C ++ STL)) ... 17

48. Resuelva un archivo grande de enteros 10G y encuentre el código del problema TopK de los 10 números principales con la mayor cantidad de repeticiones. (Ver Blog: combinación de comprobación duplicada y problemas TopK | Prensa de archivos 10G, memoria insuficiente | Operación de archivos múltiples | c ++ STL) ... 17

49. Algoritmo de Boyer-Moore (ver blog: explicación detallada del algoritmo BoyerMoore (no puedo entender que me mates) | implementación de código (c ++)) 17

50. Resuelva el código de subcadena no repetitivo más largo en una cadena ... 17

51. El código para resolver la subcadena común más larga de dos cadenas ... 18

52. Ocho tipos (vea el blog: explicación detallada de ocho tipos || Ordenar burbujas || Seleccionar ordenar || Insertar ordenar || shell (Hill hill) || Ordenar rápidamente (varias optimizaciones) || Ordenar montón || Combinar ordenar || | Clasificación de cardinalidad (clasificación de cubetas) || Resumen de eficiencia) ... 19

53. Problema de conversión de contras ... 19

54) Seleccione cuál de los siguientes códigos es incorrecto (A). .... 19

55) Seleccione cuál de los siguientes códigos es incorrecto (BCD). .... 19

56 Por favor, ¿cuál de los siguientes códigos es incorrecto? (ADE) 19

57. ¿Qué se llama orientado a objetos? ... 20

58. ¿Qué son las copias superficiales y profundas de los objetos? ¿Se puede pasar el constructor de copia de un objeto por valor? Por qué (Consulte el blog: estructura de copia C ++ (constructor de copia) explicación detallada || Copia superficial y copia profunda || ¿Se pueden pasar los parámetros del constructor de copia por valor?) ... 20

59. ¿Dónde se inicializa el objeto miembro? .... 20

60. Hable sobre el papel de las palabras clave explícitas, mutables y volátiles. (Ver blog: El papel de las palabras clave explícitas, múltiples y volátiles || C ++) .... 20

61. ¿Cuál es la diferencia entre el método estático y el método de miembro ordinario? .... 20

62. ¿Cuál es la diferencia entre el método de miembro const y el método de miembro ordinario? ... 20

63. ¿Puede static y const modificar un método miembro al mismo tiempo? .... 20

64) Por favor escriba el siguiente código para imprimir. ... 21

65. Escriba la estructura de impresión del siguiente programa ... 22

66. Polimorfismo estático y polimorfismo dinámico de C ++ ... 22

67. Código de tabla de mapeo simple (método de dirección de cadena que depende de la tabla hash) (ver blog: Implemente una tabla de mapeo usted mismo (método de dirección de cadena que depende de la tabla hash) || c ++) 23

68. Implementar un vector con un configurador de espacio (ver blog: Implementación de un contenedor de vectores con un configurador de espacio || Invalidación de iterador || resumen de vector || C ++) 23

69. Algoritmos genéricos ordenar, buscar, buscar_if, carpeta y negativo, objetos de función mayor y menor (ver blog del mismo nombre) 23

70. ¿Explicar el polimorfismo C ++? ... 23

71. ¿Puede C ++ destructor ser una función virtual? ¿Cuándo será usado? .... 23

72. ¿Cómo llamar a la función virtual? ¿Qué es la tabla de funciones virtuales? ¿Dónde se ejecuta la tabla de funciones virtuales? ... 23

73. ¿Cuál es la diferencia entre la clase base virtual y la clase abstracta? ... 23

74. ¿Qué es el enlace estático y el enlace dinámico? ... 24

75. ¿Qué funciones no pueden declararse como funciones virtuales? .... 24

75. ¿Cuál es el problema con la herencia múltiple? .... 24

76. ¿Cuál es la diferencia entre vbptr y vfptr? .... 24

77. ¿Describa la diferencia entre sobrecargar, ocultar y sobrescribir? .... 24

78. ¿La función virtual o la herencia virtual afectan el tamaño de la memoria de un objeto? .... 24

79. ¿Qué cuatro tipos de C ++ son forzados? ¿Cuáles son los roles? (Ver Blog: Enseñarle a aprender los cuatro tipos de C ++ forzado) 25

80. ¿Pueden los destructores y constructores lanzar excepciones? .... 25

81. ¿Cuál es la diferencia entre find y operator [] en el mapa? .... 25

82. ¿Cuál es la implementación del mapa? ¿Cuál es la diferencia entre hash_map y map? .... 25

83.stl mecanismo de asignación y reciclaje de memoria: [Adaptador de espacio] ... 25

84. Punteros inteligentes (blog: un artículo que lo lleva a aprender más sobre los punteros inteligentes C ++) ... 25

 

 

 

124 artículos originales publicados · Me gusta 24 · Visitas 10,000+

Supongo que te gusta

Origin blog.csdn.net/qq_42214953/article/details/105307979
Recomendado
Clasificación