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

Utilized via LinkedIn

• On-line Coding Spherical (Interviewstreet)

  One of many some ways of representing a tree is to have an array(of size similar as quite a few nodes), the place every aspect within the node denotes the guardian of that node.
  Please be aware –

  • A component with guardian = -1 is the basis aspect.
  • A component with the least index turns into the leftmost youngster. (ie. a node with all the time be on the left of all its siblings which have a better index than it)
  • When printing a stage of tree you should keep left to proper order.

  Eg –

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

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

  Eg –
  For the above-given tree, stage order traversal could be –

  0 
  1 2 
  3 4 

  And therefore, the reverse stage order traversal is –

  3 4 
  1 2 
  0 

• Telephonic Spherical 1
  1. Discover the sq. root of a given integer. e.g 27 output needs to be 5, for 32 output needs 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 most important quantity small than having the identical digits as of n. E.g. 231 output can be 213.
     Article Hyperlink: https://www.geeksforgeeks.org/find-largest-number-smaller-than-n-with-same-set-of-digits/
  2. Given a protracted stream of numbers discover the most important ok numbers at any given level.(I instructed him I do know the query and instructed the answer, he moved on).
     Article Hyperlink: https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/
     Apply Hyperlink: https://observe.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 needs 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 wherein 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 working code was requested. The interviewer first requested the strategy after which after coding, he reviewed the code completely.

• F2F-R2 Knowledge 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 potential contained in the given matrix.
     Phrases might be shaped in all 8 instructions from a given cell.
     The primary dialogue concerning the strategy 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 subsequent 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://observe.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 achieved.
  2. My introduction and the work is finished by me.
  3. Requested a few of the new concepts ( wow!!!!! options ) which might be applied 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 circulation, abstraction of code and functionalities.
  2. Interviewer requested the strategy to implement the above in android.
  3. Numerous android questions.

  F2F-R5 Hiring Manger + Reporting Supervisor

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

  1. Introduction about work.
  2. I requested numerous 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 constructive from the recruiter aspect.

Due to all of the contributors of GeeksforGeeks for mentioning this beneficial platform for us. Hope to contribute additional.

Many many congratulations to the writer. In case you like GeeksforGeeks and wish to contribute, you can too write an article and mail your article to review-team@geeksforgeeks.org. See your article showing on the GeeksforGeeks essential web page and assist different Geeks.