Pretty much the same thing as the Microsoft one in this link. I wasted too much time on question 2 and didn't get a chance to submit an answer but I finished it for fun after the test. https://webcache.googleusercontent.com/search?q=cache:KocTw550s_UJ:https://leetcode.com/discuss/interview-question/760379/Microsoft-or-OA-2020-or-Word-Machine+&cd=1&hl=en&ct=clnk&gl=ru&client=safari
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.
Sum up integer array?
int getCount(int[] arr, int num)
If you increase the width of a PCB trace, does it decrease or increase the trace impedance?
1- Given an array of integers, positive and negative. find an interval in that array, whose elements constitutes the maximum sum
Recursively reverse a singly linked list.
How would you reverse the words in a string?
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.
Viewing 1901 - 1910 interview questions