Add office photos
Employer?
Claim Account for FREE

Freshworks

3.5
based on 699 Reviews
Video summary
Filter interviews by

Advenser Engineering Services Interview Questions and Answers

Updated 5 Feb 2024
Popular Designations

Q1. Wildcard Pattern Matching Problem Statement

Implement a wildcard pattern matching algorithm to determine if a given wildcard pattern matches a text string completely.

The wildcard pattern may include the charac...read more

Ans.

Implement a wildcard pattern matching algorithm to determine if a given wildcard pattern matches a text string completely.

  • Create a recursive function to match the pattern with the text character by character.

  • Handle cases for '?' and '*' characters in the pattern.

  • Use dynamic programming to optimize the solution.

  • Check for edge cases like empty pattern or text.

Add your answer

Q2. Maximum Subarray Sum Queries

You are provided with an array of ‘N’ integers and ‘Q’ queries. Each query requires calculating the maximum subarray sum in a specified range of the array.

Input:

The first line con...read more
Ans.

Implement a function to calculate maximum subarray sum queries in a given range of an array.

  • Iterate through each query and calculate the maximum subarray sum within the specified range using Kadane's algorithm.

  • Keep track of the maximum sum found so far and update it as needed.

  • Return the maximum subarray sum for each query in the test case.

Add your answer

Q3. Find the Third Greatest Element

Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.

Input:

The first line contains a single integer 'T' representing the number of te...read more
Ans.

Find the third largest element in an array of distinct integers.

  • Sort the array in descending order and return the element at index 2.

  • Handle cases where the array has less than 3 elements separately.

  • Consider edge cases like negative integers and duplicates.

Add your answer

Q4. Longest Common Subsequence Problem Statement

Given two strings STR1 and STR2, determine the length of their longest common subsequence.

A subsequence is a sequence that can be derived from another sequence by d...read more

Ans.

The task is to find the length of the longest common subsequence between two given strings.

  • Implement a function to find the longest common subsequence length.

  • Use dynamic programming to solve the problem efficiently.

  • Iterate through the strings to find the common subsequence.

  • Handle edge cases like empty strings or equal strings.

  • Example: For input 'abcde' and 'ace', the longest common subsequence is 'ace' with a length of 3.

Add your answer
Discover Advenser Engineering Services interview dos and don'ts from real experiences

Q5. Detect and Remove Loop in Linked List

For a given singly linked list, identify if a loop exists and remove it, adjusting the linked list in place. Return the modified linked list.

Expected Complexity:

Aim for a...read more

Ans.

Detect and remove loop in a singly linked list with O(n) time complexity and O(1) space complexity.

  • Use Floyd's Cycle Detection Algorithm to identify the loop in the linked list.

  • Once the loop is detected, use two pointers to find the start of the loop.

  • Adjust the pointers to remove the loop and return the modified linked list.

  • Example: For input 5 2 and elements 1 2 3 4 5, output should be 1 2 3 4 5.

Add your answer

Q6. Level Order Traversal Problem Statement

Given a binary tree of integers, return the level order traversal of the binary tree.

Input:

The first line contains an integer 'T', representing the number of test cases...read more
Ans.

Return the level order traversal of a binary tree given in level order with null nodes represented by -1.

  • Create a queue to store nodes for level order traversal

  • Start with the root node and add it to the queue

  • While the queue is not empty, dequeue a node, print its value, and enqueue its children

  • Repeat until all nodes are traversed in level order

Add your answer

Q7. Sort 0 1 2 Problem Statement

Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.

Input:

The first line contains an integer 'T' representing the number of...read more
Ans.

Sort an integer array containing only 0s, 1s, and 2s in linear time complexity.

  • Use a single scan over the array to sort it in-place.

  • Maintain three pointers for 0s, 1s, and 2s and swap elements accordingly.

  • Example: Input: [0, 2, 1, 2, 0], Output: [0, 0, 1, 2, 2]

Add your answer
Q8. What is a deadlock in DBMS, and can you explain the concepts of join and query?
Ans.

A deadlock in DBMS occurs when two or more transactions are waiting for each other to release locks, causing them to be stuck indefinitely.

  • Deadlock is a situation where two or more transactions are unable to proceed because each is waiting for the other to release locks.

  • To prevent deadlocks, DBMS uses techniques like deadlock detection and prevention algorithms.

  • Joins in DBMS are used to combine rows from two or more tables based on a related column between them.

  • Queries in DBM...read more

Add your answer
Q9. Design a system for Twitter, outlining the key components and architecture involved.
Ans.

Design a system for Twitter

  • Key components: user profiles, tweets, hashtags, timelines

  • Architecture: microservices, load balancers, databases, caching

  • Scalability: sharding, replication, CDN

  • Real-time processing: streaming APIs, push notifications

Add your answer
Contribute & help others!
Write a review
Share interview
Contribute salary
Add office photos

Interview Process at Advenser Engineering Services

based on 2 interviews
Interview experience
5.0
Excellent
View more
Interview Tips & Stories
Ace your next interview with expert advice and inspiring stories

Top Software Developer Interview Questions from Similar Companies

3.5
 • 46 Interview Questions
3.7
 • 35 Interview Questions
3.8
 • 35 Interview Questions
3.5
 • 18 Interview Questions
3.8
 • 17 Interview Questions
3.8
 • 13 Interview Questions
View all
Share an Interview
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
75 Lakh+

Reviews

5 Lakh+

Interviews

4 Crore+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter