I went to the career fair at my university. After answering one technical question, I was scheduled for an on-campus interview.

The question at the career fair was to reverse a string in C. It could also be done in Java, but they gave me C because I said I could do it.

Anyways, I went into the interview. First, they asked some basic questions about my resume. Then came the technical questions:

1. Given an array of numbers, find the best time to buy and sell a stock to achieve the largest profit, with the condition that the buy must come before the sell.

I initially solved it with two for loops, finding the largest difference. However, they wanted a faster solution. I struggled with this part as I didn't recall advanced programming concepts like maps or trees.

The suggested solution was to use a map to track buy times and their corresponding sell times for the largest difference, allowing for efficient buy and sell decisions.

1. Some basic questions on C memory structures, such as whether a passed-in value was on the stack or heap.