Questions on the phone, they told me a bit about the company, then asked me why I left the last place I worked.

They seem to be in a hurry.

They gave 3 questions and not much time to give answers. After each question, I asked if my solution was right, and they impatiently said, "No, but it's not important."

1. Write a function that reverses the order of words in a string in O(n) time and O(1) memory.

For example: "Hello_World_Nice_To_Meet_You"

should become:

"You_Meet_To_Nice_World_Hello"

1. Given a global variable and a function:

c int global = 0;

void foo() { int local = global; // line 1 local++; // line 2 global = local; // line 3 }

We have 10 threads that each iterate this function 10 times (no synchronization). What are the largest and smallest possible values of the global variable?