How to revert a single linked list? I solved, but with a mistake for the first time. After rewriting I had little time, so interview ended. That was my fault, I guess.
Software Development Engineer Interview Questions
32,851 software development engineer interview questions shared by candidates
Without knowing the size of an assumed sorted array, find an element provided.
Given an array of numbers how would you determine all the numbers that repeated more than once?
Usual string, array, linked list questions. Given two nodes in a tree, find the lowest common ancestor
Explain recursion to a 6 years old Fruits and Baskets problem You have 9 marbles, one a bit heavier and a balance, determine which one is the heavier marble from just 2 measurements.
Given an NXN array, filled with battleships that can only be horizontal or vertical, count how many battleships are there in the board. The battleships will always have at least one horizontal/vertical space between them. Solution should be with no extra memory, one pass, and without changing the board.
Simple design questions like messaging and elevator controller
Given a tree, write a serializer for it. Ensure it can be reconstructed from it as well class Node { public Node Left; Public Node Right; Public byte[] Data; }
Determine if a linked list is circular (give upper and lower on runtime bounds given the choices made/optimal ratio)
Given 4 coins of values 1, 5, 10, and 20, find all the combinations of coins that can add up to K.
Viewing 1891 - 1900 interview questions