Open In App

Flipkart Interview | Set 15 (For SDE-II)

Improve
Improve
Like Article
Like
Save
Share
Report
  • 1st round (machine coding)
    You are given a catalog of books, which have following attributes.

    • Name
    • Author
    • Publisher
    • Publish year
    • Category
    • Price
    • Count (sold)

    Implement following APIs on top of this catalog

    • addBookToCatalog(Book)
    • searchBook(by partial book name/author)
    • getMostSoldBooks(by author name/category, limit)

    Expectations:

    • Maintain DB on memory
    • Code should be readable. Design, handle naming convention,handle exceptions & should be running.
  • 2nd round (code evaluation & discussion)
    1. Discussion on design (interfaces & extension)
    2. Discussion on data structures (trie)
    3. Discussion on sorting
  • 3rd round (problem solving)
    1. Head → a → b .. → Tail
      • Every node has a random pointer, pouting to a random node or null.
      • You are given a dice (completely biased – you decide which one you want)

      What is the minimum number of dice tosses required to reach Tail from Head?

      Hint: Problem can be boiled down to snake&ladder problem, where forward pointer is a ladder & backward pointer is a snake.

    2. N people are there.
      • knows(A,B) return true if A knows B, else false.
      • Celebrity: A is called a celebrity
      • If A knows none
      • Everyone knows A

      Get celebrity, with less number of knows() method usage.

    3. Dictionary of words is given
               i.e. [“cat”, “dog”, “rat”, “catratdog”, “catter”]
               Compound word: A word, which can be split into more than 1 valid words
      get compound word, with longest string length.
  • 4th round (Design)
    Design notification system (notify the customer with a message)

    • Client (delivery boy, company updates etc)
    • Services (Email, SMS, Watsapp)
    • Scaling up, fault tolerance & failure management
    • Flexible modifiability of clients & services
  • 5th round(Senior Manager)
    1. His info & organization profile
    2. My intro
    3. Exciting tasks that did at the job? – Discussion technically
    4. Strengths & weaknesses
    5. Feedback to the manager, how an ideal manager should be?
    6. Why Flipkart?
  • 6th round (HR – casual)
    1. How is the day, how are the interviews?
    2. Any offers?
    3. Compensation expected?


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