AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
Filter interviews by
Formcept Startup Sde1 Interview Questions and Answers
Be the first one to contribute and help others!
Interview questions from similar companies
Anonymous
I applied via Referral and was interviewed in Apr 2021. There were 4 interview rounds.
Interview Questionnaire
5 Questions
- Q1. 2 variable variation of LIS
- Ans.
2 variable variation of LIS
The problem involves finding the longest increasing subsequence in two arrays
Dynamic programming can be used to solve the problem
The time complexity of the solution is O(n^2)
Example: Given two arrays [1, 3, 5, 4] and [2, 4, 3, 5], the longest increasing subsequence is [3, 5]
Example: Given two arrays [10, 22, 9, 33, 21, 50, 41, 60] and [5, 24, 39, 60, 15, 28, 27, 40], the longest increasing su
- Q2. House robber 3
- Ans. Solved it with top down dp
- Q3. Search in rotated sorted array
- Ans.
Search for an element in a rotated sorted array.
Use binary search to find the pivot point where the array is rotated.
Compare the target element with the first element of the array to determine which half to search.
Perform binary search on the selected half to find the target element.
Time complexity: O(log n), Space complexity: O(1).
- Q4. First non repeating character in continuous character stream
- Ans.
Find the first non-repeating character in a continuous character stream.
Use a hash table to keep track of character frequency.
Iterate through the stream and check if the current character has a frequency of 1.
If yes, return the character as the first non-repeating character.
If no non-repeating character is found, return null or a default value.
- Q5. One priority queue question
Interview Preparation Tips
Skills evaluated in this interview
I applied via Campus Placement and was interviewed in Jul 2022. There was 1 interview round.
(1 Question)
- Q1. You are given a family tree, and a node, you have to print all the nodes on the same level as it.
- Ans.
Given a node in a family tree, print all nodes on the same level.
Traverse the tree level by level using BFS
Keep track of the level of each node while traversing
Print all nodes with the same level as the given node
Example: If the given node is 'John', print all his siblings and cousins
Interview Preparation Tips
Skills evaluated in this interview
I applied via LinkedIn and was interviewed in Jul 2022. There were 2 interview rounds.
(1 Question)
- Q1. Linux Networking Programming
Interview Preparation Tips
Prepare from hackerrank array and trees problems
Interview Preparation Tips
(1 Question)
- Q1. Detailed discussion about your resume
(1 Question)
- Q1. Database related questions
Interview Preparation Tips
1. Question on Graph LC-Hard 2. Question on BFS LC-Medium
(2 Questions)
- Q1. 1. Minimum platforms GFG
- Q2. Find missing number in array without extra space
- Ans.
Find missing number in array without extra space
Iterate through the array and XOR all the elements with their indices and the actual numbers
The missing number will be the XOR result
Example: ['1', '2', '4', '5'] -> XOR(0, 1) ^ XOR(1, 2) ^ XOR(2, 4) ^ XOR(3, 5) = 3
(2 Questions)
- Q1. Question on Heap
- Q2. Implement Heap in C++
- Ans.
Implementing Heap data structure in C++
Use an array to represent the binary tree structure of the heap
Implement functions for inserting elements, deleting elements, and heapifying the array
Ensure that the heap property is maintained (parent node is always greater than or equal to its children)
(2 Questions)
- Q1. Implement LRU Cache
- Ans.
LRU Cache is a data structure that stores a fixed number of items and removes the least recently used item when the cache is full.
Use a combination of a doubly linked list and a hashmap to efficiently implement LRU Cache.
Keep track of the least recently used item at the tail of the linked list.
When an item is accessed, move it to the head of the linked list to mark it as the most recently used item.
When adding a new it...
- Q2. Discussion on CV and previous projects
(1 Question)
- Q1. Easy LLD question
Skills evaluated in this interview
Selected
I applied via Campus Placement and was interviewed before Dec 2023. There were 3 interview rounds.
Coding test on Amazon own website
(2 Questions)
- Q1. Depends on interviewer
- Q2. Depends on interviewer
(2 Questions)
- Q1. Depends on interviewer
- Q2. Depends on interviewer
I applied via Company Website and was interviewed in Jan 2022. There were 2 interview rounds.
Asked 2 questions
1. Find the strings with maximum pattern match in given array of strings
2. Find the shortest distance between two target elements in given array
(1 Question)
- Q1. 1. Find the contiguous sub array with max sum 2. Find the median of an array sorting is involved
Interview Preparation Tips
- Data St
- Algorithms
Skills evaluated in this interview
Selected
I applied via Referral and was interviewed before Mar 2022. There were 4 interview rounds.
(1 Question)
- Q1. - 2 DSA questions Leetcode Medium - 1 Tree based and 1 Queue based. Need to dry run the solutions on their test cases. - Some Leadership principles questions
(1 Question)
- Q1. - 1 Leetcode Hard DSA question - Heap based question. Need to dry run the solutions on the test cases. - Some leadership,principles questions.
(1 Question)
- Q1. - Some Leadership principles questions. - 1 Hard Leetcode DSA question - Linkedlist based. Need to dry run teset cases
Interview Preparation Tips
- DSA
- Leadership Principles
- Trees
- Linkedlist
- Heaps
- queues
- Graph
Prepare for leadership principles questions as well, don't underestimate them.
Binary Search Tree Traversal, 20 min, Leetcode
(3 Questions)
- Q1. What is caching? explain in detail.
- Ans.
Caching is the process of storing frequently accessed data in a temporary storage to improve performance.
Caching improves performance by reducing the need to fetch data from the original source.
It involves storing data in a temporary storage, such as memory or disk, closer to the user or application.
Caching can be done at various levels, including browser caching, server-side caching, and database caching.
Examples of c...
- Q2. What are POST requests?
- Ans.
POST requests are a type of HTTP request method used to submit data to a server.
POST requests are used to create or update resources on a server.
They are commonly used in web forms to submit user input data.
POST requests have a request body that contains the data being submitted.
They are different from GET requests, which are used to retrieve data from a server.
POST requests are more secure than GET requests because th
- Q3. Did explain about that.
Interview Preparation Tips
Skills evaluated in this interview
Tell us how to improve this page.
Interview Questions for Popular Designations
- SDE Intern Interview Questions
- Sdet-I Interview Questions
- Sdet Interview Questions
- Sdet Automation Test Engineer Interview Questions
- SDE (Software Development Engineer) Interview Questions
- Sdet Engineer Interview Questions
- Sdet Lead Interview Questions
- Senior Sdet Engineer Interview Questions
- Show more
Sde1 Interview Questions from Similar Companies
TCS
Accenture
Wipro
Cognizant
- Home >
- Interviews >
- Formcept Startup Interview Questions >
- Formcept Startup Sde1 Interview Questions
