Placement Guide
Placement Guide
Placement Guide
Important coding questions(for coding rounds and interviews):
1. Frequency of letters in a string
2. Removing duplicates, find duplicates in a string
3. Checking whether parenthesis is balanced or not
4. Whether two strings are anagrams
5. Star, diamond and number patterns
6. Conversion from decimal to binary
7. Palindrome check (string and integer)
8. Fibonacci, factorial, reverse( string and integer)
9. Quick sort , merge sort, bubble sort
10. Binary search
11. Searchin for given pattern in a string
12. Reverse linked list, find middle element of LL, inserting in front or end, implement stack
using LL
13. Adding without + operator, swap without 3rd variable
14. Most frequent digit in a number
15. Convert seconds to hr:min:sec
16.Implement a 2D matrix using 1D matrix
17.Find roots of a quadratic equation
18.Percentage of a character in a string
19. Check whether prime number or not
20. To check if in a given string the character is in the proper position that is it follows the
pattern of having a '+' symbol before and after each alphabetic character
21. count how many times a digit appears that is exactly one less than the previous digit.
For example: if str is "5545887" then your program should return 2 because 4 appears
directly after 5 and 7 appears directly after 8.
22. Find GCD, LCM of given number
23. Find second largest number in an array
24. Find a subset in array with given sum
1
2
25. Check if a string contains letters only; ie: returns false if it includes numbers and
special characters else true
26. Convert the time format from 24 hr format to 12hr format
27. Remove all occurences of a given element from an array
28. Find index of first occurrence of a pattern in a string
29. Merge two sorted arrays
30. Given a binary array, move all zeros to the left
SQL:
1. What is RDBMS, Mysql, Differences between DBMS & RDBMS
2. What is normalisation, questions based on Joins.
3. What is DDL, DML, TCL commands and queries based on them
4. Aggregate functions in SQL
5. Queries based on joins, nested queries, insert ,update, BETWEEN, LIKE, IN .
6. ACID properties
7. Explain primary, foreign, candidate keys, constraints.
8. Explain view, trigger, stored procedure
2
3
Others:
1. Questions on computer networks like types of topology with explanation, TCP/IP
and OSI model, how handshaking works.
2. Different scheduling algorithms, deadlocks, semaphores
3. Difference between Get & Post
4. Explain HTTP and types of HTTP requests, DNS, Firewall
5. Explain any 10 basic Linux commands.
6. What is checksum.
7. Difference between error and exception
8. What is an API and why it is used.
9. What is JVM, JRE, JIT, Bytecode with respect to Java
10. How a web page loads, how does front end interact with backend, how to fetch data
from database
11. Explain Malloc, Calloc, Realloc
12. Explain DOM, any 5 HTML tags, cookies
13. Explain software development life cycle
14. Basic git commands and what it does.
15. Memory heirarchy
16. What are frameworks and libraries
17. Opening, reading, writing to files (syntax)
18. Difference between pass by value and pass by reference
19. Explain pointers in C
20. Difference between compiler and interpreter
Puzzles:
1. 3 bulbs , 3 switches
2. Find odd weighted brick among 8 bricks in two attempts using traditional weighing
scale and digital scale
3. Divide cake to 8 pieces with 3 cuts
4. Mislabelled jars
5. Two water jug
6. Measure 45 mins with two wires
7. Torch and Bridge
8. 10 Coins Puzzle
9. Car wheel puzzle
10. 10 identical bottle of pills.
These are the important puzzles that are frequently asked. For solutions , click on the
links given below and practice as many as possible:
All: https://www.geeksforgeeks.org/puzzles/
Top 20: https://www.geeksforgeeks.org/top-20-puzzles-commonly-asked-during-sde-interviews/
3
4
This guide has been compiled by taking the experiences of our fellow
batchmates who have faced and cracked interviews. Make sure to make the
best use of it and come out with flying colours. All The Best