Find if two nodes in a binary tree have a common ancestor.
Software Development Engineer In Test Interview Questions
5,151 software development engineer in test interview questions shared by candidates
The on-site interview consisted of five technical questions; code was required for four of the five: 1. Write a small parser for strings that determines whether a string is a sequence of space-separated words 2. Write an API for working with a specific type of document 3. Given an undirected cyclic graph, find all paths from A to B without cycles 4. The delivery of the fourth question was very confusing - basically they wanted me to implement a stack as a means of counting parentheses 5. Given a function prototype and a return value, hypothesize regarding 'what happened' The on-campus interview was a single technical question; the interviewer was extremely bored: A. I've forgotten this question; it was a relatively trivial string analysis problem
Hardest challenge faced?
First round interview asked to write program that took a file of text, and then counted and stored all words from file.
Given any two nodes in a binary tree, develop program that determined their highest common ancestor.
Explain how to test this code, write atoi, etc
Relatively simple questions based on arrays and trees.
Delete duplicate characters
Count # of A's in a sentence
Why should we hire you?
Viewing 311 - 320 interview questions