Coding: Create a stack with the usual push() & pop(), but with an additional function getMiddle() that returns the middle element of the stack in constant time.
Software Engineer In Test Interview Questions
11,942 software engineer in test interview questions shared by candidates
Given a 2D rectangular matrix of boolean values, write a function which returns whether or not the matrix is the same when rotated 180 degrees. Additionally verify that every boolean true is accessible from every other boolean true if a traversal can be made to an adjacent cell in the matrix, excluding diagonal cells. That is , (x , y ) can access the set [ ( x + 1 , y ) , ( x - 1 , y ) , (x , y - 1 ) , (x , y + 1 ) ] For example, the matrix { { true , false } , { false , true } } should not pass this test.
Given a list of integer e.g. (1,2,4,5,6,7,8...) Find a pair with a given sum.
Q) How would you all values from the nodes of a given binary tree into a string and then deserialize the string and put it back in the binary tree?
write a sub string in a string
Sorting Algorithms Optimizations from 2 loops to just 1 loop
- Given a string, how would you determine if that string contains a palindrome?
wap to search an element in a rotated array ?, wap to merge and then sort 3 different linked lists.?
If you good at algorithm/data structure you can crack it.
1. write a programme to Calculate the angle between hour hand and minute hand. 2.It was related to pattern of stars(*).
Viewing 71 - 80 interview questions