Hindi Seva Mandal’s (Estd.

1950)

SHRI SANT GADGE BABA

COLLEGE OF ENGINEERING AND TECHNOLOGY
Bhusawal - 425 203. Dist. - Jalgaon. Maharashtra. India.
Affiliated to Dr. Babasaheb Ambedkar Technological University, Lonere, Maharashtra.
Approved by A.I.C.T.E., New Delhi and Government of Maharashtra
An ISO 9001 : 2015 Certified Institute, Accredited by NAAC with B++ Grade

Preparation of Career and Industry Expectations

Presented by: Mayur Pankaj Attarde

Prof. R. A. Agrawal
Head - Training and Placement Cell
Hindi Seva Mandal’s (Estd. 1950)
SHRI SANT GADGE BABA COLLEGE OF ENGINEERING AND TECHNOLOGY, BHUSAWAL
1
Complete Placement Preparation Roadmap
Hi, I am Mayur Pankaj Attarde,

 Software Engineer at
Gupshup Technology

Mayur Pankaj Attarde

Selected in following companies:
1. Gupshup Technology
2. UST Blue conch Technologies
3. Deloitte
4. Persistent Systems
5. Cognizant
6. Capgemini
7. Accenture

3
Goal of the session
 To make you understand the complete campus interview
preparation process.
 Software Industry Expectations for a fresher.

 At the end of the presentation what matters is: Amount of

content that you all will be taking away…
 Only beneficial/profitable : if(practical implementation == 1);

4
What we will be covering:
1. Aptitude Preparation
2. Fundamentals of Computer/Software Engineering
3. Object Oriented Programming (OOP’s)
4. Which Coding language to choose (C/C++/Java/Python)
5. Basic Coding (For 4-6 LPA – Service Based Companies)
6. Advanced Coding (For 12+ LPA – Product Based Companies)
7. Data Structures and Algorithms (DSA) (Most IMP and favourite topic of Interviewers)
8. How to practice on Online Coding Platforms
9. Development (Projects) – Web Development
10. How to approach and solve any solution of a problem in an Interview
11. Resume Making (For off-campus and on-campus both)
12. Making your resume standout from other crowd
13. Puzzles
14. Important WhatsApp groups to join
15. Some IMP facts and hints to remember while hustling
16. Conclusion

5
1. Aptitude Preparation
A. Quants:- (20-30 questions per topic)
i. Percentage i. Data Interpretation
ii. Profit Loss ii. Geometry
iii. Time Speed Distance iii. Number System, Divisibility
iv. Trains iv. Rules and Remainder theorem
v. HCF LCM v. Permutation and Combination
vi. Simple and Compound Interest vi. Probability
vii. Alligation Mixture vii. Time and work, Pipes and Cisterns
viii. Area and volume viii. Boats and Streams
ix. Averages ix. Ratio Proportion and Quadratic
x. Calendars x. https://www.javatpoint.com/aptitude/
quantitative

6
B. Logical (20-30 questions per topic)
i. Coding-Decoding i. Symbol Based Operation
ii. Seating Arrangement ii. Arithmetic Reasoning
iii. Direction Sense Test iii. Statements and Arguments
iv. Blood Relations iv. Cubes and Dices
v. Syllogisms v. Odd man out
vi. Letter Series vi. Pattern recognition
vii. Number Series vii. Spatial, Paper cut and Folding
viii. Alphabet Test Reasoning
ix. Clocks viii. Character Puzzle
ix. https://www.javatpoint.com/reasonin
g

7
C. Verbal (No limit)
i. Active and Passive voice i. Articles
ii. Speeches – Direct and Indirect ii. Tenses
iii. Cloze Test iii. Fact, Inference and Judgment
iv. Para Jumble iv. Spotting Errors
v. Sentence Completion v. Vocabulary
vi. Prepositions vi. Antonyms
vii. Subject Verb Agreement vii. Synonyms
viii. Phrasal Verbs viii. Idiomatic Expressions
ix. Reading Comprehension ix. https://www.javatpoint.com/verbal-
ability

