J'ai postulé via une agence de recrutement. Le processus a pris 1 semaine. J'ai passé un entretien chez Lithium Urban Technologies (Pune) en déc. 2022
Entretien
The interview process consists of two rounds:
First Round (Technical): Focuses on Data Structures and Algorithms (DSA) and Android skills.
Second Round(Managerial): Involves advanced DSA and a practical Android task.
Questions d'entretien [1]
Question 1
First Round: DSA and Android Skills
DSA Questions:
1. Explain the difference between an array and a linked list. When would you use one over the other?
2. How do you find the middle element of a singly linked list in one pass?
3. Describe how a binary search algorithm works. What is its time complexity?
4. Given an array of integers, return indices of the two numbers such that they add up to a specific target.
5. Explain the concept of a heap and how it is used in heap sort.
Android Questions:
1. What is an Intent in Android? Differentiate between implicit and explicit intents.
2. Explain the Android Activity lifecycle.
3. How do you handle background tasks in Android?
4. What is the difference between a Fragment and an Activity?
5. How do you implement a RecyclerView in Android?
Second Round: Advanced DSA and Android Task
Advanced DSA Questions:
1. How would you implement a LRU (Least Recently Used) cache?
2. Explain the concept of dynamic programming. Provide an example of a problem that can be solved using dynamic programming.
3. Describe the A* search algorithm and its applications.
4. How do you find the longest increasing subsequence in an array?
5. Explain the concept of graph traversal algorithms (BFS and DFS) and their differences.
