**************** 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