Amazon Non Software Development Engineer interview questions

I only remember three of the technical questions I was asked, in addition to the usual general questions about my experience, skills, and work: 1. write code to replace spaces in a string with a * character (don't just use .replace functions though, hehe) 2. given an array with values that increase, reach some max, then decrease, find the max in less than O(n) + test cases 3. given a linked list that represents two numbers (e.g., 1234 represented by 1->2->3->4 and 5678 rep by 5->6->7->8), add the numbers. singly-linked list