thohidu / interview-techdev-guide

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

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

1. Have a look at open issues. They contain the list of algorithms/DS we plan to be implemented. Pick an unassigned issue.
2. You can also create a new issue for an algorithm that is not in the list.
3. Make sure you are assigned for the issue.
4. Fork the repo!
5. Clone the forked repository to local system.
6. Create your feature branch: git checkout -b my-new-feature
7. Be sure to not include any compiled binaries in the patch.
8. Commit your changes: git commit -am 'Add some feature'. Go through Commit Messages guidelines
9. Push to the branch: git push origin my-new-feature While sending a PR make sure you follow one issue per PR rule.
10. Submit a pull request 😄

See Extended Contributing Guidelines

Important Data Structures

Data Structure	C	CPP	Java	Python
Dynamic array
Stack
Singly Linked List
Double Linked List
Circular Linked List
Hash Tables
Heap
Fibonacci Heaps
Disjoints Sets
Adjacency matrix
Queue
Priority Queue

Important Algorithms

Maths	C	CPP	Java	Python
Euclidean GCD
Fibonacci series
Pallindrome number
Perfect number
Magic number
Polite number
Sieve of Eratosthenes
Modular exponentiation

Searching and Sorting	C	CPP	Java	Python
QuickSort
Merge Sort
Insertion Sort
Counting Sort
Radix Sort
Bubble Sort
Heap Sort
Selection Sort
Linear Search
Binary Search

Tree traversal	C	CPP	Java	Python
Pre-Order Traversal
Post-Order Traversal
In-Order Traversal
Binary Search Tree
Height of the Tree
Depth of the Tree
AVL Tree
Spanning Tree
Segment Tree
Fenwick Tree
Trie

Graph Traversal	C	CPP	Java	Python
Breadth First Search
Depth First Search
Topological Sort
Kruskals Algorithms
Prim's Algorithms
Belmon Ford Algorithms
Floyd-Warshall Algorithm
Dijkstra's Algorithm

Dynamic Programming	C	CPP	Java	Python
Edit distance
Fractional Knapsack
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
  • UC Berkeley Data Structures
  • MIT Advanced Data Structures
• Algorithms
  • MIT Introduction to Algorithms
  • MIT Advanced 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:

• Hacker News
• Lobsters

Sample Run:

Language	Steps
Python	python [filename.py]
C	gcc [filename.c] ./a.out # unix a.exe # windows
CPP	g++ [filename.cpp] ./a.out # unix a.exe # windows
Java	javac [filename.java] java [filename]
Golang	go build [filename.go] [./filename]

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.

Authors:

• Saurav Jaiswal
• Abhishek Kumar
• Abhishek Uniyal