CarWale Interview Experience for SDE-1
In total, there were 3 rounds
- Round 1: Basic Aptitude and Programming Questions
- Round 2: Technical Rond (DSA Questions)
- Round 3: System Design
2nd Round (DSA)
The Round started with a basic introduction about yourself, and then in between they asked basic questions on OOPS and DBMS, as for the coding question I have mentioned most of them below. (I have also added questions asked to my colleagues)
- Find k closest elements given value in a sorted list, input = 11,22,44,56,78,99 element = 56, k = 3 ans -44,56,78
- Find the cycle in the linked list and return the start index
- To separate negative numbers to the left and positive numbers to the right in an array without sorting
- Which 2 data structures can implement the browser’s next and previous features?
- Given an array, print all the pairs with a given sum. (O(n) expected)
- Given an array, find whether that array is consecutive or not. e.g.[1,3,2,4] => true, [0,2,4,3] => false.
- Given a sorted and rotated array a = [ 5, 10, 15, 20, 1, 2 ] and an element x = 1. You need to check whether it’s present in a given array and if present return the index of that element. The solution should be < O(n).
- Two strings are given s1 = “helloworld” and s2 = “orldhellow”. You need to return true if by rotating string s2 you can get s1.
- Given an array of N character strings, return all groups of strings that are anagrams. The groups must be created in order of their appearance in the original array.
words[] = {act, god, cat, dog, tac, ter}
output: {[act,cat,tac],[god,dog],[ter]
3rd Round (System Design)
- Design a Data model for the medium (blog website), and list all its features.
- Design LRU Cache System.
- SQL v/s NoSQL, explains with a use case when to use what, etc
- Design a system for the Doctor-Patient website with a discussion forum, design a database schema with specific tables, and also design classes with functions for anything asked.
- System Design for Vending machine using OOPS (Low-level design)
- System Design for What’s App clone.