Road Map for Interview preparation


                                            Embedded Senior software Architect

Linked List Typical Interview Question
  1. Function to check if a singly linked list is palindrome
  2. Given only a pointer to a node to be deleted in a singly linked list, how do you delete it?
  3. Find the middle of a given linked list
  4. Linked List Data Structure - GeeksforGeeks
  5. Priorities of OS programs , process and thread differences
  6. How to handle the Generic functions , like Void pointers
  7. Big & Little endian – definitions, representations, write it down, swap them, etc
  8. Lots of memory related questions
  9. Write a program to implement memcpy() on your own –
  10. Need to evaluate many other conditions like overlap situations and etc.,
  11. Difference between library call and a system call
  12. Priority inversion in a RTOS and its solutions
  13. Producer and Consumer implementation in C
  14. What is priority inversion and priority inherietence?
  15. convert little endian to big endian
  16. Check endianness of system
  17. Swap two nibble in byte
  18. Implement your own sizeof()
  19. TCP Client Server Implementation in C
  20. Divide two integers without using multiplication, division and mod operator - GeeksforGeeks
  21. LRU Cache Implementation - GeeksforGeeks
  22. Reverse a doubly linked list   video Link
  23. Print all sub-sequence of the given string
  24. Memory Layout of a given program or process
  25. What are the four stages of the compilation process?
  26. bits rotation of a given number
  27. add two number without using + opearator
2nd Set of Questions to prepare (Qualcomm)
1. Impelement LRU
2. Swap all odd and even bits of a given number
4. Divide two number without using / operator
5. Toggle only second bits of a 8 bit character (both from right and left)
   Write one line code
6. WAP for binary search
7. Fibonaci with recusrion and its time complexity derivation
8. Read a paragraph from a file and print pallindrome
10. Questions on Inheritance, upcasting and downcasting.
11. Oops concepts, Static and dynamic polymorphism, Vtable, Vptr.
OS Concepts
  • Revise all OS Concepts from here (Excellent Material for last moment revision)
RTOS Concepts in very depth detail, please go through each concepts by writing it on note paper Link


C Interview Questions


C++ Interview Questions

Embedded Interview Preparation:
Embedded Topics for preparation: Link

For the blow topics, refer the link
  • Interrupt – Introduction
  • What is an Interrupt in os?
  • What is an Interrupt in os (Microcontroller)?
  • What is ISR?
  • What is Polling?
  • Interrupt vs Polling
  • Program Execution Without Interrupts
  • Program Execution With Interrupts
  • Types of Interrupts
  • Hardware Interrupts
  • Software Interrupts
  • Interrupt Latency

All basic concepts of C++

  1. Basic C++ interview concepts
  2. IPC Mechanism 
  3. Typical C++ Programs revision
  4. Google Test Framework(GTest)
  5. C Prep Document before interview
  6. C Program to practice
  7. Revise all C++ concepts mentioned in this Link
  8. Revise STL concepts like most asked question about list and vector Link

Basic C++ interview Concepts Revision

https://www.geeksforgeeks.org/private-destructor-in-cpp/?ref=lbp

Design Pattern
  1. Singleton Pattern
  2. Factory Design Pattern
  3. Template Design Pattern
  4. Observer Design Pattern
  5. Observer code Example - easier one to refer Link
  6. Façade Design Pattern
  7. Command Pattern
  8. Object Pool design pattern
  9. Visitor pattern
  10. What are difference between factory and abstract design pattern ?
  11. Explain SOLID Principle in detail
 Software Architecture
  1. What is the difference between software design and software Architecture ?
  2. What are advantages of modularization?
  3. What are main software architectural quality attributes ?
  4. What are Software Metrices for good architecture ?
  5. Explain Event driven architecture
  6. What are benefits of event driven architecture ?
  7. What are main challenges  of event driven architecture ?
  8. What are different types of UML diagrams ?

Learning from the Link:

  1. What is software Design?
  2. Types of Software Level Design?
  3. How to do software Design the right way?
  4. What is the importance of software Design?
C, C++ Programming

