Directi

Directi Interview Questions and Tips

1

Directi interview

6.4k views
AnonymousFresherSelected
Application
I was interviewed on-campus at NIT Warangal for Directi
Interview Process
Test Technical Interview Technical Interview HR Interview Technical Interview HR Interview Presentation Technical Interview Technical Interview
Round 1

Test

Duration
120 Minutes
Test Sections
  • Section 1: Technical
Interview Experience
It  was  online   coding   round....we  were   given   two   problems   and   asked   to   sole  any  one  of them. If  you keep  your cool you can solve both in the given code problems were not difficult.
Interview Tips
Keep yourself cool.
Round 2

Technical Interview

Interview Questions
  • Question 1: What r your favorite subjects and how do you rate yourself in then out of 10 and why.
  • Question 2: Why do we prefer oops?
  • Question 3: What r all complex data structures you have implemented?
  • Question 4: What did you do in IPC. Tell all programs & asked me to explain coordinate server.
  • Question 5: What do we use for IPC if processes run on different systems?
Interview Experience
This round was in college itself just after the written exam & he asked me the following questions:
In an  array there  is  a number  which  is  guaranteed to  be  repeated   more than n/2  times.   find  the number  in o(n) time and o(1) space complexity. We r given 3 arrays  of equal size, a number k, we have to  find 3 number one from each array which add up to k. Give the best solution. I first gave n3 and n2 solution.
Round 3

Technical Interview

