Cisco Software Engineer interview questions

It was 3 hours long with 4 interviewers. They asked questions on Java, data structures, and single sign-on. It was average for a senior software engineer, not too tough and not too easy. It was appropriate for the position.

Asked about the resume, then several basic data structures, binary tree search, tree traversal, etc. Also asked about some basic algorithms, BFS, DFS, backtracking, recursion, etc. One hard question is about construct a binary search tree using heap, or priorityqueue. Also some questions about Java, Class, Objects, etc.