Filter interviews by
I applied via Referral and was interviewed in Oct 2024. There was 1 interview round.
I applied via Referral and was interviewed in Sep 2024. There was 1 interview round.
Find the maximum subarray sum using Kadane's algorithm
Initialize max_sum and current_sum to 0
Iterate through the array and update current_sum by adding the current element
If current_sum becomes negative, reset it to 0
Update max_sum if current_sum is greater than max_sum
The architecture of my project is based on microservices with a combination of front-end and back-end technologies.
Utilized microservices architecture to break down the project into smaller, independent services
Implemented front-end using React.js for dynamic user interfaces
Developed back-end services using Node.js and Express.js for handling business logic and data processing
Used Docker for containerization and Kubern...
I applied via Referral and was interviewed in Sep 2024. There were 2 interview rounds.
Kadane's Algorithm is used to find the maximum sum of a contiguous subarray within an array of integers.
Initialize two variables: max_so_far and max_ending_here to track the maximum sum.
Iterate through the array and update max_ending_here by adding the current element or starting a new subarray.
Update max_so_far if max_ending_here becomes greater than max_so_far.
Return max_so_far as the maximum subarray sum.
The number of ways to reach the rightmost cell from the topmost cell in a 2D matrix can be calculated using dynamic programming.
Use dynamic programming to calculate the number of ways to reach each cell in the matrix.
At each cell, the number of ways to reach it is the sum of the number of ways to reach the cell above it and the cell to the left of it.
The value in the rightmost cell will give the total number of ways to
To increase newspaper sales in the locality, I would focus on improving content, distribution, and marketing strategies.
Conduct market research to understand readers' preferences and interests
Create engaging and informative content that caters to the local audience
Offer attractive subscription packages and discounts to encourage regular readership
Partner with local businesses and events to increase visibility and distr...
I would like to add a feature that suggests nearby events and attractions based on user preferences.
Personalized event and attraction recommendations
Integration with ticketing platforms for revenue sharing
Increased user engagement and retention
posted on 10 Mar 2015
Algorithm to find 2 numbers in an array whose sum is equal to a target integer
Use a hash table to store the difference between target and each element in the array
Iterate through the array and check if the current element exists in the hash table
Return the pair of elements that sum up to the target integer
Write a select statement to retrieve work of all users who belong to my team.
Join USERS and WORK tables on user_id
Join MANAGERS and USERS tables on team
Filter by manager_id
The manifest.json file contains the most important information of a Chrome extension.
The manifest.json file includes the version number, permissions, content scripts, background scripts, and other important details.
It is located in the root directory of the extension.
It is required for all Chrome extensions.
Example: "manifest_version": 2, "version": "1.0", "permissions": ["tabs", "storage"]
Hashtable is faster for finding an item than a sorted list.
Hashtable has constant time complexity O(1) for finding an item.
Sorted list has logarithmic time complexity O(log n) for finding an item.
Hashtable uses hashing to directly access the item's location.
Sorted list requires binary search to find the item's location.
Hashtable is ideal for large datasets with frequent lookups.
Sorted list is ideal for datasets that re
JSON and XML are the most popular data interchange formats when using APIs.
JSON (JavaScript Object Notation) is a lightweight format that is easy to read and write. It is widely used in web APIs.
XML (Extensible Markup Language) is a more complex format that is also widely used in web APIs.
Other formats include CSV (Comma Separated Values), YAML (YAML Ain't Markup Language), and Protocol Buffers.
Popular APIs for Social Commerce services
Facebook Graph API for social media integration
Instagram API for photo sharing and tagging
Twitter API for real-time updates and customer engagement
Pinterest API for product discovery and sharing
Google Maps API for location-based services
PayPal API for secure payment processing
Use a script to iterate through each HTML page, locate phone numbers, and update their format.
Write a script using a programming language like Python or JavaScript to iterate through each HTML page
Use regular expressions to locate phone numbers in the pages
Update the format of the phone numbers as needed (e.g. adding country code, changing separators)
Save the updated HTML pages with the new phone number format
Designing Google Suggest system
I would start by analyzing user search patterns and frequently searched keywords
Then, I would create a database of these keywords and their associated search results
I would use indexing services to quickly retrieve relevant results for each keyword
I would also implement machine learning algorithms to improve the accuracy of suggestions over time
Check if a number is a power of 2 and odd.
To check if a number is a power of 2, use bitwise AND operator with the number and its predecessor. If the result is 0, it is a power of 2.
To check if a number is odd, use modulus operator with 2. If the result is 1, it is odd.
Example code in Python:
def is_power_of_two(num):
return num & (num - 1) == 0
def is_odd(num):
return num % 2 == 1
By introducing new menu items, optimizing pricing strategy, and improving the overall dining experience.
Conduct a survey to understand the preferences of employees
Introduce healthy and affordable meal options
Offer discounts for bulk orders or loyalty programs
Partner with local vendors to source fresh ingredients
Improve the ambiance and seating arrangements
Implement online ordering and delivery services
Reviewing 30 million ads from 42 languages in Google AdWords and rejecting non-compliant ads requires a systematic approach.
Create a set of specific rules and guidelines for ad compliance
Use automated tools to filter out ads that violate the rules
Assign a team of reviewers to manually check the remaining ads
Ensure that the reviewers are fluent in the languages of the ads they are reviewing
Regularly update the rules and...
Multiple data structures are used to print nodes in a specific order. One data structure cannot be used alone.
The given order suggests a depth-first search traversal of a tree-like structure.
A stack can be used to keep track of the nodes to be visited.
A queue can be used to store the children of a node in the order they are visited.
An array can be used to store the nodes in the required order.
A linked list can be used ...
Find largest pen using minimum comparisons with tops.
Divide pens into two groups and compare largest pen from each group with largest top.
Repeat the process with the group containing the largest pen until only one pen is left.
The remaining pen is the largest pen.
Total number of comparisons required is 2n-3.
Given n dice with 'a' sides and sum b, return no. of ways to obtain b. Optimize time and space complexity.
Use dynamic programming to reduce time complexity
Create a 2D array to store the number of ways to obtain each sum for each number of dice
Use rolling arrays to optimize space complexity
Example: n=2, a=6, b=7 -> 6 ways to obtain sum 7
Example: n=3, a=4, b=8 -> 21 ways to obtain sum 8
Sort 128 GB data on 2 machines with 64 GB RAM each. Extend to 1000 machines.
Use external sorting algorithm like merge sort or quick sort
Divide data into smaller chunks and sort them individually
Merge sorted chunks using additional RAM
For 1000 machines, use distributed sorting algorithms like MapReduce or Hadoop
Ensure data consistency and fault tolerance in distributed sorting
based on 4 interviews
Interview experience
Junior Software Developer
4
salaries
| ₹0 L/yr - ₹0 L/yr |
Product Manager
4
salaries
| ₹0 L/yr - ₹0 L/yr |
Junior Software Test Engineer
4
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Developer
3
salaries
| ₹0 L/yr - ₹0 L/yr |
UI Developer
3
salaries
| ₹0 L/yr - ₹0 L/yr |
Cognizant
Teleperformance
iEnergizer
Reliance Retail