I signed an NDA for the process and cannot share particular problems. I was asked very standard types of problems, the kind of stuff Cracking the Coding Interview recommends you know. Problems were in Java or C++ so brush up on that. Also study their leadership principles because at the end they do a personality survey which I believe plays a fairly big factor in their decision.
They focus a lot on data structures, algorithms and optimal solutions.
Add two linked lists Input: First List: 5->6->3 // represents number 563 Second List: 8->4->2 // represents number 842 Output Resultant list: 1->4->0->5 // represents number 1405
Questions where they interrogated me like they doubted if I actually gave the OA2 myself or someone else did it for me. It was humiliating.
Detect if two strings are anagrams from one another. (Not palindoms! Anagrams are just mixed letters)
Determine if two strings are anagrams.
Given an inorder representation , how many BST's can be formed from it.
I only remember three of the technical questions I was asked, in addition to the usual general questions about my experience, skills, and work: 1. write code to replace spaces in a string with a * character (don't just use .replace functions though, hehe) 2. given an array with values that increase, reach some max, then decrease, find the max in less than O(n) + test cases 3. given a linked list that represents two numbers (e.g., 1234 represented by 1->2->3->4 and 5678 rep by 5->6->7->8), add the numbers. singly-linked list
How can design a TinyURL for a website? Design an algorithm and write sample code which generates TinyURL for a website.
Reverse a linked list - both iterative and recursive way.
Viewing 1011 - 1020 interview questions