Scribd
Upload
282 views2 pages

C++ and Cache Interview Insights

The document discusses several technical interview questions asked related to data structures, operating systems concepts, multi-threaded programming, and C/C++ programming. Specific topics included static and volatile variables in C, semaphores, mutexes, binary semaphores, priority inversions, exception handling versus interrupt handling, memory barriers, and Trustzone basics. Cache management, finding missing integers in an out-of-order sequence, adding nodes to sorted linked lists, and analyzing text for word lengths and frequencies were also addressed. The interview process consisted of an initial manager round and a follow-up one-on-one technical interview.

Uploaded by

Rankir Doshi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
282 views2 pages

C++ and Cache Interview Insights

The document discusses several technical interview questions asked related to data structures, operating systems concepts, multi-threaded programming, and C/C++ programming. Specific topics included static and volatile variables in C, semaphores, mutexes, binary semaphores, priority inversions, exception handling versus interrupt handling, memory barriers, and Trustzone basics. Cache management, finding missing integers in an out-of-order sequence, adding nodes to sorted linked lists, and analyzing text for word lengths and frequencies were also addressed. The interview process consisted of an initial manager round and a follow-up one-on-one technical interview.

Uploaded by

Rankir Doshi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Questions were asked related to data structure, OS concepts, Multi threaded programming, lots of

analytical questions/ puzzles , C / C++ programming.

Static and volatile world in C. What is the semaphore, mutex, binary semaphore, priority inversions.
Writing task was to find the middle value between two points used only integer values.

How do you keep hardware registers from being cached?


There is a map register that excludes some memory regions.
Difference beetween exception handling and IRQ handling, memory barrier, Trustzone basics

if there exists a sequence of integers in order, and you are at a receiver and you
obtain these integers out of order, how can you know which integer is missing?

I said receive the numbers in a linked list so when they are done they are sorted
and then we can tell which one is missing. The answer the interviewer was
looking for was simply add them and subtract them from the expect value (which
assumed we know the base but this wasnt clarified).

asked me several questions about face detections, the interviewer did not know
much about this topic though and was just trying to test the level of my knowledge.

Cache management and working

The first round interview is with the manager, and the second round is a one to one interview. All
techical questions, such as find 1s in an interger, how does interupt work, Linux kernal modification.
The whole process is pretty good but they do not have many openings right now.
Interview Questions

Add a node to a sorted linked list.

Find the words used in some text and report by word length and how often each word appears.
Parse list to obtain words, whether space/comma/linebreak delimiter
ArrayList> where the word length will be the index of the ArrayList.
HashMap will have key as the single word in text and the value will be an Integer as the counter for
how many times the word appears.

You might also like