At first they sent me a Codility link that contained 3 simple coding questions that can be found in other reviews, which must be finished in 120 minutes.

After that I got a call from the team leader to interview in the company in Tel Aviv, followed by an interview with the project leader.

Q1) Find the second maximum in an array using only one scan.

The second interview question: Design a malloc function that guarantees that the address it returns is a multiplicand of 64. After that design a free function that takes such address and frees all allocated memory. Both the functions can be implemented using the built in malloc and free, using a little tweek.

Q2) Delete a node in a linked list given a pointer to the node we want to delete (can be done in O(1)).

Q3) Given an array that contains numbers that appear only once or twice, return all the number that appear twice (non trivial solution for O(N) time and O(1) space).