Hash-table implementation
Software Development Interview Questions
37,024 software development interview questions shared by candidates
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.
Bit shifting in C. It is way simple but didn't refresh before inteview
Q's involved string manipulations, OO design, algorithms and data structures.
Describe, in as much detail as possible, everything that happens on a Linux machine from the point when you hit the enter key after typing "./a.out" to the moment when "Hello World!" gets printed on the screen.
Do an in-order traversal without using recursion?
How do you check whether a given binary tree is a binary search tree or not?
Viewing 2991 - 3000 interview questions
See Interview Questions for Similar Jobs
C DeveloperPython DeveloperSystems DeveloperJava DeveloperAtg DeveloperSoftware Applications EngineerSoftware Test EngineerComputer ScientistApplications Support EngineerSenior DeveloperMobile EngineerSoftware ProgrammerSoftware EngineerHadoop DeveloperDevops EngineerSoftware Qa EngineerTechnical Program ManagerMobile DeveloperIt Developer