Domanda di colloquio di Naehas

*Questions on C language* 1) Diff between Structure and Union 2) What are dangling pointers and difference between dangling pointers and memory leak 3) Difference between call by value and call by reference 4)What sorting and searching algorithms do you know 5) Explain difference between linear search and binary search 6)Why elements in binary search are sorted? 7)Find time complexity of linear and binary search 8) Explain Merge Sort 9)Why time complexity of Merge Sort is O(nlogn) 10)Detect and remove a loop in a linked list 11)How will you traverse it? *Questions on Project* 1)Explain your project 2)How did you come up with this idea 3)What are the challenges that you faced 4)What technology have you used. *Coding Problems* 1)WAP to swap 2 numbers without using 3rd variable by using call by value and call by reference. 2)Code of Prime Number and can you optimise it if yes then why did you wrote that firstly. 3)Code of factorial using recursion 4)Sum of n natural numbers using recursion 5)How will you print elements in a 2D array in spiral form. Apart from that he asked me to explain all these and gave me sample input to test. *Questions on OOP's* 1) Difference between Function Overloading and Overriding 2)Is multi-level inheritance possible in C++? 3) Questions about constructor types