top 25 interview questions geeksforgeeks

This post summarizes the common subjects in coding interviews, including 1) String/Array/Matrix, 2) Linked List, 3) Tree, 4) Heap, 5) Graph, 6) Sorting, 7) Dynamic Programming, 8) Bit Manipulation, 9) Combinations and Permutations, and 10) Math. It is not alway easy to put a problem in one category, because the problem may belong to multiple categories.

An algorithm problems input is often a string or array. Without auto-completion of any IDE, the following methods should be remembered.

The implementation of a linked list is pretty simple in Java. Each node has a value and a link to next node.

The Java standard library contains a class called “Stack“. Another class from Java SDK is LinkedList, which can be used as a Queue (add() and remove()). (LinkedList implements the Queue interface.) If a stack or queue is required to solve problems during your interview, they are ready to be used.

A tree normally refers to a binary tree. Each node contains a left node and right node like the following:

Heap is a specialized tree-based data structure that satisfies the heap property. The time complexity of its operations are important (e.g., find-min, delete-min, insert, etc). In Java, PriorityQueue is important to know.

Graph related questions mainly focus on depth first search and breath first search. Depth first search is straightforward, you can just loop through neighbors starting from the root node.

Below is a simple implementation of a graph and breath first search. The key is using a queue to store nodes.

Time complexity of different sorting algorithms. You can go to wiki to see basic idea of them.

* BinSort, Radix Sort and CountSort use different set of assumptions than the rest, and so they are not “general” sorting methods. (Thanks to Fidel for pointing this out)

The problem of climbing steps perfectly fit those 4 properties. Therefore, it can be solve by using dynamic programming.

Get bit i for a give number n. (i count from 0 and starts from right)

Interviews for Top Jobs at GeeksForGeeks

SDE 1 Interview

Application

I applied online. The process took 5 days. I interviewed at GeeksForGeeks (Noida)

Interview

Got a call from Geeksforgeeks and they schedule my interview for SDE RoleTotal 3 Rounds of Interview1. DB Design — 1 hr2. Role Fit Round — 1 hr3. Bar Raiser Round — 1 hrAnd Final was HR discussion

Interview Questions

  • 1. DSA and Algo questions2. Design a mini-Instagram and Queries like Nth result from the table and other queries3. Create an APIView Class in Django with All get, put, post, delete APIs4. AWS related Question and Server related questions

Technical Writer, Interview

Application

I interviewed at GeeksForGeeks

Interview

My Interview process was easy. I was asked to write two articles and if my article published on Geeks for Geeks portal then they will continue with the further process.

Interview Questions

  • I was asked to write two articles.

Some More Questions on Arrays

Important Links :

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to [email protected] See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here. Whats New

How would you create your own Instagram? (solution)

Instagram is a photo-sharing application that provides some custom filters to enhance your photo quality. Your application should have photo upload functionality, tagging photos for search, and some basic filters. If you could add share or social network that could be great.

Btw, if you stuck, you can see the free solution provided on the Educative Grokking System design course as well.

7. How do you design global file sharing and storage apps like Google Drive or Dropbox? These are used to store and share files, photos, and other media. How do you go about designing things like allowing users to upload/view/search/share files or photos? track permissions for file sharing, and allow multiple users to edit the same document?

If you like YouTube video, here is a nice one which will teach you how to design a Dropbox or Google Drive or any other document hosting solution:

FAQ

How do I practice Geeksforgeeks?

Interview preparation It is recommended to cover all topics.

Stack
  1. Implement Stack using Array.
  2. Implement Stack using Linked List.
  3. Check for balanced parenthesis.
  4. Reverse a stack.
  5. Implement two stacks in an array.
  6. Design a stack with getMin.
  7. The celebrity problem.
  8. Stock Span Problem.

How do you solve questions on Geeksforgeeks?

Following are the most important Dynamic Programming problems asked in various Technical Interviews.
  • Longest Common Subsequence.
  • Longest Increasing Subsequence.
  • Edit Distance.
  • Minimum Partition.
  • Ways to Cover a Distance.
  • Longest Path In Matrix.
  • Subset Sum Problem.
  • Optimal Strategy for a Game.

What are the most common coding interview questions?

Coding Interview Questions On Conceptual Understanding
  • What is a Data Structure? A data structure is a storage format that defines the way data is stored, organized, and manipulated. …
  • What is an Array? …
  • What is a Linked List? …
  • What is LIFO? …
  • What is a Stack? …
  • What is FIFO? …
  • What is a Queue? …
  • What are Binary Trees?

Related Posts

Leave a Reply

Your email address will not be published.