Engineer Internship Interview Questions

“algorithm”

“How to convert a string to integer (expect to write a method for it) ? without using parseInt valueat stringtokenizer split (that what I suggested to use but they were all prohibited)”

“Two questions, neither very hard:
1. Create a "flood" method for an image class (similar to the paint bucket in Microsoft Paint), taking in x and y coordinates and a color to fill with.
2. Create a…”

“1. Sort an array of Chars. Answer: Bucket Sort - O(n) time
2. Randomly and Uniformly return a position in a circle using only a coinFlip function for randomizing. Answer: Create divide and conquer…”

“Given a sorted array, find two elements that sum up to a certain value in linear time.”

“Name a weakness about yourself?”

“Given an array of characters, compress the array in a way such that [aBBBAAaaa] becomes
[a1B3A2a3].”

“Only one question, design a job machine class which can have various kinds of jobs executed.”

“No difficult or unexpected questions asked, just went over my resume.”