Tech Architect Interview Questions and Answers
Ques:- Lets say I have an existing application written using Visual Studio 6 (VB 6, InterDev 6) and this application utilizes Windows 2000 COM+ transaction services. How would you approach migrating this application to .NET
Ques:- Test cases for vending machine
Ques:- Given a fair coin, make an unfair coin that head with p probability and tail with (1-p) probability where 0 < p < 1.
Ques:- You have millions of lines of data. 2 lines are identical, the rest are unique. Some lines are so long, that they do not fit in memory. How would you find those 2 identical lines?
Ques:- Write a code for minimal spanning tree
Ques:- Given a NxN matrix with 0s and 1s. now whenever you encounter a 0 make the corresponding row and column elements 0.
Ques:- Lets say you have to construct google maps from scratch and guide a person standing on Gateway of India (Mumbai) to India Gate(Delhi).How do you do the same ?
Ques:- What is difference between abstract class and an interface?What is shadowing?Difference between Overriding and overloading.
Ques:- You have 6 coins of Indian denomination (a+b+c+d+e+f=115 paisa) …if user ask for a change of 100,50,25,10,5 paisa then you r not able to give find the value of a,b,c,d,e,f………e.g. lets if user ask for a change of 25 paisa then you r n…
Ques:- Given 2 trees A and B find if tree B is a subtree of Tree A or not. Provide the most optimized solution that you can think of.
Ques:- We have three arrays A=[a1,a2,…an] B=[b1,b2,…bn] C=[c1,c2,…cn]
Ques:- 1.How to enter same record twice in target table? give me syntax.2. How to get particular record from the table in informatica?3.How to create primary key only on odd numbers?4. how to get the records starting with particular letter like A in informatica?
Ques:- Given a N x N matrix, find the median. the matrix is sorted row-wise and column-wise
Ques:- Write a function that accepts a string as parameter and check if the string is an integer. if the string is integer then return the integer value.
Ques:- A sequence of words are coming … a) you need to find if a particular word has already occurred in the series .. b) complexity should be proportional to the size of the word that is being scanned …
Ques:- Find the most frequent element in an array
Ques:- I have a file in which there are supposed to be 4 billion numbers, starting from 1 to 4,000,000,000 but unfortunately one number is missing, i.e there are only 3,999,999,999 numbers, I need to find the missing number.
Ques:- There is a list containing the checkin and checkout time of every person in a party . The checkin time is in ascending order while the checkout is random .
Ques:- Write code to find Inorder Predecessor in BST (you don't have parent pointer)
Ques:- How to reduce the no of calls.. to malloc()…. to allocate a 2-d array.
Ques:- Card shuffle problem. I have a card pack of 313 cards. I remove the topmost card from card pack and place it on desk and I remove the next one and put it below the pack of cards(that you are holding). keep doing this till all the cards are on desk…
Ques:- A tree is serialized in such a way that all the leaves are market with L and all the other nodes with N. The tree is serialized keeping the order derived by a pre-order traversal. Write an algorithm for reconstructing the tree. Also, suggest a met…
Ques:- Given an sorted array, what is the complexity of finding weather a number is present n/2 times or not. a)O(lgn) b)O(n) c)O((lgn)^2) d)O(1)
Ques:- Given a number, generate all the strings that can be obtained with that number on a telephone keypad
Ques:- There is a matrix of 1 and 0. 1 is a island and 0 is water. 1-1 together makes one island. calculate total no of islands
Ques:- Whats ArrayList in .Net (VB.Net or C#)What's the advantageous using ArrayList.
Ques:- Imagine you have a special keyboard with the following keys:
Ques:- Given an array of elements and an integer x, rearrange the array such that all the elements greater than or equal to x should be in descending order and all the elements less than x should be in ascending order in most efficient manner.
Ques:- Write a program for displaying the ten most frequent words in a file such that your program should be efficient in all complexity measures.
Ques:- WAP to count no of 1's occuring in a string? EX:if strinf is 1111 then it should return 4