Coding round questions
- Design a stack in which we should push and pop at both the ends (30 min) Solve the same using Linked List and Arrays. Write test case to verify your code.
- Design autonomous driving car. (30 min) They were checking how deep we can think and consider all the possible use cases and scenarios
- A simple code on brute force approach, Given a hotel check-in and checkOut list(of a month) containing a number of persons check-in and checkOut on each and every day, find out the days which has maximum check-in and maximum CheckOut?
- Design a stack with push pop and find min operations in o(1) time.
- Explain external merge sorting. And try to optimize it if possible.
- Given a string s1 and another string s2, what is the smallest substring in s1 that contains all the characters of s2 ? (most efficient solution)
Technical Interview Questions
Data Structures and Algorithms
- Write the most efficient algorithm to find square/square root of a number.
- Write the most efficient algorithm to find if a number is prime or not.
- At Bit level, how will you find if a number is a power of 2 or not.
- reverse a linklist both way iterative and recursive
- How would you check whether stack space is overflowed or not?
- Which part of the memory is allocated, when malloc and calloc are called for any variable?
DBMS
- What are the major data structures used in the following areas: RDBMS, Network data model, and Hierarchical data model.
- What do you mean by Correlated subquery?.
Operating System
- What is a semaphore? Explain in detail.
- What is an interrupt. How does a processor handle an interrupt?
- What is the exact role of Memory Management Unit?
- they asked os concepts like scheduling, paging, segmentation, virtual memory, physical memory, cache, thread, semaphor etc.
- What are cache and TLB?
- How would you measure the stack space without using the task manager, when an application is running on a computer? Write an algorithm if possible
- When a game is running on a computer, what are the resources it will use on a computer? Firmware, Middleware, drivers, Application characteristics, stack
Miscellaneous
- Projects and Internship
- What do you mean by Network and Switching Subsystem?
- Tell me about your M.Tech project?
- Tell me about your M.Tech Mini Project?
- Tell me about your recent project?