Software Manager Interview Questions
3K
Software Manager interview questions shared by candidates
Given two numbers n and m, divide n by m without using the division operator. Return both the integer answer as well as the remainder.
5 Answers↳
I first assumed that both numbers were positive and then used repeated subtraction to come up with the answer. Upon further discussion I felt that this took too long and tried to come up with some kind of faster method to accomplish this but I could not design it in the time required. Thinking about it there are some other choices: 1) Treat the numbers as binary and then use shifting and subtraction to divide. I can't really solve this easily. 2) Calculate ..., 16m, 8m, 4m, 2m, 1m, etc. and the subtract each of those from n if possible. If you can subtract it shift the answer and add a 1. Finally, compare the signs of n and m to set the signs of the answer. Less
↳
10 ^ (log10 m - log10 n)
↳
The two answers don't give you the remainder; you will still have to write code to get that Less
Write a function that takes an input string, consisting of several words separated by spaces, and print out each word reversed, keeping the same order within the string.
4 Answers↳
Create a stack. Traverse the string and push the characters onto the stack until a space is encountered, then print all the characters off the stack until it's empty. When the end of the list is reached, empty and print the stack. Less
↳
I know that a Java answer isn't always what MS likes to hear. However, the technique is essentially the same if it's C#, C++, or even C. Extracting the tokens from the string and reversing them in the same order as the original string is the trick. ---------------------------------------------- import java.util.StringTokenizer; public class MsTest { public static void main(String[] args) { // TODO Auto-generated method stub String aString = "ABC 123 Doe Ray Me Fala=la 890"; System.out.println( "Original String: " + aString ); StringReverseElements( aString ); } private static void StringReverseElements(String Mess ) { StringTokenizer st = new StringTokenizer (Mess, " "); String tmpString; System.out.print( "Reversed String: " ); while (st.hasMoreTokens ()) { tmpString = (st.nextToken()); PrintReverse( tmpString.toCharArray(), tmpString.length()); } } private static void PrintReverse( char[] AnArray, int iLen ) { for ( int kk = 0; kk < iLen; kk++ ) System.out.print( AnArray [ iLen - kk -1] ); System.out.print( ' ' ); } } Less
↳
Clay - That would absolutely work, but during my interview I was told I couldn't use library functions, including Tokenizer. Less
A IQ question: I have 9 coins and 8 have the same weight and the last one is heavier. I also have a balance beam to weigh the coins with. I can only use the balance beam 2 times to find the heavier coin. How do you find the heavier coin?
4 Answers↳
Divide the coins into 3 piles of 3. Weigh the first 2 piles. If they balance then the heavier coin is in the 3rd pile otherwise its on the balance beam. Take the heavier pile and place 1 coin on each end of the beam. If they are equal then the heavier coin is the 3rd coin else it is on the beam. Less
↳
OMG... It says the last coin was heavier! FIND THE LAST COIN...duh!
↳
@ranee : The answer given is correct. If the heavier coin is in the 3rd pile , then take any two from them and weigh them . If they are equal , you can easily say the last coin is the heaviest , otherwise the heaviest coin is one of the two being weighed. If in the first go , you can get hold of the heavier pile , do the same procedure as above. You can easily find it by using the balance twice. Less
Test was not that much hard as i was expecting here are some of questions i managed to remember: null pointer exception occurs because of? multiple written codes question for operators logic used in c? CAD, CASE,? Array is contiguous series of sames element? a pointer refer to? part of sector in magnet disk. can a function return more than one value? defult return type of a function is what if not defined a return type? val1 = 2, val2 = 5, val1 > val5? what would be return type. 1, 0, true, false? is a example of heiraricale data structure? tree, linked list, array which of the following is not used in java? char, string, float int, float, double, long all these type can automaticaly promoted to? long, double, float, int, sting after installing sql default database created are? master, model, schema or both a& b datastructers is a property of many forms? polymorphism, inheritence, abtraction, data hiding when you explicitly change data type it is called? overloading, cast, overriding requirement team are supposed to be the? the first users of new system, laison of their department, managing of social entities are under? management, hr maintainance cause in more work than the orignal requirements? primitive, perfective, can we use select and update together? yes if you are using nested query, yes without nested query, no what keyword is used to check what changes have been made in a table? how many primary key constraints can be in one table? int[x] = x[3] cout >> x[3] " variable that does not changes is called? static or const Code logic can also be represented as? pseudocode, structured process english, both a&b, none of these code logic is represented by both strudtured english and pseudocode? true false
3 Answers↳
What were the interview questions?
↳
I am E.E student it's my 2nd semester but i think , how i will clear the test and how i will be able to do job in practical life?? Because here in engineering they just teach us theory and some little work. On completionof this degree how some one directly can able to do so. Kindly inform me. Thnks Less
↳
Tell us home many questions come in engineering test and is it's such a difficult test yes or no? And question on mcqs type? Less
What would you do if senior management demanded delivery of software in an impossible deadline?
3 Answers↳
The feasibility which could lead to happen this type of situations is due to critical business needs. It means senior management would be actively involved and here agile framework will come into play. Delivering the workable product and then further developing the solution would be the best possible shot for win win situation. Less
↳
It is possible to keep scope, resources & timeline (dates) unchanged, but compromise on quality. This will impact team retention, especially the stronger engineers on the team, over the longer run. The leadership team must understand the consequences. Less
↳
Give them the choice of reduced scope, more resources, or changed dates. They can only pick 2. Less
Given a large unsorted text file containing thousands of words count the number of times each word appears.
3 Answers↳
How about building a prefix tree and keep the frequency at the leaf of the tree?
↳
Of course having a hashmap or an associative array would be a naive way. They are looking for optimization. Probably either using a hashmap but in a multithreaded way or having a more optimized algorithm that involves uncommon data structures Less
↳
I answered that I would build a hash map where the key was each word encountered and the "value" was the number of times that word was encountered. O(n) complexity. Less
Where is GAC located?
3 Answers↳
I didn't know.
↳
It's located at path C:\Windows\
↳
C:\Windows\Assembly\GAC_MSIL
What do I know about Distributed systems?
3 Answers↳
A distributed system is where components located on a network communicste by passing messages passing messages. The components interact with each other in order to achieve a common goal. Less
↳
while some answer is fine, this is just an opener to a wider question the interviewer is trying to drive at. A good answer would briefly describe some theory of distributed systems and better bring out some experiences of building a distributed system. Preferably from personal experience OR definitely from something you have studied deeply. Less
↳
I didn't have experience with such systems. So, told the person.