8
Sources:
 https://www.campusrecruitment.co.in/CampusRecruitmentBook.pdf
 https://www.indiabix.com/
 Quants YouTube Playlist:
 https://www.youtube.com/watch?v=tnc9ojITRg4&list=PLpyc33gOcbVA4qX
MoQ5vmhefTruk5t9lt
 Logical YouTube Playlist:
 https://www.youtube.com/watch?v=x0WkptLF6oE&list=PLpyc33gOcbVAD
MKqylI__O_O_RMeHTyNK
 Verbal YouTube Playlist:
 https://www.youtube.com/watch?v=tMV1vHj3fd0&list=PLMqE_ySutM0VJG
IhFfblrk2HmqyfsPVE6
9
2. Computer Engineering Fundamentals:
 Database Management System (DBMS) (IMP)
❖ SQL (Structured Query Language)
 Computer Networks (CN)
 Operating System (OS)
 Software Development Life Cycle (SDLC)
 Object Oriented Programming (OOP’s)
 DSA (Data Structures and Algorithms)

10
A. DBMS(Data Base Management System)
i. What is Data i. ER Diagram: Relationship
ii. What is Database ii. What is RDBMS
iii. What is DBMS iii. Database Keys
iv. Characteristics of DBMS iv. ACID Properties in DBMS
v. Pros and Cons of DBMS v. Decentralized and Centralized Database
vi. Components of DBMS vi. Evolution of DBMS
vii. Attributes and Cardinality vii. Types of Database Architecture
viii. Types of Database Model viii. Constraints in DBMS and Entity in DBMS
➢ Hierarchical Model ix. Normalization in DBMS
➢ Network Model ➢ 1 NF
➢ Entity-relationship Model ➢ 2NF
➢ Relational Model ➢ 3NF
➢ BCNF (Boyce and Codd Normal Form
https://www.javatpoint.com/dbms-tutorial
https://www.w3schools.in/dbms/

11
SQL(Structured Query Language)
SQL Commands

12
SQL Topics to be covered for solving query:
i. SQL Commands i. DISTINCT Keyword
ii. Create Query ii. AND & OR Operator
iii. Alter Query iii. DIVISION Operator
iv. DML Commands iv. SQL Constraints
v. DCL Commands v. SQL Function
vi. WHERE Clause vi. SQL Alias
vii. LIKE Clause vii. SQL SET Operations
viii. Order By Clause viii. SQL Sequences
ix. Group By Clause ix. Joins in SQL
x. Having By Clause ➢ INNER JOIN and OUTER JOIN
xi. Having Clause ➢ LEFT JOIN and RIGHT JOIN
xii. Views in SQL ➢ CROSS JOIN
➢ LEFT, RIGHT and FULL OUTER JOIN
https://www.javatpoint.com/sql-tutorial
https://www.geeksforgeeks.org/sql-tutorial/

13
B. Computer Networks
i. What is Network  TCP/IP Reference Model
ii. Network Topology  HTTP and HTTPS
iii. Types of Network Topology  DNS
iv. Different Types of Network: PAN, LAN,  Working of DNS
HAN, CAN, MAN, WAN and GAN  SMTP Protocol
v. VPN (Virtual Private Network)  Difference between TCP and UDP
vi. Types of VPN  Some IMP Protocols: DHCP, FTP, ICMP, ARP
vii. IPv4 Address and RIP
viii. OSI (Open System  MAC and IP Address
Interconnections) : Seven Layers of  Computer Network Tutorial – javatpoint
OSI Model

14
HOW API WORKS ? What happens when you enter
google.com in the web browser?
 https/dev.ssgb.college.org/clg/v2/engineer/id-engg/civil/d-1?engineeringScore>=90
 What happens when you enter google.com in the web browser?
 Check the browser cache first if the content is fresh and present in the cache display the same.
 ● If not, the browser checks if the IP of the URL is present in the cache (browser and OS) if not then
requests the OS to do a DNS lookup using UDP to get the corresponding IP address of the URL from
the DNS server to establish a new TCP connection.
 ● A new TCP connection is set between the browser and the server using three-way handshaking.
 ● An HTTP request is sent to the server using the TCP connection.
 ● The web servers running on the Servers handle the incoming HTTP request and send the HTTP
response.
 ● The browser processes the HTTP response sent by the server and may close the TCP connection or
reuse the same for future requests.
 ● If the response data is cacheable then browsers cache the same.
 ● Browser decodes the response and renders the content.

15
C. Operating System
i. What is an OS i. Memory Management
ii. Types of OS ii. Paging
iii. Process Scheduling iii. Segmentation
iv. Thread (IMP) iv. Page Fault
v. Scheduling Algorithms v. Page Replacement Algorithm
vi. Synchronization Tools vi. Disk Scheduling
vii. Deadlocks (IMP) vii. Fragmentation
viii. Methods for handling deadlock viii. Internal Fragmentation
ix. Banker’s Algorithm ix. External Fragmentation
x. Disk Scheduling Algorithms: FCFS, SSTF,
SCAN, CSCAN, LOOK, CLOOK
Learn Operating System (OS) Tutorial –
javatpoint

16
D. SDLC (Software Development Life Cycle)
i. What is Software Engineering
ii. IMPORTANT MODELS: Waterfall Model, Spiral Model,V-Model, Agile Model and Iterative
Model
iii. Seven (7) Stages of SDLC
iv. Software Metrices
v. Project Planning
vi. Risk Management
vii. Software Requirements
viii. S/W Configuration
ix. Software Quality
x. Software Design
xi. Software Reliability
xii. Software Maintenance
xiii. Software Testing
SDLC - Software Development Life Cycle – javatpoint

17
3. OOP (OBJECT ORIENTED PROGRAMMING)
 Object Oriented Programming is all about creating classes and
objects of that classes

18
Foundation/Base of OOP’s
Code asked in Interviews on 4 pillars of OOP

19
Most IMP topics of OOP’s to be covered:
i. What is OOP i. Friend Function
ii. What are classes and objects ii. Virtual Function
iii. The four pillars of OOP iii. Pure Virtual Function
iv. Data Binding and Data hiding iv. Aggregation
v. NEW keyword v. Types of Inheritance
vi. Compile and Run time polymorphism vi. Abstract keyword
vii. Method Overloading vii. Abstract Class
viii. Method Overriding viii. Abstract Base Classes
ix. This pointer ix. Namespaces in C++
x. Constructor and Destructor x. Access Specifiers : Public, Private and
xi. Copy, Default and Parametrized Constructor Protected
xii. Operator Overloading xi. Function Overloading
https://www.javatpoint.com/java-oops-concepts
https://www.youtube.com/watch?v=wN0x9eZLix4

20
4. Which Coding Language To Choose:

21
The Answer is : C++ and Java

22
WHY C++ and Java
 C++ provides OOP’s principles.  C does not support OOP’s
Hence provides less complexity principles and also has a Top-
and maintains redundancy. Bottom Approach.
 Java also provides OOP’s
principles but mostly used in  Python is for experienced one
Industry. because of its simplicity.
 C++ is Purely used by  Usually interviewers are not
freshers for Competitive comfortable when you code in
Coding and also to learn Python.
DSA

23
5. Basic Coding for 4-6 LPA Companies
 Requires basic to intermediate knowledge of coding.
 Basics of Arrays and Strings is needed.
 Star Patterns Pyramid
 Number Patterns Pyramid
 Manipulating Numbers according to requirement:
For example: Reverse the given number logically
The number is : 47875
Logic: ???????????
➢ Sorting in Arrays: Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Bucket
Sort, Heap Sort and Quick Sort
➢ Searching in Arrays: Regular/Liner Search and Binary Search
➢ Pascal’s Triangle

24
Star Patterns and Number Patterns

25
Basic Coding questions to practice:
i. Even or Odd no i. Binary to decimal conversion
ii. Sum of First N Natural No’s ii. Replace all 0’s with 1’s in a given integer
iii. Greatest to 2/3 no’s iii. Calculate Area of Circle
iv. Leap year or not iv. Find ASCII value of a character
v. Prime number v. Count number of digits in a number
vi. Sum of digits of a number vi. Find roots of a quadratic equation
vii. Reverse a number vii. Reverse an Array/String
viii. Palindrome number viii. Sort elements of an Array
ix. Armstrong number ix. Find frequency of elements in an Array
x. Fibonacci Series x. Longest Palindrome in an Array
xi. Factorial of a no xi. Removing duplicate elements in an Array
xii. Prime Factors of a no xii. Rotate an Array
xiii. Count common sub-sequence in two strings xiii. Count number of vowels in a given string
xiv. Replace a sub-string in a string xiv. Check if two strings are Anagrams or not
xv. Toggle each character in a string

26
For 4-5 LPA companies:
 Just Do Prepinsta Top 100 codes sheet
 Basic knowledge of DSA (at least you should know the
implementation of data structures)
 Prepinsta Top 100 codes sheet link:
 https://prepinsta.com/top-100-codes/

27
6. Advanced Coding for 12+ LPA companies
 Leet code/Hacker earth/Hacker rank
 Practice Practice Practice ……
 Try Try Try but don’t Cry
 DSA is Must
 20-30 questions from each Data Structure.

28
What DSA consists of :
A. Arrays i. Dynamic Programming
B. Strings
C. Linked List ii. Recursion
D. Stack iii. Back Tracking
E. Queue
F. Deque iv. Greedy Algorithms
G. Trees v. Time and Space
Tries
H.
I. Graph
Complexity
J. 2-D Arrays
K. Hash Table/ Hashing
L. Heap

29
7. DSA (Data Structures and Algorithms)
 https://takeuforward.org/interviews/strivers-sde-sheet-top-
coding-interview-problems/

Striver SDE Sheet to be solved 2-3 times.

About Time Complexity and Space Complexity

30
8. How to practice on Online Coding Platforms
i. Sort Questions topic wise and then solve
ii. Also solve with different difficulty level
iii. Check different approaches of same
problem in discuss section
iv. Check whether you have solved the
problem in an optimized way or not
v. If yes.. Proceed to next
vi. If no.. Try to implement other’s solution
and learn from that
vii. It’s all about Practice Practice and
Practice …

31
Code for reversing a given number:
 #include <iostream>
 using namespace std;
 int main() {
 int num = 47875, rev = 0; // num is a given number
 while(num > 0) {
 rev = rev*10 + num%10; // actual logic
 num = num/10;
 }
 cout<<"Reverse of number is "<<rev; // rev will contain final output
 return 0;
 }
32
9. Development - Projects
A. Front End Development
B. Back End Development
C. Full-Stack Development
D. App Development
E. Web Development
F. Cloud Computing // Currently on which I am working
G. Artificial Intelligence
H. Machine Learning
I. Block Chain

33
What to choose in development:
Interview Perspectives
 Either Full-Stack Development or Full Stack Web Development


34
Database Development

35
Technologies Used in Full-Stack Development
Front – End Technologies (With Back – End Technologies ( With Database Management Technologies
Frameworks) Frameworks)
HTML JavaScript SQL/MySQL
CSS and Bootstrap Python PostgreSQL
JavaScript NodeJS NoSQL
React-Js Express Relational, Hierarchical and Object-Oriented
Databases
DOM (Document Object Model) Django IBM Db2
REST API’s Java Oracle Database
Vue.js PHP Mongo DB
Angular Ruby
Meteor

36
If you want to make a Full-Stack Project:

37
MERN STACK

38
How MERN Stack or Full Stack Works:
https/dev.ssgb.college.org/clg/v2/engineer/id-engg/civil/d-1?engineeringScore>=90

39
10. How to Approach and Solve any solution of a
problem in an Interview
a. Read the Problem 2-3 times
b. Imagine all possible test-
cases along with corner test
cases. Eg- Identify triangle
c. Discuss your logic with
Interviewer, tell him the
approach
d. Then, Start Coding
e. While coding write/declare
sensible variables and explain it
to the interviewer along with
writing…

40
11. Resume Making Tips
i. For a fresher Resume should be of One page only.
ii. It should include all Personal, Technical, Educational, Experience, and Projects like
stuff.
iii. Always mention your education from top to bottom
iv. Mention about your internships in 4-5 lines
v. Deploy your projects on git-hub and mention the link of your git-hub
repository on your resume
vi. Write some description about projects: Why, How and What
vii. Mention only those skills on your Resume on which you are confident or
have some hands-on experience
viii. Bold some keywords in Resume
ix. Never ever fake your Resume
x. The interviewer in front of you is much smarter and well experienced

41
12. Jo dikh ta nahi wo bikta nahi:
 Always have your projects hosted
somewhere or insert that links of
git-hub projects which you have
hosted
 Don’t add fake things in your
resume
 Always add proficiency rating.
 Min – 3 projects.
 You are ready to enter the
Industry
 Apply for Internships and Job

42
13. PUZZLES:
i. Measure 45 minutes using two identical
wires
ii. 3 Bulbs and 3 Switches
iii. Measure water using two unmarked jars
iv. Find the jar with contaminated pills
v. Find the fastest 3 horses
vi. 1000 coins and 10 bags
vii. 3 Ants and Triangle
viii. Maximum chocolates
ix. 10 Coins Puzzle
x. Hourglasses Puzzle
xi. Matchstick Puzzle
xii. Girl or Boy Puzzle
xiii. https://www.geeksforgeeks.org/puzzles/

43
14. Important WhatsApp groups to join
i. Fresher Cooker : All news about placements(on/off) and free/paid courses
ii. https://chat.whatsapp.com/FPMXy3hvvYG5Hts6qAN2Di
iii. Freshers hunt
iv. https://t.me/freshershunt24
v. Tnp Officer
vi. https://t.me/tnpofficer
vii. https://t.me/cybertecz
viii. Job Updates
ix. https://t.me/job_updates_channel
x. Placements Fellas Off-Campus Drive
xi. https://t.me/placement_fellas
xii. All India Jobs (Any experience)
xiii. https://t.me/allnaukri
xiv. PREP FLIX OFFICIAL
xv. https://t.me/prepflix

44
15. Some IMP Facts/Hints to Remember
1. Always while giving answer to any theoretical technical question relate terms with real-life going situations.
2. Collecting multiple certificates/courses will really help?
3. Please follow the required flow to start coding or development.
4. Will recession really impact software engineers?
5. Revise each and every Data Structure before each interview.
6. The moment you feel that I can’t solve this question, you are rejected. ( Only in Product based companies)
7. While hustling how to manage YouTube as a resource. (Don’t just watch videos)
8. If you are planning to learn multiple languages it’s OK, but in the end you will be writing your code/exam……
9. Always try to give a coding contest, In most cases you will lose but ……., WHY YOU WILL LOSE
10. Include Front-end, Back-end and Full-Stack projects in your resume.
11. Please don’t repeat same resume in each and every company
12. Do thorough research on company, culture……

45
16. Conclusion
 All the above content will be beneficial if it driven practically in a
Well Planned Systematic Manner
 Make a perfect schedule

 Just Grab an opportunity and crack it …

46
 THANK YOU

Mayur Attarde

47