They asked to come up with a finite-state machine for a specific case.
Software Developer C Interview Questions
1,018 software developer c interview questions shared by candidates
Question in the followinf topics Problem solving ,oop,os,Multithreading
Technical questions that target good understanding of various data structures and algorithms.
Why Germany?
1. Implement a thread safe queue. 2. Given a 8 bit image / matrix and a threshold, implement a function which return an image where all numbers above threshold are 255 and below are 0 in the smallest complexity.
How is std::map and std::unordered stl containers implemented internally - the underlying data structure?
What does virtual keyword means and how it internally works. Like vtable and function pointers
Draw geometric shapes in visual studio.
Q) Given Singly linked list (1->2->3->4->5->6) , convert this list to (1->6->2->5->3->4). 1st's element next is nth element, 2nd's next is n-1th element and so on. --> I gave them one solution that uses stack, but no more extra space is expected, panel was very friendly and helpful they gave me time to time hint and finally I came up with below solution. Solution: 1) Split linked list into 2 halfs 2) Reverse the 2nd half. 3) Now merge 1st and 2nd half again. Q) Internal implementation of Malloc function Q) Move all the 10s at the end of the array, in O(N) Q) Some basic questions on Hashmap, vectors, set,list Q) Some question on OOPS, virtual functions, copy constructor, why & is used in definition of Copy Const etc. PS: I just added this review to admire the panel, they were very kind & friendly, supportive, and give you hints to arrive at the solution.
First assessment: MCQs on C++, OOPS. Second assessment: I was asked to design a C++ class implementing features as asked in the question.
Viewing 781 - 790 interview questions