Touch upon Flipkart Interview | Set 8 (For SDE 1) by Rohan

Utilized by means of LinkedIn

• On-line Coding Spherical (Interviewstreet)

  One of many some ways of representing a tree is to have an array(of size identical as quite a lot of nodes), the place every factor within the node denotes the dad or mum of that node.
  Please observe –

  • A component with dad or mum = -1 is the foundation factor.
  • A component with the least index turns into the leftmost baby. (ie. a node with at all times be on the left of all its siblings which have a better index than it)
  • When printing a degree of tree it’s essential preserve left to proper order.

  Eg –

  {-1, 0, 0, 1, 1} would characterize a tree with - 
  * 0 as root 
  * 1 and a pair of as kids of 0 
  * 3 and 4 as kids of 1 

  Given an identical illustration, it’s important to print reverse degree order traversal of the corresponding tree.
  Stage order traversal of a tree is the place we traverse ranges of a tree one after the other.

  Eg –
  For the above-given tree, degree order traversal can be –

  0 
  1 2 
  3 4 

  And therefore, the reverse degree order traversal is –

  3 4 
  1 2 
  0 

• Telephonic Spherical 1
  1. Discover the sq. root of a given integer. e.g 27 output ought to be 5, for 32 output ought to be 6.
  2. Given a 2D matrix of integers discover the utmost sum path within the matrix.
• Telephonic Spherical 2
  1. Given a quantity n, discover the biggest quantity small than having the identical digits as of n. E.g. 231 output might be 213.
     Article Hyperlink: https://www.geeksforgeeks.org/find-largest-number-smaller-than-n-with-same-set-of-digits/
  2. Given an extended stream of numbers discover the biggest ok numbers at any given level.(I informed him I do know the query and informed the answer, he moved on).
     Article Hyperlink: https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/
     Apply Hyperlink: https://apply.geeksforgeeks.org/issues/kth-largest-element-in-a-stream/0
  3. Given ok arrays of sorted integers, discover the minimal vary which incorporates the quantity from every of the ok arrays.
     e.g. {-1,4,7},{5,9,15,23},{8,24,25,31} output ought to be 2 vary of {7,8,9}
  4. Given a binary tree discover all of the nodes at ok distance from a given node.
• F2F-R1 Machine Coding Spherical
  • Create an worker database construction during which Worker has id, title, supervisor. Three functionalities required have been
    a) Given any id return all the worker particulars
    b) Given any title(or id) listing all of the subordinates of the given worker.
    c) Given a reputation search with prefix search property.

    45 minutes of time was given and operating code was requested. The interviewer first requested the method after which after coding, he reviewed the code completely.

• F2F-R2 Information Construction and Algorithm
  1. Given an inventory of phrases and a 2D matrix(of characters) discover all of the legitimate phrases(current within the given listing) that are attainable contained in the given matrix.
     Phrases may be fashioned in all 8 instructions from a given cell.
     The primary dialogue concerning the method after which implementation of the logic.
  2. Given a binary tree serialize the tree such that it may be retrieved in the identical type once more.
  3. Given a double linked listing with one pointer pointing to the following node and the opposite pointer to any arbitrary node within the listing, duplicate the given linked listing.
     Article Hyperlink: https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/
     Apply Hyperlink: https://apply.geeksforgeeks.org/issues/clone-a-linked-list-with-next-and-random-pointer/1

  F2F-R3 Hiring Supervisor

  1. Introduction concerning the group and the work being executed.
  2. My introduction and the work is completed by me.
  3. Requested among the new concepts ( wow!!!!! options ) which may be carried out within the smartphone.
  4. Few different normal questions.

  F2F-R4 Design Spherical

  1. Design the Tic-Toe recreation for a sensible telephone. Dialogue concerning the class diagrams, construction of the code, code circulate, abstraction of code and functionalities.
  2. Interviewer requested the method to implement the above in android.
  3. Varied android questions.

  F2F-R5 Hiring Manger + Reporting Supervisor

  Hiring supervisor was on go away so this occurred after a niche of 1 month after R4.

  1. Introduction about work.
  2. I requested varied questions on work and my function.
  3. Design a cell cab reserving utility (simply screens and functionalities) on board. Requested questions concerning the issues which I missed through the design.
     And what all necessities are wanted to earlier than the applying goes in improvement part.

Response was optimistic from the recruiter facet.

Because of all of the contributors of GeeksforGeeks for citing this beneficial platform for us. Hope to contribute additional.

Many many congratulations to the creator. In the event you like GeeksforGeeks and want to contribute, you may also write an article and mail your article to review-team@geeksforgeeks.org. See your article showing on the GeeksforGeeks predominant web page and assist different Geeks.