1st List to practice
  1. Transpose of a Matrix
  2. Sort an array of 0s, 1s and 2s
  3. Median in a stream of integers (running integers)
  4. Find Second largest element in an array
  5. Find Second largest element in an array
  6. Move all negative elements to end in order with extra space allowed
  7. C++ Program to Rearrange positive and negative numbers in O(n) time and O(1) extra space
  8. Largest Sum Contiguous Subarray
  9. Majority Element
  10. Find the Number Occurring Odd Number of Times
  11. Finding sum of digits of a number until sum becomes single digit
  12. Sliding Window Maximum (Maximum of all subarrays of size k)
  13. K’th Smallest/Largest Element in Unsorted Array . 
  14. Minimum Number of Platforms Required for a Railway/Bus Station
  15. Run Length Encoding
  16. Next greater element in same order as input
  17. Next Greater Element
  18. Next Smallest element
  19. The Celebrity Problem
  20. Find minimum difference between any two elements
  21. Size of The Subarray With Maximum Sum
  22. Merge two sorted arrays with O(1) extra space
  23. Find all possible palindromic substrings of a string
  24. Isomorphic Strings
  25. Check for Balanced Brackets in an expression (well-formedness) using Stack
2nd List to practice
  1. Detect a loop and remove the loop and find the length of the loop
  2. Reverse a linked list
  3. Find the middle of a given linked list
  4. Add two numbers represented by linked lists
  5. Remove duplicates from an unsorted linked list
  6. Swap nodes in a linked list without swapping data
  7. Pairwise swap elements of a given linked list
  8. Move last element to front of a given Linked List
  9. Intersection of two Sorted Linked Lists
  10. Delete a Linked List node at a given position
  11. Function to check if a singly linked list is palindrome
  12. Print all combinations of balanced parentheses
  13. Find all triplets with zero sum
  14. Print Minimum of all Subarrays using set in C++ STL
  15. Sliding Window Maximum (Maximum of all subarrays of size k)

BinaryTree








Comments

Post a Comment

Popular posts from this blog

Design Pattern and Architecture in C++

Image
 Design Pattern Singleton Pattern Factory Design Pattern Template Design Pattern Observer Design Pattern Observer code Example - easier one to refer Link Facade Design Pattern Command Pattern Object Pool design pattern Visitor pattern How to choose correct technology for your project ? What is Factory pattern ? It helps you to centralize the object creation process and by doing so it decouples concrete classes from your clients and you know with that you have a better architecture right now. Factory pattern uses inheritance for object creation. What is Abstract pattern ? Abstract pattern sits on the top of factory pattern and uses factory pattern to create objects. Abstract Factory patterns work around a super-factory which creates other factories. This factory is also called as factory of factories. This type of design pattern comes under creational pattern as this pattern provides one of the best ways to create an object. #include <iostream> using namespace std; class Butto...
Read more

Google Test (gtest) Notes

  A good unit test: Is able to be fully automated has full control over all the pieces running(Uses mocks or fakes to achieve this isolation when needed Can run in any order Runs fast Test a single logical concepts in system Is readable is maintainable Runs in memory(no DB or File access ) How to run it ? ccmake localmake /sdev/user/bin/run_ut Mock Objects Each unit test case test a single logical solution That is, test the behavior of a single function in a single scenario But many functions call other functions with their own complex behavior The complex behavior make it hard to test a single logical solution It is also difficult to get the called function to exhibit bad whether behavior So instead of calling the actual calling those other functions we call test doubles One particular kind of test double is mock What is Mock ? A Mock check that the double is called as expected It substitutes a behavior for the function that would be called EXPECT_CALL Mac...
Read more

Stack & Queue interview Questions

1. Implement stack using Queue. #include <iostream> #include<queue> using namespace std; class MyStack {   queue<int>Q;   public:   void push(int value)   {     int size = Q.size();     Q.push(value);     for(int i =0;i<size;i++)     {         Q.push(Q.front());         Q.pop();     }   }   void pop()   {       if (!Q.empty())       {           Q.pop();       }   }   bool empty()   {       return (Q.empty());   }   int top()   {       return (Q.front());   }   void printElement()   {       cout<<"Printing Queue Elements"<<endl;       queue<int>temp = Q;       while(!temp.empty())       {           c...
Read more