The first question was based on Matrix and Path Traversal
Software Development Engineer Interview Questions
32,863 software development engineer interview questions shared by candidates
I cannot reveal the details of what the project was.
Given 8 identical balls and find the heavy one by using a balance with two weightings.
Given an integer array, one element occurs odd number of times and all others have even occurrences. Find the element with odd occurrences.
Made a "deep copy" function for the following class: public class Node { public String data; public List<Node> chain; } By "deep copy" he meant that each node in the chain needs to be a fresh copy, not the original nodes. That way modifying the original node will not change the copy in any way.
Hash-table implementation
Subroot in a Binary tree with longest leaf-to-leaf path
How to convert a string to integer (expect to write a method for it) ? without using parseInt valueat stringtokenizer split (that what I suggested to use but they were all prohibited)
Asked general computer science topics (Describe a hash table, etc.) Didn't ask any behavioral questions, or anything about my résumé. Had two coding questions: 1) Given a Binary Search Tree, print out the median value. If there is an even number of nodes, print the average of the two middles. 2) Given a Genealogy Tree, print out the tree, row by row. For example: Dave / \ Michael Sarah / \ / \ Joe Alex Sam Tom Output would be: Dave Michael Sarah Joe Alex Sam Tom The questions weren't very hard, but I nearly ran out of time because I couldn't understand them. I spent a lot of time just trying to understand what they were asking for. They asked about the time and space complexities of everything I was doing. After I finished the second question, he gave me another problem with it. Asked if there would be a way where you get stuck in an infinite loop, and how to fix it. Also, they allowed me to choose which language I was more comfortable with. I used Java.
Optimization in both the programming questions.
Viewing 2581 - 2590 interview questions