Cisco Software Engineer interview questions

1. Design LRU cache with max capacity, insert, get in O(1) 2. Sort array of RGB objects so that first will be all R, then all G and finally all B 3. Buy/Sell stocks question 4. You have infinite stream of 1/0 bits, in each point you need to say if the current stream is divided by 7 . using O(1) place.

All of the interviews were technical and consisted of asking me about one of my projects and then moving on to technical questions regarding the field and then a set of coding challenges. The following are the areas in which I was asked technical questions: - Networking - Linux Programming - Processes + Multithreading - Memory Management - General questions about C/Python These are the coding challenges I was asked about: - Check the error in the code and fix it - Count the number of 1's in a binary number - Reverse order traversal of binary tree - How to copy a string in C - Find the missing number in an array when given 1->n numbers Most of the coding questions were followed by some analysis + questions regarding possible errors.