interview-techdev-guide
interview-techdev-guide copied to clipboard
This repository contains curated technical interview questions by fn+geeks community
Welcome to the interview resources (footsteps) by FnPlus Community to crack your dream company :octocat:
This repository is a part of HacktoberFest-an event organised by DigitalOcean. You are requested to create your profile using the above link to be a part of it.
This repository contains examples of various algorithms written on different programming languages...
Contributors
(https://github.com/divyhshah)
Contributing
- Have a look at open issues. They contain the list of algorithms/DS we plan to be implemented. Pick an unassigned issue.
- You can also create a new issue for an algorithm that is not in the list.
- Make sure you are assigned for the issue.
- Fork the repo!
- Clone the forked repository to local system.
- Create your feature branch:
git checkout -b my-new-feature
- Be sure to not include any compiled binaries in the patch.
- Commit your changes:
git commit -am 'Add some feature'
. Go through Commit Messages guidelines - Push to the branch:
git push origin my-new-feature
While sending a PR make sure you follow one issue per PR rule. - Submit a pull request :smile:
See Extended Contributing Guidelines
Important Data Structures
Data Structure | C | CPP | Java | Python |
---|---|---|---|---|
Dynamic array | :octocat: | |||
Stack | :octocat: | :octocat: | :octocat: | :octocat: |
Singly Linked List | :octocat: | :octocat: | :octocat: | |
Double Linked List | :octocat: | :octocat: | ||
Circular Linked List | :octocat: | |||
Hash Tables | :octocat: | :octocat: | :octocat: | |
Heap | ||||
Fibonacci Heaps | :octocat: | |||
Disjoints Sets | :octocat: | |||
Adjacency matrix | ||||
Queue | :octocat: | :octocat: | :octocat: | :octocat: |
Priority Queue |
Important Algorithms
Maths | C | CPP | Java | Python |
---|---|---|---|---|
Euclidean GCD | :octocat: | :octocat: | :octocat: | :octocat: |
Fibonacci series | :octocat: | :octocat: | :octocat: | :octocat: |
Pallindrome number | :octocat: | :octocat: | :octocat: | :octocat: |
Perfect number | :octocat: | :octocat: | :octocat: | :octocat: |
Magic number | :octocat: | |||
Polite number | :octocat: | :octocat: | :octocat: | |
Sieve of Eratosthenes | :octocat: | :octocat: | :octocat: | |
Modular exponentiation | :octocat: | :octocat: | :octocat: | :octocat: |
Searching and Sorting | C | CPP | Java | Python |
---|---|---|---|---|
QuickSort | :octocat: | :octocat: | :octocat: | |
Merge Sort | :octocat: | :octocat: | :octocat: | :octocat: |
Insertion Sort | :octocat: | :octocat: | :octocat: | |
Counting Sort | :octocat: | |||
Radix Sort | :octocat: | |||
Bubble Sort | :octocat: | :octocat: | ||
Heap Sort | :octocat: | :octocat: | ||
Selection Sort | :octocat: | :octocat: | ||
Linear Search | :octocat: | :octocat: | ||
Binary Search | :octocat: | :octocat: | :octocat: | :octocat: |
Tree traversal | C | CPP | Java | Python |
---|---|---|---|---|
Pre-Order Traversal | :octocat: | |||
Post-Order Traversal | :octocat: | |||
In-Order Traversal | :octocat: | |||
Binary Search Tree | :octocat: | |||
Height of the Tree | ||||
Depth of the Tree | ||||
AVL Tree | ||||
Spanning Tree | ||||
Segment Tree | ||||
Fenwick Tree | ||||
Trie | :octocat: | :octocat: |
Graph Traversal | C | CPP | Java | Python |
---|---|---|---|---|
Breadth First Search | :octocat: | :octocat: | :octocat: | |
Depth First Search | :octocat: | :octocat: | :octocat: | |
Topological Sort | ||||
Kruskals Algorithms | :octocat: | :octocat: | ||
Prim's Algorithms | :octocat: | |||
Belmon Ford Algorithms | :octocat: | |||
Floyd-Warshall Algorithm | :octocat: | |||
Dijkstra's Algorithm | :octocat: |
Dynamic Programming | C | CPP | Java | Python |
---|---|---|---|---|
Edit distance | :octocat: | |||
Fractional Knapsack | :octocat: | |||
Longest Increasing Sequence | ||||
Kadane's Algorithms |
Curated resources (Footsteps) by FnPlus Community
Coding Practices:
- LeetCode
- InterviewBit
- Codility
- HackerRank
- Project Euler
- Spoj
- Google Code Jam practice problems
- HackerEarth
- Top Coder
- CodeChef
- Codewars
- CodeSignal
- CodeKata
- Firecode
Video Lectures:
- Data Structures
- Algorithms
Interview Books:
- Competitive Programming 3 - Steven Halim & Felix Halim
- Cracking The Coding Interview - Gayle Laakmann McDowell
- Cracking The PM Interview - Gayle Laakmann McDowell & Jackie Bavaro
- Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest & Clifford Stein
Guides:
- GeeksForGeeks – A CS portal for geeks
- Learneroo – Algorithms
- Top Coder tutorials
- Infoarena training path (RO)
- Steven & Felix Halim – Increasing the Lower Bound of Programming Contests (UVA Online Judge)
Courses:
- MIT – Hacking a Google Interview
- Coderust 2.0 ($$)
- Interview Cake ($$$) [review]
- How to Ace the Software Engineering Interview ($$)
- Grokking the System Design Interview ($$)
Sites:
- Coding for Interviews
- Career Cup
- HiredInTech
- Codela
- TestDome
- FreeCodeCamp "Learn to code and help nonprofits"
- Dynamic Programming Practice Problems
Videos:
- How to: Work at Google – Candidate Coaching Session for Technical Interviewing [45:45]
- Gayle McDowell – Cracking the Coding Interview [1:14:24]
- Gayle McDowell - Cracking the Coding Interview (examples) [9:05]
- Google Recruiters Share Technical Interview Tips [31:06]
- Google Recruiters Share Non-Technical Interview Tips [28:23]
- Moishe Lettvin – What I Learned Doing 250 Interviews at Google [1:00:24]
- Sean Lee – How to Get a Job at the Big 4 [42:34]
- Ladies Storm Hackathons – Interview Prep Round 1: Strings, Arrays, Linked Lists [1:12:39]
- Randall Koutnik – Rethinking the Developer Career Path [25:03]
System Design:
- donnemartin/system-design-primer
-
Grokking the System Design Interview
- This is a paid course but has several free previews such as Designing Instagram
- binhnguyennus/awesome-scalability
- Raph Levien – Rope Science
- Architecture of Open Source Applications
- How should I prepare system design questions for Google/Facebook interview?
- Jeff Atwood – How Good an Estimator Are You?
- 0xAX/linux-insides
Computer Science News:
Sample Run:
Language | Steps |
---|---|
Python | python [filename.py] |
C | gcc [filename.c] |
CPP | g++ [filename.cpp] |
Java | javac [filename.java] |
Golang | go build [filename.go] |
Support:
Feel free to contact us at our E-mail, we'd be happy to help! Check out our app called footsteps which helps you keep a log of your online learning and inspire others to follow it!
Notes:
Only project maintainers should merge a PR. Other members can add their reviews to a PR but the merging should be done by only a project maintainer.