Open In App

Adobe Interview | Set 14 (On Campus for Full Time)

Improve
Improve
Like Article
Like
Save
Share
Report

Round 1(aptitude and coding) Two tests:

  • Tech Interview Round 1:
    Tech Interview Round 1:

    1. Asked me to implement a 2d bit-matrix representing monochrome pixels which will have only OFF/ON values and will take on an average only one bit of memory for each stored bit (Don’t declare an int matrix!), and how to perform various operations on it.
    2. Some problems on basic geometry – circles and tangents were given.
    3. C programs were given and various OS related issues were discussed regarding them, mainly addressing issues, address space, paging etc.
    4. If F() generates 0 or 1 with probability .5 each, generate 0-7 with equal probability.
    5. Some in-depth questions on pointers, dynamic memory allocation etc were asked.
  • Tech Interview Round 2:
    1. Convex Hull problem
    2. given a set of points in a plane, how would you make the most optimized triangular mesh-each point is a vertex of a triangle.
    3. Intersection of two lines in a plane, if they intersect- determine the point of intersection.
    4. Design problem: without knowing the underlying data structure to store various entities, how would you extend the stl library of c++, which will support any type of queries. Basically he was interested in methods of indexing upon the data and retrieval of relevant information.
  • Tech Interview Round 3:
    This round was mostly a design round.

    1. Given two machines with different architectures and different endianness, how would you as a programmer make sure that user gets a uniform view of the various files stored. Now if one the files is transferred from one to another, how you’re going to maintain that view to the user?
    2. Implement the qsort() in c/sort() in c++ library or your own custom sort which will sort any type of data on user defined criteria. write the function prototype, definition and another requirements.
    3. How much memory is made available to a user program by the kernel, is there any limit to it? What is the range of addresses a user program can have at max, what determines it?What happens if excess memory is allocated to a user program, say malloc in an infinite loop?
    4. What is the difference between mutex and a semaphore. Write down a crude implementation of both. How would you solve the mutual exclusion problem using semaphore. Propose a solution to the readers-writer problem.
    5. Other OS related problems.

Last round was the HR round.


Last Updated : 23 May, 2019
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads