Using Google Docs Interviewer typed some data structures like Linked list or Binary tree but with non descriptive names, like struct A { B b; A* m; A* j; }, you must name the structures. Same with algorithms like inserting an element to the head of list.
Then was the task: imagine you're writing a back-end function for tic-tac-toe game. Write a function that takes in data about the state of the game (array of cells) and outputs one of possible game states: Xs won, Os won, it's a spare, it's a draw, the games still continues, something went wrong and game cannot continue.

Question

Using Google Docs Interviewer typed some data structures like Linked list or Binary tree but with non descriptive names, like struct A { B b; A* m; A* j; }, you must name the structures. Same with algorithms like inserting an element to the head of list.
Then was the task: imagine you're writing a back-end function for tic-tac-toe game. Write a function that takes in data about the state of the game (array of cells) and outputs one of possible game states: Xs won, Os won, it's a spare, it's a draw, the games still continues, something went wrong and game cannot continue.

Google

Google interview question

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches