AakashBelide / DSA

DSA placements preparation guide. Includes DSA Python codes.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

DSA

  • You are never too late πŸ•›. Start your preparation as soon as possible to have an edge over others.

  • Try to start your preparation in your 2nd year itself as it can help crack the on-campus internships which have greater chances of getting converted to PPO and you can concentrate on other things during the placement season.

  • Try to do minimum 3️⃣5️⃣0️⃣+ questions (good quality). Preferably concentrate more on medium-level questions. Be consistent and solve questions every day.

  • Be thorough in at least 1️⃣ language (C++ or Java or Python). If you are going ahead with Python, try to have a backup language (either C++ or Java) in which you know the basics of coding as some companies do not allow Python but it is very rare. The main reason is that many codes might give TLE in Python and the same code in other languages would work perfectly. I have added few codes in Python as I could not find a single place where the solutions for various questions are in Python. I will try to add more solutions in the future.

  • Make sure you know Java and C++ to understand the basic syntax as many technical MCQs are based on these languages.

  • If possible, do the daily problems on Leetcode and GFG.

  • Have a clear idea if you want to pursue masters or sit for placements if your university doesn't allow you to reject on-campus offers.

  • Know and adhere to all the rules of your campus placement cell to avoid getting into trouble.

  • Make a habit of checking your emails from time to time. If you miss out on an important mail, you may regret it later.

  • Talk to like-minded people and share resources with each other. Don't be greedy ❌.

  • Try to make a group with friends who solve questions consistently. Discuss your solutions with each other to understand various approaches for the same question.

  • The placement season can be very stressful. You might face many rejections but don't give up. Try to have enough sleep and balance everything else as well. Luck matters a lot during placements.

  • Your CGPA matters a lot for getting shortlisted. Once you are shortlisted, give it your all to clear the coding and interview rounds.

πŸ”΅Note: Other tips on technical and management-related placements and higher studies (Masters) would be added in the future.

Data Structures and Algorithms to practice 🚩

  • Arrays
  • Linked List
  • Stack
  • Hashing
  • Queue
  • Strings
  • Bit Magic
  • Sorting (Various algorithms)
  • Searching (Binary Search - important)
  • Sliding Window
  • 2 or n-pointer approaches
  • Backtracking
  • Greedy
  • Trees (Binary Trees, BST)
  • Heaps
  • Recursion (Do this before DP)
  • DP (For Top Companies)
  • Graphs (For Top Companies)

Resources πŸ“

Sheets and Quality Questions πŸ“—

Youtube πŸ“Ί

Platforms πŸ”‘

Do check out the solutions, editorials, and discussion once you solve or cannot solve the problem to understand the various approaches.

Theory (Interview POV and Practice Resources) πŸ““

GFG Last Minute Notes are more theoretical and contain only text generally. I prefer Interviewbit as they have both textual and pictorial representation which is better for understanding.

Try to cover all the resources for each theory topic.

If you have enough time, check out the interview questions based on your domain on Interviewbit. They have interview questions for Data Science, Machine Learning, Cloud, Node, etc. which can be helpful.

If you want extra questions or resources, check out: Striver Code Sheet or Love Babbar Roadmaps

DBMS πŸ’½

To practice SQL questions, you can try Leetcode Database Problems and HackerRank

Tips and resources:

OOPS πŸ”

Note: OOPs concepts differ from language to language.

Tips and resources:

OS πŸ’»

Networking πŸ“§

Aptitude πŸ“Š

Reasoning 🧠

Puzzles πŸ†

Interview Tips πŸ“‹

  • Read interview experiences from GFG or elsewhere before every test or interview as the questions repeat sometimes and you will have a rough idea which will narrow down on the topics to prepare.

  • If you know about your interview panel, check out their profiles on LinkedIn (anonymously) and concentrate more on the projects which clash with their domain of expertise as they can go deep while asking questions.

  • While answering any DSA problem during an interview, start with the brute force approach and eventually optimize your code even if you know the optimized approach. Don't waste much time on brute force if you already know the best approach.

  • Don't act if you don't know the answer to any question.

  • Be confident while answering and keep smiling throughout the interview.

  • Prepare a short introduction about yourself which can be told in 1 or 2 minutes. Be prepared with this because if you think during the interview it would leave a bad impression.

  • Make sure you start and end the interview on a good note. Thank the interviewer(s) at the end.

  • Know the basic things for the managerial or HR round like about the company, why do you want to join them, how would you contribute, your future aim, situational questions. Try to be genuine and natural.

  • Dress up properly.

Resume
  • Work properly a day or two on your resume.
  • Make sure your resume is in either PDF or Word Dcoument format and the text can be copied by dragging (The text cannot be copied if your resume is an image if you make it in photoshop).
  • Mention projects and attach a link if it is hosted or has a github repo.
  • Proof Read
  • Don't mention unnecessary stuff. Mention only those skills and projects which you actually know.
  • Don't worry if you have a mediocre resume, concentrate more on your preparation.
  • If you have done any internship(s) then that's good, else it is fine. Won't matter in an interview if you can answer everything.
  • You can use Resume Worded for better resume making tips.
  • You can use Overleaf or Canva for making your resume.

Projects
  • Try to make unique projects.
  • Host your projects if possible.
  • Be thorough with all the concepts in your project.
  • Go through your projects and make sure they are working prior to your interviews.

Contributors πŸ”₯


Other Contributors:

πŸ”΄Note: All the above-mentioned tips are based on our personal views and experiences. This is just to help you out with your preparation and doesn't guarantee that you will be placed. We are not responsible for anything.

Star ⭐ this repo if you like it.

Good luck with your preparation πŸ‘

About

DSA placements preparation guide. Includes DSA Python codes.


Languages

Language:Python 100.0%