Software Development Engineer in Test Interview Questions

“delete a node from the singly linklist wihtout access to head pointer”

Answer Question

“Write a program to find out in a sorted array the sum of any two numbers present in the array is closest to the a number given.

if you have an array 4, 6, 8,24,36 and the given number is 31 then output should be 24 + 6 = 30”

Answer Question

“In a sequence of alphabets (like aaabbddaabbcc) write a program to find the number of the consecutive alphabets in and print the alphabet and number.
example :if input is aaabbddaabbcc then output should be 3a, 2b, 2d, 2a, 2b, 2c”

View Answers (2)

“How could you solve the subset sum problem in minimal asymtotic run time?”

Answer Question

“How do you check a Sudoku game to make sure all the rules have been respected?”

View Answers (1)

“How would you model a deck of cards?
Write a reshuffling function for the deck of cards.”

Answer Question

“Write code for this function: determine how many words in a given string (char*). The code should be in C.”

View Answers (1)

“There's an array and a hash function. There are many incoming elements to be inserted into the array, and the index for each one is the hash key obtained from the hash function. There are four methods for this structure: insert, delete, find, printAll.
(1) printAll should print all the elements in the array in the order they were inserted. How to implement this?
(2) (After I have answered the first question) How to implement delete if your approach for (1) is used?”

View Answers (1)

“Given a binary search tree, search for the second largest element.”

View Answers (1)