Giving back to the community.

Phone screen

Standard 2 questions 40 mins

1. https://leetcode.com/problems/kth-largest-element-in-an-array/description/ Asked should I do heap or quickselect. Interviewer asked me to explain how both of them work with time and space complexity then asked to just do heap
2. https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days . Variation with only brackets. Make sure output is symantically correct

Onsite

Coding 1

1. https://leetcode.com/problems/k-closest-points-to-origin/description/ Similar to phonescreen asked me to explain how heap and quickselect will work with time and space complexity then asked to just do heap
2. https://leetcode.com/problems/subarray-sum-equals-k?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days I asked if there are any negative numbers. Interviewer asked me how would that make a difference in my approach. After explanation told me to write a code for prefix sum

Coding 2:

1. https://leetcode.com/problems/binary-tree-right-side-view/description/ Did it with bfs. interviwer asked can you do it with dfs and coded that too.
2. https://leetcode.com/problems/max-area-of-island/description/ Variation. I needed to find what is max area of new island I can create in the sea

Behavioral - No why meta, tell me about yourself. Questions focused on best project, conflict, improvement and showing intiative. A lot of specific followups. My suggestion don't make up stories because you will get caught in the follow up.

ML SD - Recommendation system based on location. Lot of technical questions asked me to explain ML logics and formulas for different activation/loss/evaluation functions I made. My suggestion make sure you know end of end of anything you suggest. Can be ML algo, loss function, evaluation function, feature engineering