Interview Questions
    Interview Experience
    This round was just after the first round. We are given a number of balloons  with different sizes  and only one parameter to  indicate size.we can fit smaller balloon   in   larger...we   have   to   make   minimum   number   of   sets   such   that   in   a   such   after   fitting   into   each   other   they reduce to one balloon . Asked me to explain 0­1 knapsack problem in detail.
    Round 4

    HR Interview

    Interview Questions
    • Question 1: About me.
    • Question 2: What wil my sister say about me. What my friends say about me?
    • Question 3: What did I like about directi
    • Question 4: How was the ppt?
    • Question 5: Give some feedback about the process
    • Question 6: Any higher studies plan?
    • Question 7: What will I prefer and why among google,yahoo,Microsoft,amazon.
    Round 5

    Technical Interview

    Interview Questions
      Interview Experience
      Half   an   hour   after   HR   round   I   got   the   call....this   was   a   difficult   one   to   face as  we have to hold phone and concentrate and explaining is also very difficult. I am given day high and day low of past 10 years of a share script. If I could buy and sell only once  when would I like to buy and sell to maximize my profit tell in o(n). We are given two circles with center and radius  of them and we have to tell whether they are completely apart/touch externally/cut/touch internally/one is inside other, if they cut then find the points of intersection. One   question   of   travelling   person   based   on   dijkstra`s   algorithm then   asked   me   to   explain dijkstra`s   algorithm. Then asked what if negative cycles are there and then said find the complexity in terms to number of edges.
      Round 6

      HR Interview

      Interview Questions
        Interview Experience
        this   was   a   small   interaction just   to   make   us   familiar   in   mumbai  office. She   asked   about   me,what do you think about directi,what r ur favorite subjects,what language do u prefer.
        Round 7

        Presentation

        Interview Experience
        First they shown a presentation about the bad ways of writing code...then they gave code snippets to  identify wrong code writing practices  and to  modify the code .  After this  we were asked  to  choose on technical topic  of our  own  choice which  they  expected to  be out of our academics...and  speak  on  it for  10 minute....after  we finish   speaking   they   will   ask   questions....about   what   we   said...   I   did   very   bad   in   this   round.....as  I   could   not   get   a good topic.
        Round 8

        Technical Interview

        Interview Questions
        • Question 1: If we r given time in hh:mm find the angle between hr hand and minute hand.
        • Question 2: How to find nth node from end in a link list in only one scan.
        • Question 3: If we are give a link list such that a few nodes from end are common....and both are of unknown different length....how to find first common node....
        • Question 4: If we are given a matrix such that its rows and column are sorted search a number in o(n+m) complexity....
        • Question 5: In an array find maximum non consecutive sum sequence...
        • Question 6: What r all comp science subjects u have read
        • Question 7: What are threads. Why do we use them ?
        • Question 8: What are indexes , normalization, asked about OLTP.
        • Question 9: What are deadlocks. Give some example.
        • Question 10: How do we synchronize our programs?
        Round 9

        Technical Interview

        Interview Questions
          Interview Experience
          This was taken by CEO of company itself....he asked a few things...but all in depth.
          Given   an   array   having   +ve   as   well   as   –ve   numbers   ....find   the   maximum   subsequence   sum......if   there   are   two subsequence such  that both sum up to  maximum....print the smaller one....only  one  scan allowed.....asked  to  write the code after listening to algorithm....then said to optimize code.... Asked   about   multithreading.....how   is   it   helpful....then   said...if   we   have   only   one   processor   and   there   is   no   read write....we   have   just   computations. Wwhy   would   we   use   threading. Then   said   we   have   100   computations and   2 processors which one will do faster one thread/two thread/three thread ...and why. Compare   bst   and   hashing...asked   me   to   give   7   differences and how   to   improve   hashing   if   we   have   many collisions. I   said   linear   chaining/linear   probing/quadratic   probing....he   was   not   happy then   I   said   to   use   bst   in place of linear chain...and then I said multiple hashing...and he was happy.
          Skills

          Skills Tested

            Skill Tips
            Be present in online coding communities. Solve problems on careercup.com. Let interviewer know whatever you are thinking. Whether it is the way you are approaching problem or u r tensed or you did bad   in   last  round and   want  to   make   most   of   it whatever that makes you feel free and   if   you   don’t no one wins. Play   smart. If  you  know  the  good   solution  to   a problem. Don't  tell the  solution in  first shot, first  give   some  bad solution and   then   give   good   one. Make   him   feel   that you faced the problem first time and you thought over here only.
            Read Full post...
            2

            Directi interview

            4.8k views
            AnonymousFresherSelected
            Application
            I was interviewed on-campus at Anna University Chennai for role at Directi
            Interview Process
            Test Technical Interview
            Round 1

            Test

            Test Sections
            • Section 1: Algorithms
            Interview Experience
            1.    Queue in O(1)  solution.. I came up with a method and it was not the most optimal one… 
            and I asked if I should optimize more.. he said he was happy with the solution I gave and 
            proceeded to the next question…
            2.       For eg.. if there is a string abda. I shud reverse it n/2 times.. ie… say
            1st rev: adba
            2nd rev: (during the second reversal I shouldnot rev from beg.. but rev the string between ( i+1,j­
            1) where i=0,j=n­1in the first case….)ie
            a db a => a bd a….
            so it is abda finally….after n/2 reversal we get the initial string which is abda.. this is a 
            favourable case and I increment the count by 1…
            The question is give the string length say n=4 how do u find out the total number of strings 
            which will have the favourable condition after n/2 reversals…. I came up with a solution… just 
            think over it.. not a difficult one… just 5mins of thinking will get u reach the right answer….
            3.    There are 100 petrol pumps between two points A and B/.. u have to select 10(say) petrol 
            pumps such that the largest distance between any two petrol pumps should be minimum…I gave 
            a top down approach.. guess he expected a bottom up approach….  But at the end he was quite 
            happy with my answer…
            4. tel me a scenario where i cud use MERGE SORT AND QUICK SORT AND WHERE I CAN 
            USE ONE NOT THE OTHER.. and the differences...
            MERGE SORT:
            when there is 1GB of things to be solved we can divide that 1 GB into A*B=1GB , such that 
            each division will have a size of A(MBs)... in this case I cannot bring the entire 1GB into 
            memory.. So i ll bring A(MB) into memory at a time sort it and keep it and sort all the B 
            divisions and do a B­WAY Merge... which will be easier... But this kinda thing cant be done in 
            quick sort...
            Quick SORT:
            if we want to find the Kth smallest v can use quick sort without sorting the entire array but its 
            enuogh.. till the pivot element is placed at the kth position... (random select...)...... this cant be 
            applied for merge sort..where v have to sort the entire thick to identify.. kth smallest...
            Round 2

            Technical Interview

            Interview Questions
              Interview Experience
              This round involved all concepts right from OS, DBMS, Networks, Data structure, Algorithms, your 
              projects,  a slight touch on testing…
              Topics covered in each subject:
              OS: Threads, process… difference.. if threads have more advantages y go for process??
              Semaphores, Synchronization, concurrency problems, Second chance algorithm in virtual 
              memory chapter….
              DBMS: Second highest salary… TRY TO USE TOP… I TOLD HIM TWO SOLUTIONS ONE 
              WITH TOP AND OTHER WITHOUT TOP … But he emphasized me to use TOP first.. So use 
              that…
              He gave me a set of tables and asked me write queries
              Indexing was also an important concept he asked me.. B+ trees properties and how used in DB.
              Normalization of my tables in my project….
              Data structures:
              Difference between binary trees,  hash map, Tries.
              A scenario where BST has advantages than hash map without any collision.
              How do we avoid collision in hash
              Example of a good hash being used…(I told STL..he said no that’s a different concept.. I then 
              said…Java hash map…..that was the right answer… time for getting.. most of the time O(1) and 
              depending on the inputs and the things it might vary accordingly )
              Tries advantages and wen can it be used….and application of it..
              Networks:
              Layers of OSi.. explanation of each layer 
              Google.com steps involved
              About DNS
              Testing:
              What do u know about testing…
              I explained back and white box testing… alpha n beta testing.. and he said..he was  not proficient 
              in it..n stopped…
              Algorithms: (besides the algorithm round)
              Difference in greedy n dynamic… which is better….
              Kinda company oriented questions:
              advantages and disadvantages of that site…
              what I know About Advertising online…
              all this went for around 1.5 hrs
              Read Full post...
              3

              Directi Platform engineer interview

              785 views
              Mohit GuptaFresherNot Selected
              Application
              I was interviewed on-campus at IIT Guwahati for Platform engineer role at Directi
              Interview Process
              Test Technical Interview Technical Interview Technical Interview Technical + HR Interview
              Round 1

              Test

              No. of Questions
              3 questions
              Test Sections
              • Section 1: Algorithm Round
              Interview Experience
              1) 2D dp question
              2) prim's algorithm
              3) 3D dp question
              Interview Tips
              need to solve all 3 question to get shortlisted.
              22 students shortlisted
              Round 2

              Technical Interview

              Interview Questions
              • Question 1: given a 2D array of 0s and 1s , find the maximum rectangle area made of all 1s and also you can swap any columns anynumber of time.
              Interview Experience
              Online Skype Round
              Round 3

              Technical Interview

              Interview Questions
              • Question 1: given 2 1d array of m and n size. m>n .Insert 0 (m-n) in 2nd array such that the dot product of the 2dps is maximum.
              Round 4

              Technical Interview

              Interview Questions
              • Question 1: Given m cities fully connected with n roads(weighted roads), from source city,you need to travel to every other city with smallest path.Find the number of possible combinations with given condition.
              Round 5

              Technical + HR Interview

              Interview Experience
              This was the worst round because it was the skype round and there was communication problem. The interview started with summer intern project discussion and I required
              to draw some diagrams to explain him and it was really difficult to explain him through the poor communication but he somehow got the idea of project.
              He asked there are 2 type of transactions in bank credit and debit, He asked how will you model the total amount of money available at bank..(Threading question based
              on syncronisation) he asked me to do in JAVA but I told him that I know c++ only, he told me to build in c++ but he wasn't seems to be satistfied fully however he said
              its alright.
              Then he gave me real confusing problem ---> we are given a huge data of points in 2D points and this point can be floating points. Now you are given queries where you are given a rectangle and you need to output the
              all the points inside that rectangle.I proceeded by making buckets in x-axis and then for each bucket along x axis,(I further bucketed along the y-axis, he also helped me a bit in that. )
              Then he told he was done and if I had any question- I asked how the team is decided and what is general strength of team and how to switch(15 min discussion.)
              I thought that I did fine but may be CV and branch was the weak point as directi is very selective but very few reached the final round, they selected only 2 students but
              really good company to work in.
              Read Full post...
              4

              Directi Software engineer interview

              4.5k views
              Anish SomaniFresherNot Selected
              Application
              I was interviewed on-campus at IIT Dhanbad for Software engineer role at Directi
              Interview Process
              Technical Interview Technical Interview
              Round 1

              Technical Interview

              Interview Questions
              • Question 1: Beer overflow problem. Glasses are stacked like a pyramid onto a table. If you are given X liters of water to pour on the topmost glass, How much water will be held by each glass. Given, Xth glass an hold x liter and rest is over flown equally both sides. E.g. 10 glasses with 15 liter of water. Ans: 1 2 3 2.5 4.5 2
              • Question 2: Sub Divide a Rectangle. Given a Rectangle of M X N. U have many smaller rectangles of M1 X N1 and so on. You have to divide the greater rectangle in such a way to minimize the wastage. Rules of division are, every cut is made horizontal or vertical to the whole block. In other words, if you start cutting a block from any side, you cut the whole block in that direction and you can’t stop in between and turn your knife by 90 degree or any angle for that matter.
              Interview Experience
              It was a skype round of 90 mins.
              Interview Tips
              Prior to this we had an online round, you will get it online. Frankly, I don't rem the questions.
              Round 2

              Technical Interview

              Interview Questions
              • Question 1: You are needed to sort a given String. Trick is, you can send letter from any position only to the first of the string. Interviewer didn’t clear me as to if the letters are interchanged or the Ith position letter becomes the first letter of string.
              • Question 2: You start with A. In every step, A gets transformed to AB and B get transformed to BA. You are supposed to tell how many ‘BB’ will occur at Nth iteration. E.G. A AB ABBA ABBABAAB … So on
              Interview Experience
              It was a skype round of 1hr. I was rejected after this round. Next would have been the final round.
              Interview Tips
              Time was limited, so we had to come up with efficient solution faster.
              Skills

              Skills Tested

              • efficiency
              • Speed
              • Coding
              • Algorithm
              Skill Tips
              Learn to code fast, you won't get lot of time to think about the problem statement as you get in Long challenges.
              General Tips
              Code Daily and give it your best. Practise will make it easier for you.
              Read Full post...
              5

              Directi interview

              4.2k views
              AnonymousFresherSelected
              Application
              I was interviewed on-campus at Anna University Chennai for role at Directi
              Interview Process
              Test Phone interview
              Round 1

              Test

              Test Sections
              • Section 1: Coding
              Interview Experience
              There is a drought situation in Agrabah.King got worried and called Aladdin for helping him out. 
              As he is a modern Aladdin he took printouts of places around Agrabah from google maps.For 
              analyzing the map properly, he converted the map into a M x N grid. Each point is represented 
              by either ‘0’ or ‘1’.
              ‘1’ represents the unit area of water and ‘0’ represents the unit area of land. King told him to find 
              the largest continuous patch of water so that he can send his people over there.
              As our Aladdin is modern, but not a good programmer, he wants your help. Help him out by 
              printing out the largest area water patch available on map.
              Round 2

              Phone interview

              Interview Experience
              1)There are three types of balls arranged linearly in a random order Red, Green and Blue. Now 
              your job is to sort them so that the Red balls are in front follwed by the Green balls and the Blue 
              balls are pushed to the bask.
              This problem was the same as sorting the array of 0, 1 and 2. we  can do this in o(n) 
              using two pointers.
              2)Given an n x n matrix, where every row and column is sorted in increasing order. Given a 
              number x, how to decide whether this x is in the matrix. The designed algorithm should have 
              linear time complexity.
              a) Start with top right element
              b) Loop: compare this element e with x
               i) if they are equal then return its position
               ii) e < x then move it to down (if out of bound of matrix then break return false)
               iii) e > x then move it to left (if out of bound of matrix then break return false)
              c) repeat the i), ii) and iii) till you find element or returned false
              3)In the same matrix mentioned above find the kth maximum element.
              I said that we just need to compare the last K x K sub matrix and to find the Kth element.
              4)Given a set of integers, Display the non­empty subsets whose sum is zero. For example, 
              given the set { −7, −3, −2, 5, 8}, the answer is the subset { −3, −2, 5} which  sums to zero.
              This is the special case of knapsack problem and hence it is NP­Complete so i said we 
              cannot find the solution in polynomial time.We consider all the subsets with k elements. Then 
              check how many of these sets have a sum of 0. This is an exponential time algorithm.
              5)Create a data structure where inserting, deleting and finding the minimum element all have 
              O(1) time.
              i said we can use augmented stack where with each element we can augment the 
              minimum element along with its actual value.Then he said “what if you cannot create any new 
              data structure but have to use only the previously available data structures?” I replied that then 
              we can use two stacks one to store the actual data and other to store the minimum values.
              Read Full post...
              6

              Directi interview

              3.9k views
              AnonymousFresherSelected
              Application
              I was interviewed on-campus at Anna University Chennai for Directi
              Interview Process
              Test Technical Interview
              Round 1

              Test

              Test Sections
              • Section 1: Algorithms
              Interview Experience
              1.Given a no. ‘n’, find posible no. of smart strings and input alphabet is a to z(26 chars).Smart string means a string after applying following changes, resulting string is same as the original
              string. smart string: given a string of size n, reverse it and again reverse it excluding the end chars at position 1 and n. Now again reverse it excluding next to end chars at 2 and n-1. continue this till you reach middle of string. eg. consider string “abcdcea”, aftet 1st reverse: “a ecdcb a”, after 2nd reverse: “ab cdc ea”, after 3rd reverse : “abc d cea”. now we reached middle of string and resulting string is same as
              original string. so it is smart. after analysing the pattern i got the solution for this.
              2. given a stack , i want to access the max element in O(1). it is easy one. use 2 stacks.
              3. given an array of numbers containing positive and negative numbers, return the no. of contiguous subsequences which sum to 0.
              4. Modification of LIS: given an array of integers, return the length of longest alternating subsequence. i.e. a<b>c<d>e
              Round 2

              Technical Interview

              Interview Questions
              • Question 1: what is HTTP and why it is used?
              • Question 2: what is cookies and why it is used?
              • Question 3: why dont we store cookies details in server instead of storing in client system?
              • Question 4: Tell me About yourself?
              • Question 5: significance of thread over process?
              • Question 6: i can run concurrent process. then why should i use threads?
              • Question 7: semaphores?
              • Question 8: is parallelism possible in merge sort using threads?
              • Question 9: int x=5; fun() {x++;} if 3 threads run this function and am reading x at last, what will be value of x?
              • Question 10: what is index & why we are using it in Database?
              • Question 11: write query to find 3rd highest mark of students in student table with name and marks? Then he asked my favourite language and replied “OOPS­C++”
              • Question 12: what is purpose of virtual keyword?
              • Question 13: what is inheritance and why using it?
              • Question 14: what is polymorphism and why using it?
              • Question 15: what is overloading and why using it?
              • Question 16: can we implement overloading using different return types of function and Why?
              • Question 17: what is overriding and why using it? again to networks
              • Question 18: explain sliding window protocol?
              • Question 19: then he asked me to explain my projects.
              Read Full post...
              7

              Directi interview

              3.3k views
              AnonymousFresherSelected
              Application
              I was interviewed on-campus at NIT Warangal for Directi
              Interview Process
              Test Technical Interview HR Interview
              Round 1

              Test

              Duration
              120 Minutes
              Test Sections
              • Section 1: Technical
              Interview Experience
              Technical round was more of a coding round. They asked us to create login at codechef.com and uploaded two problems,out of which we were supposed to do one.
              Round 2

              Technical Interview

              Interview Questions
              • Question 1: Maximum Sum SubArray Problem.
              • Question 2: You are given a n*n matrix having 1's an 0's in them an given an integer k. You have to find a rectangular region such that it has k 1's in it.
              • Question 3: NonConsecutive Maximum Sum problem
              • Question 4: Given an array. Find indices i and j such that A[i]>a[j] and i>j such that ij is minimum
              • Question 5: Finding majority element in an array.
              • Question 6: Find any duplicate number in an array of very big size.
              Interview Experience
              Technical interview consisted mostly of Algo questions. Apart from that simple questions from OOPS(Inheritance,Polymorphism,Virtual Function), DBMS(like design of tables for a specific scenario,ACID properties), Networks(TCP/UDP Protocol) and OS(Multithreading) were asked. Coming to the Algo questions, most of them were the ones we saw at CAREERCUP.COM.
              Round 3

              HR Interview

              Interview Questions
                Interview Experience
                The HR interview was not all that a serious one. Usual HR questions were asked like Tell me about yourself,Your ambition etc. The interviews were interesting and I enjoyed them throughly. But the whole process gets pretty  hectic. In 2 days, I just got 56 hrs to sleep.
                Skills

                Skills Tested

                  Skill Tips
                  1. Start coding at online coding competitions. <br /> 2. Prepare all questions from CAREERCUP.COM. <br /> 3. Be prepared with basic fundas in OS,Networks,DBMS and OOPS. <br /> 4. Be confident and don't get stressed by continuous interviews.
                  Read Full post...
                  8

                  Directi interview

                  3.2k views
                  AnonymousFresherSelected
                  Application
                  I was interviewed on-campus at Anna University Chennai for role at Directi
                  Interview Process
                  Test
                  Round 1

                  Test

                  Test Sections
                  • Section 1: Written
                  Interview Experience
                  1. My first question was to design a data structure to store a dictionary . I gave a solution to use 
                  a trie with 26 pointers for each character . Now he asked me to reduce the no of pointers . 
                  He gave me an example of our phone , where we use only 10 digits to make a combination of 
                  all the words instead of 26 different buttons of every character .
                  Then for this type of a system he asked me to design a data structure . Well I gave a solution 
                  with which he was satisfied . 
                  Note : for this hashing is not an efficient solution .
                  2. The next one was to design a data structure ( he explicitly expressed it as a queue ) where 
                  inserting , deleting and finding minimum is done in O(1) time . here you can use additional 
                  memory but they were very much concerned about the time i.e O(1)  . I answered them using 
                  additional queue .
                  3. Then he asked me a algorithm problem  . The statement goes like this
                  You are given two end points ( consider them as two end stations at some distance  ) 
                  there are 100 stations between these two . Now you need to build a train track between these 
                  two end points which includes only 10 stations and not more than that . Now the objective is to 
                  find such 10 stations such that the maximum distance between any two consecutive stations is 
                  minimum 
                  Read Full post...
                  9

                  Directi Software developer interview

                  3.1k views
                  AnonymousFresherSelected
                  Application
                  I was interviewed on-campus at IIT Kharagpur for Software developer role at Directi
                  Interview Process
                  Test
                  Round 1

                  Test

                  Test Sections
                    Skills

                    Skills Tested

                    • Problem Solving Qualities
                    General Tips
                    Strong Coding Skills and basic computer Knowledge is a must. Make sure you are good in these. Basically they are looking for people with problem solving abilities.
                    Read Full post...
                    SignUp/Login
                    1-Step Login | Get unlimited access!