¿Cuáles son algunos de los temas / conceptos más importantes para el examen APAC de Google para estudiantes universitarios de 2016?

Compartiré mi experiencia de participar en APAC 2015. Participé solo en las rondas C y D, pero también incluyo mi análisis de las rondas A y B. Las preguntas en la ronda A y la ronda B fueron…
Dados n números reales positivos, encuentre si existe un triplete entre este conjunto de modo que la suma del triplete esté en el rango (1, 2). Hazlo en tiempo lineal y espacio constante.

Aquí hay una solución [matemática] O (n) [/ matemática] y [matemática] O (1) [/ matemática], pero es posible que haya hecho una mala suposición en alguna parte. Agradecería que alguien pudiera verificar mi trabajo. Explicación Empecé a abordar…
Dada una matriz representada como int [n] [n], gírela 90 grados en sentido horario en el lugar. (En el lugar significa un mínimo de memoria adicional para usar, es decir, no haga una nueva matriz para copiar).

Para rotar una matriz a 90 grados en el lugar, debe ser una matriz cuadrada que tenga el mismo número de filas y columnas; de lo contrario, la solución en el lugar no es posible y requiere cambios…
Se le da una matriz de n elementos [1,2, … .n]. Por ejemplo {3,2,1,6,7,4,5}. Ahora creamos una firma de esta matriz comparando cada par de elementos consecutivos. Si aumentan, escriba I else write D.?

Algoritmo aproximado Tome la permutación 1 2 3…. norte. Por ejemplo, si n = 5 toma permutación 1 2 3 4 5. Llámalo secuencia original. Marque todas las ocurrencias continuas de D en la firma dada. Luego, para…
¿Por qué las compañías tecnológicas dan a los solicitantes entrevistas técnicas en lugar de hacer que tomen una prueba escrita como el CS GRE?

El GRE sería particularmente ineficaz, ya que es principalmente una prueba de conocimiento. Así que consideremos una prueba escrita con preguntas similares a las que realmente hacen las empresas. Incluso allí, las pruebas escritas no entregarían la información…
¿Cómo se escribe una función para determinar el nodo en un árbol a la máxima profundidad, rompiendo los lazos con preferencia a los nodos más a la derecha?

La función que estoy imaginando es recursiva y abarca un nodo y la profundidad del nodo. La función devuelve un par, que es un nodo y su profundidad. Llamaremos a esta función con parámetros que son la raíz…
Escriba un programa para contar el número de subárboles de valor único en un árbol dado.

Suponiendo que los subárboles de valor único significan que solo hay un valor único sobre todos los nodos en el subárbol, se sigue un algoritmo de tiempo lineal al implementar el siguiente método y luego llamarlo desde la…
¿Cuáles son los requisitos previos para programar entrevistas en empresas tecnológicas y recomendar libros?

“Estructuras de datos y algoritmos” es el tema favorito de las empresas entrevistadas. Cuando su experiencia aumenta, más de 4 años, entonces el Diseño del sistema se vuelve importante. Si buscas preparación para la entrevista. Puede comenzar con…
¿Los entrevistadores fruncen el ceño ante posibles empleados cuando usan Ruby o Python para resolver una pregunta de entrevista (en lugar de C / C ++ / Java)?

Habiendo entrevistado a unos cientos de candidatos en Google, Ooyala y Quora, afirmaría que la situación es todo lo contrario, especialmente si está entrevistando en el extremo más rápido de compañías como la startup típica. La elección del…
Llamaremos a un número “número agregado” si este número tiene el siguiente atributo: al igual que los números de Fibonacci 1,1,2,3,5,8,13 … los dígitos del número pueden dividirse en varias partes, y la parte posterior es la suma de las partes anteriores.

Este código podría ayudar. #include #include usando el espacio de nombres estándar; cadena de agregar (cadena a, cadena b) { int la = a.length (); int lb = b.length (); int num = la> lb? la: lb; char…

Supreme Topics

¿Cuáles son algunos temas importantes para una entrevista SSB?

¿Cómo es trabajar como desarrollador de software en Ericsson?

Tengo 23 años y estudié ingeniería civil, pero estoy buscando un trabajo en el sector de TI. Me estoy preparando para un MBA. ¿Este cambio de civil a TI será visto negativamente por el Instituto durante el proceso de admisión, específicamente en entrevistas? ¿Por qué?

¿Puedo obtener trabajo de desarrollo (software / juego) en pequeñas y medianas empresas si abandono el título de CS?

¿Cómo es el software Foundersuite? ¿Es útil?

¿Es posible desarrollar una aplicación personalizada para el Kindle de Amazon (básico 6 ‘, dispositivo WiFi E Ink, no el Kindle Fire o Fire HD)?

¿Un buen ingeniero de software es un autodidacta o tiene un excelente mentor?

¿Cuáles son algunas buenas preguntas para hacerle a los socios de Bain en la ronda final?

Estoy interesado en hacer una pasantía de verano en una compañía de automóviles. ¿Cuáles son las empresas que ofrecen este tipo de pasantías en India?

¿Qué equipos de ingeniería en Facebook son mejores para los pasantes que buscan desarrollar habilidades transferibles de mayor nivel?

Cómo lidiar con las preguntas cuando se hacen en entrevistas de programación pero no es posible resolverlas en una hora

¿Cómo es la programación con un equipo en contraste con la programación sola?

Periodismo en línea: ¿Cómo las personas toman entrevistas hoy en día con Internet / redes sociales y otras nuevas formas de comunicación?

¿Cómo consigo una pasantía en Google Singapur?

¿Por qué en India la empresa toma entrevistas en inglés, pero en el lugar de trabajo todos hablan en idioma nativo?