Print all permutations of a given string.
Engineer Software Interview Questions
512,139 engineer software interview questions shared by candidates
print all permutations of a string
You have a 3 and a 5 gallon jug, how do you get exactly 4 gallons?
Design a Data Structure SpecialStack that supports all the stack operations like push(), pop(), isEmpty(), isFull() and an additional operation getMin() which should return minimum element from the SpecialStack. All these operations of SpecialStack must be O(1). To implement SpecialStack, you should only use standard Stack data structure and no other data structure like arrays, list, etc.
1. What is a virtual? 2. If class has virtual function, what happens in compile time and in run time? 3. What is a polymorphism? 4. Write the function that gets array of chars and returns number of elements with 3 bits ON, performance is important. 5. Write the function that draws a line from x1,y1 to x2,y2 6. You have very long function with many return statements. You have to determine how much time it runs.
-What does the assignment X=(X)&(X-1) do? Use this to count number of 1s in a number.
Accurately (this is the catch) read a 64bit register value using a method that can read only 32bit at a time
Sum up integer array?
Technical Manager = What are you doing? How much are you willing to contribute? etc. This is mostly behaviour round. HR = Again, straight forward questions. Technical = this round contains two coding test. You will work as a team with some other candidate on a test. Basically, you have to demonstrate your teamwork skills. Also, how well you handle the situation e.g. are you a follower or a leader etc.
Given a string, find whether it has any permutation of another string. Need to be efficient
Viewing 1501 - 1510 interview questions