Pregunta de entrevista de Yext

Algorithm questions. Get prepared with Tree, graph, array related ds

Respuestas de entrevistas

Anónimo

8 de jun de 2013

questions are: 1. check if there is a winner in the Tic Tac Toe game. 2. 2D matrix and some restriction, find the min path. This is a DFS/BFS problem. 3. LCA with parent pointer. 4. largest continues sub array. 5. minimum window substring. 6. Find the smallest number of coins that add to a given amount. 7. Java Swing code about a board game, check errors in the code. The main error is: for each move you actually need to create a new matrix to represent the board.

5

Anónimo

18 de may de 2013

The Algorithm problems are not that hard comparing with the interviews in those famous companies in Bay Area. The code review and debug were beyond my expectation. One interviewer seemed very proud about the company and told me she came from Google. I cannot see there is any good reason for a Google employee jump to this startup.

1