**************** Things asked in interview Difference between - malloc and calloc - new and malloc - Constructor and destructor - Abstraction and encapsulation - Semaphore and mutex - Overriding and overloading - C and C++ - C++ and Java - Struct and Union - Struct and class - Static Variable and normal variable - Class and Interface ******** KEYWORDS - extern - Volatile - Virtual - Final - Const - Abstract - TRY CATCH FINALLY THROW - Heap - ******************* Programs - Binary to Int (vice versa) - Swap 2 numbers without third variable - "Bit Manipulation" - Write a method which finds the maximum of two numbers You should not use if-else or any other comparison operator. - Linked list - Create list, node - Insert node - Delete node - Remove duplicates in unsorted linked list. - Find element - Doubly linked list operations - Stack Queue - Implement stack, queue - Single array to implement 3 stacks - Implement queue using 2 stacks - Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height - Tree - In, pre, post order traversal - Insert node - Delete node - "Breadth first search" - "Depth first search" - Bit Manipulation - and (&), or (|) , xor (^) operations - Integer to binary (vice versa) - To know the number is odd without using "%" (mod). - Set 5th bit to 1. - Write a function to determine the number of bits required to convert integer A to integer B. Input: 31, 14 Output: 2 - String operations - All unique characters, -Anagrams, Reverse string, - Remove duplicates, - Replace ' ' (space) with '%20' - Matrix ********************* Sorting Bubble Sort: Selection Sort: Merge Sort Quick Sort Bucket Sort (less importance) Data structures - array - Linked list / Doubly linked list - Trees - *********** OS and CO Concepts - Semaphore - Addressing modes - Context switching - Virtual memory concept, Paging, mapping. - Threads - CPU Scheduling - CPU Scheduling Algorithms - Deadlock - Segmentation, Data segment and code segment ********** System Software - Compiler - Assembler - Linker - Loader All linux commands