Software Development Engineer Interview Questions

recursion

Did you interview in Montreal?

bfs

Initialize two variables which will the first and second elements in the array respectively. As you loop, if current value is less than both then update both, if it's between the two then only update second.

Here is my python code solution def TwoSmallest(lst): tmp_list = [lst[0],lst[1]] for i in xrange(2,len(lst)): maxi=max(tmp_list[0],tmp_list[1]) if lst[i] < maxi : tmp_list.remove(maxi) tmp_list.append(lst[i]) return tmp_list

If currVal < smallest, 2ndSmallest = smallest and smallest = currVal else if currVal < 2ndSmallest, 2ndSmallest = currVal

I honestly had no idea how to solve this in a reasonable amount of time.

HashMap map = new HashMap(); for(String str : strings) { Integer count = map.get(str) map.put(str, count != null ? count + 1: new Integer(1) ); } // then iterate through map to find the largest integer, the key will be the string with the most occurances

Its a similar answer to above, but I think using just a hash table is not correct if there is collision. Perfect hashing can be used for no collision, or an array in the hashmap.

Good

That's crazy to ask such questions - it takes 2 hours to implement. Probably, interviewers ask them when they want the candidate to fail.

I even can't post the answer - it shows that it exceeded the limit.

Use recursion and build the tree from the root.

A sorted array is a perfect min-heap, and so a binary tree!

void reverse(String *str) { char *end = str; char temp; if (str) { end++; } end--; while (str

Same as the other solution posted, but Java. public String reverse(String str) { char[] arr = str.toCharArray(); int j = arr.length-1; for(int i=0;i

You could have used merge sort.

code in main: public static void main(String[] args) { LinkList newList = new LinkList(); newList.insertFirst(1, 10); newList.insertFirst(2, 30); newList.insertFirst(3, 20); newList.insertFirst(4, 40); newList.displayList(); Link current = newList.first; LinkList result = new LinkList(); LinkList ans = new LinkList(); ans = newList.sort(current, result); ans.displayList(); } recursive method: public LinkList sort(Link current, LinkList result) { Link current_res = result.first; Link previous = result.first; int count = 0; while(current_res != null) { if(current_res.dData >= current.dData) { if(current_res == result.first) { Link newLink = new Link(current.iData, current.dData); newLink.next = result.first; result.first = newLink; count++; break; } else { Link newLink = new Link(current.iData, current.dData); previous.next = newLink; newLink.next = current_res; count++; break; } } previous = current_res; current_res = current_res.next; } if(count == 0) { Link newLink = new Link(current.iData, current.dData); if(previous != null) previous.next = newLink; else { newLink.next = result.first; result.first = newLink; } } current = current.next; if(current == null) { return result; } else { sort(current, result); } return result; }