Tech Round:
• Resume discussion
• How to write TF-IDF in spark and explain how it works
• Meeting room problem (https://www.programcreek.com/2014/05/leetcode-meeting-rooms-ii-java/)

Loop 1:
• Resume discussion
• Since my resume had ML projects, interview was asking ML related qns.
○ Difference types of regularization. When to use L1 and L2 regularizations
○ Lemmatization vs stemming
○ Qns on clustering
• Implementation of LRU
• Qns on LinkedList: Find kth element from last and mid element of the linked list. Both in single pass.
• Coding qns on Binary Search: Given a sorted array in which each element is repeated twice and one element is repeated thrice find thrice one element in O(log(n)) complexity.
Input : [2,2,2,3,3,4,4,6,6,8,8,9,9]

Loop 2:
• Resume discussion
• Internal implementation of TreeMap vs HashMap
• Add custom object to TreeMap, what are the functions to overwrite in Object class
• Given a string, get the pattern: example wxyz.ab12@gmail.com will convert x[4].[1]x[2]9[2]@[1]x[5].[1]x[3] where x: small letter, X: capital letter, 9: Number. Special characters are represented by the character itself. The number indicates number of element of each type.

Loop 3:
• Resume discussion
• Given a list, give it in reverse order with duplicates removed
• Intersection of two lists
• How to get the topics from a paragraph
• Any experience with REST web services. Basic design
• Behavioral Qns:
○ Instance where credit due was given to someone else and how it was resolved

Hiring Manager:
• Resume discussion and detailed discussion on projects
• My role in each project
• Greatest achievement till now in Cisco
• Expectation on career going forward: what role I want to be in.
• Program to get the ngrams from a Sentence
• Discussion on the role

Bar Tending Round:
• Behavioral qns only in this round
○ Resume and experience discussion
○ Contribution to current role in last 1 year
○ Greatest achievement till now.
○ Example of occasions of stress in present job
○ If I have multiple work items, how would I prioritize the work items
○ Experience on working on multiple projects parallelly