Data Scientist II, Product, Google Shopping

Google

Tic-tac-toe is played by two players A and B on a 3 x 3 grid. The rules of Tic-Tac-Toe are: Players take turns placing characters into empty squares ''. The first player A always places 'X' characters, while the second player B always places 'O' characters. 'X' and 'O' characters are always placed into empty squares, never on filled ones. The game ends when there are three of the same (non-empty) character filling any row, column, or diagonal. The game also ends if all squares are non-empty. No more moves can be played if the game is over. Given a 2D integer array moves where moves[i] = [rowi, coli] indicates that the ith move will be played on gridrowi. return the winner of the game if it exists (A or B). In case the game ends in a draw return Draw. If there are still movements to play return Pending. You can assume that moves is valid (i.e., it follows the rules of Tic-Tac-Toe), the grid is initially empty, and A will play first. For example: moves = [[0,0],[2,0],[1,1],[2,1],[2,2]] Output: A moves = [[0,0],[1,1],[0,1],[0,2],[1,0],[2,0]] Output: B moves = [[0,0],[1,1],[2,0],[1,0],[1,2],[2,1],[0,1],[0,2],[2,2]] Output: Draw

Google

Let's design a cache. Consider the following requirements: Basic Functionality: Implement a cache with put(key, value) and get(key) methods. Eviction Policy: Implement an LRU (Least Recently Used) eviction policy. When the cache is full, the least recently accessed item should be evicted to make space for the new item. Thread Safety: Ensure the cache is thread-safe to handle concurrent access from multiple threads. Generics: The cache should be able to store any type of key and value (using generics). Time Complexity: get and put operations should have an average time complexity of O(1). Example Usage: Cache cache = new Cache(5); // Cache with capacity 5 cache.put(1, one); cache.put(2, two); cache.get(1); // Access key 1, moves it to the most recently used cache.put(3, three); cache.put(4, four); cache.put(5, five); cache.put(6, six); // This will evict key 2 (LRU) System.out.println(cache.get(2)); // Output: null (because it was evicted) Discuss the data structures you would use, the implementation details for each method, and how you would address thread safety.

Google

Tell me about the most challenging project you have ever handled. To provide more context, please consider the following aspects in your response: Describe the project briefly: What were the project's goals, and what was your role? What made it challenging? Was it a technical hurdle, a difficult deadline, a complex team dynamic, ambiguous requirements, or something else? Provide specific examples of the challenges you faced. How did you overcome these challenges? What steps did you take to address the issues? What resources did you utilize? Did you have to learn new skills or technologies on the fly? What was the outcome? Were you able to successfully complete the project? If not, what were the lessons learned? What would you do differently next time? What was your biggest takeaway from the project? How did this experience shape your approach to future projects? Did it change your perspective on teamwork, problem-solving, or project management? For instance, perhaps you led a project to migrate a legacy system to a new cloud-based platform, and you encountered unexpected compatibility issues that required you to develop innovative workarounds. Or maybe you were part of a team that was tasked with developing a new feature for a popular product, but the requirements changed frequently, and the timeline was extremely tight. Sharing these types of details will help me understand the scope and complexity of the project and how you responded to the challenges involved.