Senior engineer interview questions shared by candidates
Write a function that divides one number by another, without using the division operator, and make it better than O(n).
This can be done in a recursive function, the following code is in Python. # get result of a/b without using a "divide" operator def div(a,b): if a < b: return 0 else: return div(a-b, b)+1 This is how human being do the division naturally, however, the running time of this is O(n/m), where n is the size of a, and m is the size of b, which means, O(n/m) is guaranteed to be less than O(n), when m is larger than 1. -Maxim
The answer above is still O(n). We can use binary search and find the answer in the interval [1,a] and use multiplication operator.
Totally agree with Vasil. Other option: Long Division Algorithm. O(log n) anyway.
Explain Asynchronous JS to us and what it means for a team working in a standard Node backend. What are your favorite products and why? (CEO will always ask this, I think it is the most important question he asks) What is the hardest thing you've ever done/what is your greatest accomplishment?
See Interview Questions for Similar Jobs
- Software Engineer
- Software Developer
- Software Development Engineer
- Senior Software Developer
- Software Engineer III
- Software Development Engineer II
- Senior Software Development Engineer
- Java Developer
- Staff Software Engineer
- Principal Software Engineer
- Software Development Engineer I
- Project Manager
- Product Manager
- Senior Developer