Given two int arrays, write a function which returns their intersection as an int array; analyze the time/space complexity of your function.
Software Development Intern Interview Questions
2,989 software development intern interview questions shared by candidates
You are given a string with billions of characters spread across many geographically separate machines. Devise a distributed algorithm to find the first non-repeating character in this large string.
Fairly straightforward questions on algorithms and DS
I don't remember the question specifically, but it involved memoization.
The questions were mostly on Data Structures and Algorithms. The interviewers also asked questions about my projects.
How would you represent a graph with million nodes ?
write a function that takes in an int and returns a string that would be how one would say that number (ex: 123 -> one hundred twenty three; 50019 -> five thousand nineteen).
They asked standard data structure questions. For example, search times and design decisions.
Write code to find the next least node in a binary search tree given a node.
The second round of interview I was asked to calculate the product of three highest numbers in an array. The interviewer kept further questioning me about giving a more generalized answer.
Viewing 2881 - 2890 interview questions