Add office photos
Employer?
Claim Account for FREE

Google

4.4
based on 1.9k Reviews
Video summary
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by

10+ Varma Steels pvt ltd Interview Questions and Answers

Updated 6 Nov 2024
Popular Designations

Q1. Find the maximum value given an array with numbers and you can jump to any number and the value is jump length multiplied by value at the location.

Ans.

Find the maximum value by jumping to any number and multiplying jump length by value at the location.

  • Iterate through the array and calculate the maximum value for each possible jump

  • Keep track of the maximum value found so far

  • Return the maximum value

View 2 more answers

Q2. What you do when your wifi is not connected with other device and you didn't get password

Ans.

Try to troubleshoot the wifi connection issue by checking settings, restarting devices, and seeking help from IT support.

  • Check if the wifi is turned on and the correct network is selected

  • Restart the wifi router and the device

  • Contact IT support for assistance in retrieving the password

View 1 answer

Q3. Use robot to move boxes in sorted order according to box id. Box id is in range 1000

Ans.

Using a robot to sort boxes by their ID in ascending order.

  • Create a list of boxes with their IDs

  • Program the robot to pick up boxes based on their ID

  • Use a sorting algorithm to sort the list of boxes by ID

  • Program the robot to move the boxes in the sorted order

Add your answer

Q4. Find maximum value given an array with numbers and you can jump to any number and the value is jump length multiplied by value of location

Ans.

Iterate through array, calculate value at each index, keep track of maximum value

  • Iterate through the array and calculate the value at each index by multiplying jump length with value of location

  • Keep track of the maximum value encountered during the iteration

  • Return the maximum value found

Add your answer
Discover Varma Steels pvt ltd interview dos and don'ts from real experiences

Q5. find the number of combinations to achieve a target with given coins of denomination 2 and 5

Ans.

Find the number of combinations to achieve a target with given coins of denomination 2 and 5

  • Use dynamic programming approach

  • Create a table to store the number of combinations for each target value

  • Base cases: 0 can be achieved in 1 way, all negative values can be achieved in 0 ways

  • For each coin, update the table with the number of combinations for each target value

Add your answer

Q6. Find length of largest arithmetic sequence in binary tree.

Ans.

Find length of largest arithmetic sequence in binary tree.

  • Traverse the tree and for each node, calculate the length of the longest arithmetic sequence that includes that node.

  • Use dynamic programming to store the length of the longest arithmetic sequence for each node.

  • The length of the longest arithmetic sequence for a node is the maximum of the lengths of the longest arithmetic sequences for its left and right children plus one if the node is part of an arithmetic sequence.

Add your answer
Are these interview questions helpful?

Q7. Write a program to solve a challenging programming and algorithm problem.

Ans.

Program to find the maximum subarray sum using Kadane's algorithm

  • Initialize max_so_far and max_ending_here to 0

  • Iterate through the array and update max_ending_here with the maximum of current element or current element + max_ending_here

  • Update max_so_far with the maximum of max_so_far and max_ending_here

Add your answer

Q8. Write a program to solve a second challenging programming and algorithm problem.

Ans.

Implement a program to find the longest common subsequence of two strings.

  • Use dynamic programming to solve this problem efficiently.

  • Create a 2D array to store the lengths of longest common subsequences of substrings.

  • Trace back the array to reconstruct the longest common subsequence.

Add your answer
Share interview questions and help millions of jobseekers 🌟

Q9. Topological sort to get list of operations to be performed.

Ans.

Topological sort is used to order a directed graph's nodes in a way that all edges go from earlier to later nodes.

  • Create a graph data structure to represent the dependencies between operations.

  • Use a depth-first search algorithm to perform the topological sort.

  • Start by selecting a node with no incoming edges as the first operation to be performed.

  • Remove this node and its outgoing edges from the graph, then repeat the process with the remaining nodes.

  • Repeat until all nodes have...read more

Add your answer

Q10. Transliteration logic for European languages

Ans.

Transliteration logic converts text from one script to another, typically preserving pronunciation.

  • Transliteration is not the same as translation, it focuses on converting characters from one script to another.

  • Commonly used for European languages like Greek, Cyrillic, and Latin scripts.

  • Transliteration rules vary by language, for example, converting Cyrillic 'ш' to Latin 'sh'.

Add your answer

Q11. System Design with LLD implementation

Ans.

System design involves creating a high-level design of a software system, followed by implementing the detailed low-level design.

  • Start by understanding the requirements and constraints of the system

  • Create a high-level design that outlines the components and interactions of the system

  • Implement the detailed low-level design, considering factors like scalability, performance, and maintainability

  • Use tools like UML diagrams, flowcharts, and sequence diagrams to visualize the desig...read more

Add your answer

Q12. Clone the tree as mirror image

Ans.

Clone a tree by creating a mirror image of it

  • Traverse the original tree in a post-order manner

  • Create a new node for each visited node and assign its value

  • Recursively set the left child of the new node as the mirrored right child of the original node

  • Recursively set the right child of the new node as the mirrored left child of the original node

Add your answer

Q13. Design a IP blocking system

Ans.

Design an IP blocking system to prevent unauthorized access to a network.

  • 1. Maintain a list of blacklisted IP addresses.

  • 2. Implement a firewall to block incoming traffic from blacklisted IPs.

  • 3. Regularly update the blacklist based on security threats.

  • 4. Consider implementing rate limiting to prevent brute force attacks.

  • 5. Monitor and log blocked IP addresses for analysis.

Add your answer

Q14. System Design with HLD

Ans.

System Design with HLD involves designing the high-level architecture of a software system.

  • Understand the requirements and constraints of the system

  • Identify the components and their interactions

  • Consider scalability, reliability, and performance

  • Use design patterns and best practices

  • Create diagrams like UML or flowcharts to visualize the design

Add your answer

Q15. Design ID generator service

Ans.

Design a scalable ID generator service for unique identification of entities.

  • Use a combination of timestamp, unique machine identifier, and sequence number to generate IDs.

  • Implement a distributed system to ensure uniqueness of generated IDs.

  • Consider using a centralized service for ID generation to avoid conflicts.

  • Use a high-performance database for storing generated IDs.

  • Implement error handling and retry mechanisms in case of failures.

Add your answer

Q16. DP Problem with 2d

Ans.

Dynamic programming problem involving a 2D array

  • Break down the problem into subproblems and store the results in a 2D array

  • Consider using top-down or bottom-up approach depending on the problem

  • Examples: Longest Common Subsequence, Minimum Path Sum

Add your answer

More about working at Google

Top Rated Large Company - 2024
Top Rated Internet/Product Company - 2024
HQ - Mountain View,California, United States
Contribute & help others!
Write a review
Share interview
Contribute salary
Add office photos

Interview Process at Varma Steels pvt ltd

based on 22 interviews
3 Interview rounds
Coding Test Round - 1
Coding Test Round - 2
Technical Round
View more
Interview Tips & Stories
Ace your next interview with expert advice and inspiring stories

Top Senior Software Engineer Interview Questions from Similar Companies

3.5
 • 97 Interview Questions
3.8
 • 28 Interview Questions
4.0
 • 26 Interview Questions
4.0
 • 22 Interview Questions
4.0
 • 12 Interview Questions
3.8
 • 11 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
70 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