i
Shiprocket Private Limited
Filter interviews by
Find the maximum sum of a subarray within an array of integers.
Iterate through the array and keep track of the current sum and maximum sum seen so far.
If the current sum becomes negative, reset it to 0 as it won't contribute to the maximum sum.
Return the maximum sum found after iterating through the entire array.
Throttling in JavaScript is a technique used to control the rate at which a function is executed.
Throttling limits the number of times a function can be called over a specified period.
It is commonly used in scenarios like scroll events, resize events, and API requests to prevent performance issues.
Example: Debouncing a search input to limit the number of API calls made while typing.
Top trending discussions
posted on 23 Aug 2024
My name is John Smith.
Full name is John Smith
Common name in English-speaking countries
No middle name or initial
In my free time, I enjoy hiking, playing video games, and learning new programming languages.
Hiking in local trails and national parks
Playing video games like Overwatch and Minecraft
Learning new programming languages like Python and JavaScript
I applied via Walk-in and was interviewed before Jan 2021. There were 4 interview rounds.
I am a passionate software developer with a strong background in programming languages such as Java, Python, and JavaScript.
Experienced in developing web applications using frameworks like Spring Boot and React
Proficient in database management with SQL and NoSQL databases
Skilled in problem-solving and debugging code efficiently
I applied via Recruitment Consultant and was interviewed in Jun 2021. There was 1 interview round.
I applied via Recruitment Consulltant and was interviewed before Feb 2022. There were 3 interview rounds.
Find the longest palindromic substring in a given string.
Use dynamic programming to solve the problem efficiently.
Start with the base cases of single characters and two characters.
For longer substrings, check if the first and last characters match and if the substring between them is also a palindrome.
Keep track of the longest palindrome seen so far.
Time complexity: O(n^2), space complexity: O(n^2).
Developing a real-time data processing system for a high-traffic website.
Designing a scalable architecture to handle the high volume of incoming data.
Optimizing the data processing algorithms to minimize latency.
Ensuring data consistency and accuracy in a distributed system.
Implementing fault-tolerant mechanisms to handle system failures.
Testing and debugging the system under various load conditions.
I applied via Approached by Company and was interviewed before Oct 2023. There were 2 interview rounds.
Dynamic Programming problem involving finding the maximum sum of non-adjacent elements in an array.
Use dynamic programming to keep track of the maximum sum at each index.
At each index, the maximum sum is either the current element plus the sum two indices back, or the sum at the previous index.
Example: For array [2, 4, 6, 2, 5], the maximum sum of non-adjacent elements is 13 (2 + 6 + 5).
Find the longest common prefix among an array of strings.
Iterate through the characters of the first string and compare with other strings
Return the prefix when characters don't match or reach end of any string
Example: Input - ['flower', 'flow', 'flight'], Output - 'fl'
LRU cache is a data structure that stores the most recently used items.
Use a doubly linked list to keep track of the order of items based on their usage.
Use a hashmap to quickly access items in the cache.
When a new item is accessed, move it to the front of the linked list.
If the cache is full, remove the least recently used item from the end of the linked list.
Promise in Node.js is an object representing the eventual completion or failure of an asynchronous operation.
Used to handle asynchronous operations in a more readable and manageable way
Can be in one of three states: pending, fulfilled, or rejected
Can be chained together to handle multiple asynchronous operations sequentially
Example: fetching data from a database using a promise-based API
based on 1 interview
Interview experience
based on 1 review
Rating in categories
Software Engineer
164
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior Specialist
86
salaries
| ₹0 L/yr - ₹0 L/yr |
Specialist
70
salaries
| ₹0 L/yr - ₹0 L/yr |
Key Account Manager
69
salaries
| ₹0 L/yr - ₹0 L/yr |
Assistant Manager
67
salaries
| ₹0 L/yr - ₹0 L/yr |
Pickrr
Delhivery
Ecom Express
XpressBees