Samsung Electronics Developer interview questions

Round 1 (Technical around 50 mins): 1. Introduce yourself. 2. Went through my CV, asked me questions about my Experiences, Projects, Courses (specifically Networks). 3. Which language are you comfortable with, I said C++. 4. Wrote a few codes on run-time polymorphism and asked me to write the outputs. e.g. virtual destructor, inheritance with virtual keyword. 5. Asked me what pure virtual classes are? 6. A few codes on pointers, asked me the outputs. e.g. const pointers and pointers to const. 7. Asked me how I solved the coding round question- I said BFS, didnt ask about it any further. 8. Asked if I knew Dijkstra’s Algorithm, I said yes, asked if I could write the pseudo code- I wrote it fast, Asked to explain why Dijkstra’s algo fails when -ve weights are there in the graph. 9. Asked to write my own typedef operator- I used function template to write a generic function. 10. OOPS- Critical Section, Mutex , Semaphores, Paging, Techniques to swap out pages (Least recently used, least frequently used). 11. Do you have any questions- I asked about ongoing projects, and R&D work.

Regarding my expectations and technical background.