string compression: aaabbbbcc ->a3b4c2
Software Engineering Intern Interview Questions
12,189 software engineering intern interview questions shared by candidates
What is the time complexity to find the median in an array?
Output a single linked list in reverse, in linear time and constant space, and recursively
Given n+1 buckets with n of them with ball inside and move(a,b) function, that moves ball from bucket a to bucket b. Each ball has a different number from [1,n] on it. Move balls, so each bucket has a ball with matching number in it.
Given 2 arrays sorted in ascending orders (a[n] and b[n*2]) with the second half of array a[] being empty, create a function that merges both arrays into a single sorted array.
First I was asked a few basic design questions, like how I would design an online chat system with separate room. Then I was asked why I've chosen some of of the technologies that I have worked with.I was asked a standard question about manipulating an array. The input array was sorted integers, and I was asked how to square all the elements and keep it sorted.
Traverse a binary there so that the order returned is ordered from smallest to greatest.
Given a root to a binary tree where each node holds an integer. Write a method that returns the sum of all the integers in the tree.
Write a function in Java that will take a sorted array of ints, possibly with duplicates, and compact the array removing all the duplicate numbers. That is, if the contains the numbers - 1, 3, 7, 7, 8, 9, 9, 9, 10, then when the function returns, the contents should be - 1, 3, 7, 8, 9, 10. Be sure your answer is as efficient as possible. Describe the efficiency of your algorithm using big O notation.
Write a function to determine if a bin tree is a valid BST. I wrote a fully working solution in 3-5 minutes. It was also the most optimal but maybe because she needed to kill time, she asked me to rewrite it in what she thought was optimal (her reasoning didn't make much sense). Then she asked me for time and space requirements of the solutions. I said O(n) for both which is correct but she insisted that the space requirement was O(logn) which is wrong.
Viewing 61 - 70 interview questions
See Interview Questions for Similar Jobs
Technology AnalystSoftware EngineerSoftware InternComputer InternInformation Technology InternWeb InternMachine Learning InternData Science InternSoftware DeveloperComputer Networking InternIntern SoftwareProgrammer InternDeveloper InternComputer Engineer InternProgramming InternComputer Science InternForward Deployed EngineerSoftware Systems EngineerJava Intern