Find the non-repeating character in a string. Why Ujet? Find max area of the island. Variation of DFS. General questions about my current project including the use of certain components in our current pipeline. Some comparison of Big Data technologies. Design TinyURL. The onsite interview had 6 rounds. Started with the tech manager asking to solve some programming question followed by an interview with SRE on application design. Find various permutations of a string using naive way which n! time complexity and brainstorming on memory management for recursive calls. Had lunch with the recruiter. Behavior round with the program manager asking questions about my current job, etc. 5th round had one of the managers asking about my projects. Programming knowledge test of rearranging given array according to the indexes provided in another index array. Solved using O(n) space complexity. Can be done more efficiently using O(1). Founder and CEO came and met in person based on the interviewer's feedback. Explained about the company's vision and future roadmap. The final round was with one of the engineers on finding pairs of integers in a given array whose sum equals the given number. Ran through some edge cases and discussed the current work.
