0% found this document useful (0 votes)
21 views31 pages

Interview Questions

The document contains a comprehensive list of coding and technical interview questions across various topics including Object-Oriented Programming (OOP), Database Management, Data Structures and Algorithms (DSA), and Analytical skills. It covers concepts such as inheritance, polymorphism, SQL queries, design patterns, and problem-solving scenarios. Additionally, it includes practical coding tasks and theoretical questions aimed at assessing a candidate's understanding and application of these concepts.

Uploaded by

Deeba Umar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
21 views31 pages

Interview Questions

The document contains a comprehensive list of coding and technical interview questions across various topics including Object-Oriented Programming (OOP), Database Management, Data Structures and Algorithms (DSA), and Analytical skills. It covers concepts such as inheritance, polymorphism, SQL queries, design patterns, and problem-solving scenarios. Additionally, it includes practical coding tasks and theoretical questions aimed at assessing a candidate's understanding and application of these concepts.

Uploaded by

Deeba Umar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 31

Option 1

OOP Database Analytical


double x= 12.0; 4 pillar of OOP(Abstraction, Encapsulation, Polymorphism, Inheritance) draw association(ERD) between entities Measure 4 L water from a jar of 3L and
double y=3.0; Types of inheritance? Difference b/w Multiple and multilevel Inheritance of givenentity
bridge scenario 5L.
You have given 25 horses and have to
4th max salary? why did you use distinct find Twotop 3 inare
trains minimum
movingraces.Only
towards each fiveother
multiple inheritance is not supported by every language! why? diamond in query?
why any other
indexing? makeway to find 4th
an index? max? you
which with have
a speed of 80KM/h.
to correctly label,There is a
3 wrongly
Merge two sorted arrays into new array.? problem?
Desgin Patterns? column do you prefer for indexing?
join vs subquery labeled
pick bags ball
1 heavy in 1 from
try (pick 1 ball
8 balls in 2from any
reverse a linked list? using any data What is Singleton pattern? how do you implement it? Join query on 3 tables attempts
Two trains are moving towards each other
structure?
reverse linked list in O(1) space Abstract Factory vs Factory method? Right outer join using left outer join. with have
you a speedtwoof 200KM/h.
candles, eachThere is a on
can burn
complexity? MVC Difference between Put and Patch. both
Thereends. Each
is a 50 candle
story takeand
building 60 you
minuteshave
Based on given number, print even or defines pillars of OOP by an Example? What is header in https request. two
4 boiled
Pills and eggs. name the
Blind person minimum floor
problem
odd. No if elsebetween
Find distance or ternaryto operator.
nodes in a BST. use of "virtual" keyword? Difference between Get and Post,
Populate a BST from a given unsorted types of polymorphism? Can we do GET, POST, PUT, DELETE
array. a nested array. e.g Input: [1, 2, [3, why OOP?
Flatten using
DefaultPOST only?
port of http and https.
4, 5, Intersection
Find [6]], 7, 8] Point in Linked List why Inheritence? define indexing? table has million of
Check whether the link list is a palindrome Print Even or Odd without using the modulo operator. Can use if statement. record
cluster with index?
or non does
cluster indexing helpful
index
or not? k, sum and an array is given,
a number Real life examples of OOP's Pillars triggers
you have
You are intomiddle
find whether the and
of link list, sumyou
of have Difference between Abstraction & Encapsulation store procedures
to remove
Product of the
Arraynode you itself
except are pointing to types of polymorphism ACID
operator overloading and function overloading transaction
There is a linkedlist consist of nodes. - Function overloading and function overriding Views
struct Nodeof linked list in O(N)
find middle - CanEven
Print we achieve
or Oddfunction overloading
without using by justoperator.
the modulo changing theuse
Can return type?
if statement. write query to return 2nd last record of
table
detect the cycle in linkelist can we achieve overloading in child class 4 maximum salary
shallow vs deep copy find maximum salary for each department
Mirror the BST friend function ? why we use friend function? SQL constraints
if, can we replace right join with left join
Pre Order Traversal difference between group by and order by
BFS traversal Why we need Interface and Abstract classes sql
there are multiple stores which have
Why we use static functions multiple products,
scalar and multiple
aggregate products have
functions
twoSum problem with O(n) time Difference between compisition assosiation and aggregation assosiation
complexity
sum of all the nodes of binary tree

you have to transfer data from 2


databases A and B to a fixed size array.
return nth to last node
write a function such that if we pass 100 it
returns node
Delete 101 and if we
whose pass address
whose 101 it returns
is
given
There is a linkedlist consist of nodes.
struct
In whatNode
type of data to be searched,
traversal
you haveofa BST will bearray
unsorted in worst
fromcase.
1 to
100 withTraversal
InOrder one numberusingmissing,
Recursionfind that
Find all non repeating elements from
Array2nd
FInd O(N) largest number in array using 1
loop
Find frequency of characters in string .
time complexity
Vendor machineshould be O(n)
cash return and space
algorithm.
Types of Data Structures
You are just given the pointer to a node of
a singly
Move alllinkedList,
zeroes in an youarray
havetotothe
remove it.
left size
in O(n)a function foo(x) which get an
Write
integer
Write a (it
code cantobefind
12 wether
or 18 just), return
the tree is 12
balaned
Name allorthe
notoperations
? which takes
contant time we
Algo to detect can perform
prime number on a
count the occurrence of number in an
array with time complexity should not be

$
what is the difference in == and === in JavaScript
working of joins through venn diagram
center a div in such a way that it should remain responsive
count the occurrence of number in a array and sort the numbers in such a way that number with highest occurrence
Fyp stack questions: For react JS , can we update the prop in child component which is passed by parent compone
difference between Margin and padding
what is the difference in == and === in Javawhat is the difference in == and === in Jav
working of joins through venn diagram working of joins through venn diagram
center a div in such a way that it should re center a div in such a way that it should rem
ccurrence come first and so on count the occurrence of number in a array count the occurrence of number in a array
component Fyp stack questions: For react JS , can we Fyp stack questions: For react JS , can we
ence in == and === in JavaScript
hrough venn diagram
ch a way that it should remain responsive
nce of number in a array and sort the numbers in such a way that number with highest occurrence come first and so on
ons: For react JS , can we update the prop in child component which is passed by parent component
ome first and so on
Arbisoft 2022 Arbisoft 2022 Coding Test
Arbisoft 2023 Arbisoft 2023 Coding Test
DB OOAD OOP EAD DSA Common Sense
Normalization Design patterns Polymorphism Garbage Collector Find second maximum from the list. They said to change the function at runtime like without using any other varia How many times an hour hand overlaps with the minute hand of 12 hours clock? What if the hours are 24?
Many to many relationshipWrite code of singletInterface vs abstract class Is. NET provide built in functionality of garbage collection or we have to specifyTime
i complexity of the above function
Indexing How can we achieve polymorphism? Can we achieve multiple inheritance in. NET?
Primary key vs unique key How can we call abstract class method with base class pointwr? Why we can't achieve multiple inheritance in. NET?
What if we remove polymorphic function from derived class Why we need to make an interface?
SDLC (phases and models)
design pattern and singleton design pattern
pillers of OOP
2nd highest salary in the database
query optimization
Design patterns (Waterfall model, protyping, spiral model)
ANALYTICAL: There are three buttons in a room, you have to tell that which button turned on the LIGHT in room. y
interfaces, abstract class, interfaces vs abstract class
Database: one to may relationship
how to resolve many to many relationship
normalization 1st - 3rd form
writing queries, aggregate functions, having clause, group by
SDLC, waterfall model, prototyping model
object oriented design
UML, has a relationship, is a relationship, aggregation vs containership

primary, foreign, composite keys ma difference with example.


Joins and it's types as well

PF(pointer, swap and other common interview questions)


DB (index's there advantages and disadvantages, diff b/w trigger and stored procedure)
OOP concepts(polymorphism along with code examples, overriding overloading
OOP: FINAL keyword, FINALLY KEYWORD
OOP: what to write in class so that it cant be inherited
DIFFERENCE between ABSTRACT CLASS and INTERFACE
SQL: WHY INDEXING IS USED? benfit of indexing
SQL: at which column index should be applied?
Reverse string
SQL : find nth max and nth min
you can only enter the room once.
Cohesion (code example)
Coupling (code example)
Pillars of OOP
Through how many ways classes can be related in OOP
Aggregation (example in real life + code implementation )
Composition (example in real life + code implementation )
Association (example in real life + code implementation )
Polymorphism (example in real life + code implementation )
A database query is slow. What could be the reasons?
Indexing
Clustered Indexing
Agile Development
SCRUM
Normalization
Design Patterns
Disadvantages of Inheritance
How to map many to many in database
OOP DSA TEAM FIT INTERVIEW DB
Overloading vs Overriding [1,2,3,4,5]
Given ==> return
a string, [120,60,40,30,24]
a dictionary without using
containing divideof instances of
number Introduce Yourselfstack you choose and why?
which technology Joins
Dry run the given oop code each word Confict
How didwhile selectingthe
you selected technology.
FYP group? Is it just a group of behavior of left outer join
Factory method Validate whether
Remove two binary
last Nth node in linktrees arethat
list (for mirror
theyofmade
each meother
design the friends
Is thereor any
any particular
group memberreason?
that is irritating? How do you Left outer join query on tables
Shallow copy vs deep copy, write its code whole list class) handle
Is therehim?
any major conflict with your teammates you have ACID properties
Static Members Check and remove cycle in link list faced during your FYP. Design Schema for Food panda
Singleton and Factory Pattern Along with cod Dry run a recursive code What
If you are
are your
givenweakness?
a chance toYour strengths?
change one thing in Pakistan Design Schema for Car booking app
Which sorting algorithm costs less if array is partially sorted? then
Your what
Dream will5 that be? What's
companies, the Are
if any? solution you specific
you too have?
define classes for animals in a zoo. Which sorting algorithm performs minimum number of swaps? about theincompany
anything your FYPyou want
that youto join?to change if you are
want Patient, Doctor, Appointment schema + SQL queries on that
pillars of oop x 2 taken back at the
Personalitites thattime of making
inspired you toFYP group
do programming? Their What is table?
check awether
given array ofa string
stringsisfind
palindrome or not (asked
longest common prefix4 different methods) name
Whereand reason!
do you see yourself in the future? Any goals you How many keys?
Object vs class x 2 (["flower","flow","flight"] => "fl") want to accomplish? What is Primary key?
Implement
Read CSV undo redo
file with functionality
student details, sort it by any column that user Implement undo redo functionality
Runtime and Compile time errors? specifies, and return ids Normaliztion
A linked list contains even and odd numbers. Balance the linked list by
Oop real-world example deleting node suchon that it contains Draw ERD for a restaurant
Given productivity scale 1-100 ofequal number
persons formofa even
teamandsuchodd
that the
Polymorphism real-world example numbers.
difference between the sum of collective productivity of teams has Write a query on above designed database
Draw class diagram for a restaurant minimum
Find difference.
kth maximum Read input
element from from
array.file and is
What take
theteam
time size from user.
complexity of
the algorithm
Delete a nodeyouof apresented?
linked list but you do not have the head pointer. You
only have the refernce of the node that should be deleted.
Array vs Linked List
common difference value being 1. For example (2,3,4) is the valid team,
and (5,6,8)
minimum is not. of necessary deletions on the linked list so that the
number
end
Findstate of node
ith-last your linked list islist,
in a linked in ascending ordermethods
with 3 different or descending
(worst,order.
better,
best)
Find if two Binary trees are mirror of each other
Write insert function for BST
Find runtime and compile time errors in a given code.
DSA Full Loop Assessment Final Interview @
Return the triplet whose sum is maximum in an array" with "Return the triplet(consecutive) whose Find First smallest missing natural number from an unsorted array. In a square grid of 10x10, you have to find a path from 0,0 to 9,9 x2

A binary tree is given, and we alter the Node class, and add a new member "Node * next" , you have to initilize
this member with either null, or the the right node in same level Consider a row of n coins of values v1 . . . vn, where n is even. We play a game againstHow
an opponent by height
do you find alternating turns. In
of a binary eachx2
tree? turn, a player selects either the first or last coin from the row, removes it from the row permanently, and receives the value of the coin. Dete
Reverse
A string islast n nodes
given in linkparenthesis,
containing list valid or invalid, you have to return the max sum of consecutive valid Find the nth number in Fibonnaci Sequence. Find kth largest number in array, cost sould be less than O(kN)
braces Find the third highest node in BST using O(1) space and in O(n) time
Return the count of maximum nodes in a root to leaf path Delete the last occurence of an element from a linked list
Note: Ansectors will also include the node itself + the chain of parents of the nodes. Verify if a binary tree is BST or not? x2
Delete last occurrence of an item(number) from a singly linked list Follow Up: What if the duplicate nodes are present in the binary tree Remove nodes with duplicate values in a sorted link list
Find the2:"B",
{1:"A", count3:"C",
of distinct
4:"D",number of pairs
...., 26:"Z"}. in an Tests:
Sample array whose
For n=1product is equal
=> Output: to an=2
A, For number K. Note:B,(a,
=> Output: For b)n=26
== (b,=>
a) Find Duplicates in an array
Output: Z, For n=27 => Output: AA, For n=52 => Output: AZ, For n=703 => Output: AAA and so on.
Given an array/string print all possible palindromes.
Find the first repetition in linked list
Given a linked list and a chunk size, reverse the linked list in chunks example 1,2,3,4,5,6,7,8,9 ----->
3,2,1,6,5,4,9,8,7
Given two binary trees, create a new tree that at every node contains sum of corresponding nodes of other two
binary
Given atrees.
binary tree and a value n we have to check if sum of values from root to leaf nodes exist that matches
the given
Given valuewe
a string n have to return first non repeating character e.g. Input: 'Educative' Output: d, Input: 'Banana'
Output: B
Given a link list we have to remove duplicate nodes in unsorted list in O(N)
Write function that take n as a parameter and return prime numbers equal to n.
Given a string we have to return frequency of every word in string
DFS,BFS
Find
linkedthe
listnearest multiple
that is equal to to
thex sum
in theoftable of n. represented
numbers for example n=
by 4,
thex two
= 9, input
output = 8, handle
linked list. for negative
example:inputs as well
ll1 = 1->0->2,
ll2 = 2->1->5,
Write a function ll to be finds
that returnedout if=a3->1->7
given number is strong or not, a number is strong if the sum of the factorial of
its digits is equal to the number itself, e.g 145 is a strong number because 1!+4!+5!=145
Write a function that will rotate left a linkedlist by n
Write a function that finds the path in a binary tree that has the greatest sum.⁸
Find indxes of 2 numbers whose sum is equal to given number in array O(n)
You have given a sorted array of unknown size how would you search an element from array
Find 3rd maximum from BST without Recusrion
Find 2nd maximum from binary tree (NOT BST)
Given a value N print its fibonacci value
Mirror
There the
is an binary
2d arraytree (like maze) which have some blocked indexes ,You have to find path to specific value K in
array
Find a first missing Natural Number from an Array (unsorted)
Find all the possible paths in maze from source to destination.
Rotate the linklist to left upto N rotation. if 1 2 3 4 5 is linklist and n= 2, then it become 3 4 5 1 2
Find max value
consecutive evenin node
binarywhose
tree. value are even. and don't alter the odd node. for example, 1 2 3 4 6 8 9 10 12 7,
then after reverse, linklist should be 1 2 3 8 6 4 9 12 10 7.
Write a function that finds max sum of unsorted Array, no consecutive elements involve (dynamic programming)
Sort a linked list
Given a binary tree return the longest path from root to leaf as an array of nodes
Given an string s = "{{}}[(]))aabb" and and array = ["()", "{}","[]", "ab"] return balanced or unbalanced for each pair
e.g. (): "unbalanced",
number. Find the total{}:
sum"balanced,
of all the[]:numbers
"balanced", ab:"balanced"
represented in O(n)e.g.
by all paths. andAwithout
binary using stack
tree has queue three
following
paths 1) 1->7 2) 1->9->2 3) 1->9->9 than answer should be 17+192+199 = 408
Input is an array of integars. Add all the elements in an resultant array from the input array such that all the elements after that element is less than it.
Input is an array. Length of the array represents the count of sticks. Each index represents the length of the
sticks. Return how many unique triangles can be formed using it Side Note: A triangle can only be formed when
one length is less than the sum of other two (c<a+b)
Flatten a multi-level linked list
Red Team
Write a program in C toTechnical Interview
take input from user and #2
add 2
numbers
Are there any problems with this program
Explain integer overflows
Whichare
Why languages are vulnerable
integer overflows to integer
considered overflows?
a vulnerability.
Answer with examples
How would you mitigate this vulnerability in assembly?
How would you mitigate this vulnerability in C?
int result = x + y; Sample Answers
}
Yes, integer overflow
Integer overflow - Wikipedia
Mainly C, C++ and Assemblies
Give examples of array OOB, BoFs, underwrites etc.
Explain how you would deal with it
Write a sample C code and explain
Omlime Test: https://drive.google.com/file/d/1Y2zcNzq0UyTudCu1y5JUki8569ARgf8x/view?usp=share_link
w?usp=share_link
The first test was on triplebyte and had 2 main parts first test is identical for everyone as far as I know
General Coding Logic Test
I choose python and they tested various concepts of python like set properties, dictionary behaviours, even one question was from threading and sorting list of dicts
Coding Exercise Quiz
Return the sum of duplicate number and missing number from an unsorted list of integers from 1 to len(array) i.e. [1,2,2,4] will return 2 + 3 = 5
Count the non-palindromic letter in a string e.g. abba = 0 abcdba = 2
Third question was this one https://leetcode.com/problems/jump-game/
Given an array of inetgers, display all subsets.(power set)
Find distance between two nodes of a binary tree.
Given two arrays num and index, sort both arrays according to the index array.
Java is not platform specific
Cpp is platform specific
What is platform specific
what is JVM,JRD
Pass by reference and pass by value
Copy constructor object is passed by value or reference why ?
where is copy constructor called implicitly
can we make constructor private how will we make object of such class
static variable and method
when software is opened what 3 types of memories are made
process vs thread
two airplanes a and b with the speed of 500 and 700km/h go from lhr to karachi and karachi to lhr respectively at one point they are parallel at that point which one will be closer to lhr
in what situations link list and array and trees are used
occurrence of a char in a string can be found by which data structure optimally
Normalisation
Disadvantages od Normalisation
make a table in non normalised form
how to remove many to many
left join
Draw many to many relation simple ERD
sigalton pattern
diff b/w mac ad IP
upcasting and downcasting
diff b/w http and https
Print Negative and Positive Numbers in Array in alternative manner
Find Duplicate Elements in Array
Palindrome String
Print Stack in Reverse Order
Kth Maximum Element in Array
Technical Interview (Final)
Tell me
Tell me about
about your
yourself,
FYP,your interests
What's (technical
your role and roleand generally)
of other team members. Introduce
return: yourself
{1.5, and
2.5, 3.5, your FYP. Reason to chose the tech stack.
4.5};
Recommendation: Critically analyze your FYP before the interview and prepare for the common questions that can be asked regarding your FYP
What are blockchain, cryptocurrency, and cloud computing Write pseudo code of how will you write a software for Card game using principles and pillars of OOP
How do we measure the volume of the cylinder? What is the surface area of the cylinder, What is a cuboid? How will you sort an array in-place with least time complexity?
How will you explain OOP to someone new to programming? Difference between LinkedList and Arrays.
Tell me about your schooling, Intermediate, marks.
Why did you choose Computer Science? Why PUCIT? Have you ever regretted your decision of choosing computer science as a career?
-Where
Do youdohave
you an
see yourself
interest in the coming
in current affairs?2-3
Do years.
you know about Russia Ukraine conflict
-- What
In which Backend
is the Programming
probability of winninglanguage
the toss ifyou
thehave worked?
captain chooses Head? -FYP, Tech Stack
Polymorphism + its implementation
- What is the probability of winning two consecutive tosses? - class
- List vs struct who have not submitted their fine of July.
students
sense patterned region of disk, it displays 1 on screen and sense plain region, it displays 0. You have to find if the disk moving is - List students
- Difference + sum
between of total
array andfine of July
linked list
clockwise or anticlockwise. - Write code
Identify whichtobutton
identify whether
turns the given
on which light. linked list is a circular linked list?
In which region Russia falls? You can only go in the room twice.
Name five countries in Europe.
Semaphores in OS
Why many
How sky is ballons
blue? would fit in this room, if given the volume of it and room. Note: placing balloons onto top of each other left some
space, how would you manage that in your calculations.
what is GDP
Who is the President of Pakistan, and the Finance minister.

Introduce yourself. What are your interests?


Favorite subjects? Why Computer Science?
Discussion on FYP.
What are Centripetal Force and Centrifugal Force?
Speed and acceleration?
There was a cubord, he asked, what shape is it. What is its volume and surface area.
You have a bag that has 8 balls, There are x balls
- What is the probability that the first ball drawn out of it is a white ball?
- What is the probability that the first ball drawn out of it is a white ball and the second ball is a black ball and vice versa?
Name 3 countries of Europe.
Blockchain, Cryptocurrency, and Cloud Computing.
Programming languages you have worked with.

Introduce yourself from matric to bs


What are your favorite subjects, and why favorite
How many continents are? and list the name of all the contients
Velocity vs acceleration
Explain your fyp and your role
Light year
How much time sun light reach to earth?
Blockchain
Name 3 countries of Euorpe?
What is normalization? and state 3 rule of normalization?
SQL vs No SQL
What are
There your favorite
is employee tabletech
withstack you fields,
following work upid, till now?designation,
name, What tech stacks
deptNo.you will are
There choose
sometoduplicates
work on the job? You need to display
in table.
the duplicate records if name, designation and deptNo repeat with any other record.
If you roll a dice, what is the probability you got 6.
If you roll two dice, what is the probability that 1 dice is 6 and other is odd at same time.
Russia and Ukarine Conflict

GHAYOUR ALI
detailed discussion about FYP
1. Why did you choose these technologies
2. What research you have done
3. what challenges you faced
4. What is the accuracy
5. how will you deploy
Political questions like Russia Ukrain war
Analytical : there are 2 doors, one guard at each door. one door has treasure and other has zombies. How will you find the treasure?
What do you think about the ai boom

OOP
If you are in a desert, create a UML diagram (showing the four pillars of OOP) of whatever you see.
Difference between abstract class and interface?
Can we create member variables in interfaces?
Can we define methods in abstract class?
What is Abstraction?
If a parent class has protected member variables and a child class inherits it and then another class inherits the child class, so can the grandchild class will be able to access the grandparent memebers?
DB
Map many to many relations without a junction table?
What are stored procedures?
What are the benefits of stored procedures?
What are triggers?
Difference between stored procedures and triggers?
What is sequence?
What is 3rd Normal Form?
Disadvantages of Normalizaton?
What is indexing and why we use indexing?
Can we create an index on primary key?
Disadvantages of indexing?
What is referential integrity?
What is cascade?
DSA
What is DFS and BFS?
Applications of DFS and BFS?
Difference between Hashmap and TreeMap?
Pseudocode of finding center node from a linked list? (in a single loop)
Pseudocode of removing duplicates from a linked list?
Difference between implementing an adjacency list with a vector of vector and a vector of the list?
Pseudocode to detect a cycle in a graph?
JS
What is defer?
What are promises?
Can we create a synchronous function using promises?
How to find out the datatype of a variable?
If a variable is intialized as a string in global scope and then assigned a int value in a method and then a bool value in a method is this a valid operations in JS?
SE
What lifecycle method are you using in your fyp
How do you manage the scope of your project
OS
Where is metadeta for files is stored in FileSystem? If we have 100kb space in our disk and we want to store empty files on it. How many such empty files can we store?
e.g.if number is 342567 then sum is 3+4+2+5+6+7=27 as sum not done
single digit, then 2+7=9
Find middle node of link list in O(n)
Count the length of linked list
Print in order travel of given tree
Difference between public & protected Inheritance
Transaction dependency
How we limit to create not more than 10 objects
Difference between binary tree & binary search tree
Factory Pattern Real life example
Façade pattern
Difference between factory & abstract factory pattern
D/W overloading & overidding

Given table, apply query


Question about FYP
Why we use indexing?
Type of inheritance
What is mutex
Program to find and zombieofprocess?
the height the binary tree through recurrsion
and iterative method
Program to reverse the string while the special characters holds
the position For example: Input ab@k,w output wk@b,a
Find loop in linklist and remove it
Covert decimal number to binary
Find the third highest salary (database question)
Write a program that count frequency of all alphabets in a string and multiply non-zero frequencies.
requencies.
Basic OOP questions
Normalize a database, make ERD
Array based problem solving question
Analytical question
About FYP and your role
Prefered technologies to work
What do you know about company
4 sections

1. SQL/RDB questions (5)


2. Logical reasoning question (1)
3. Programming / Coding (1)
4. OOP concepts questions (3)
How would you optimally calculate p^k, where k is a non-negative integer? What is the complexity of the solution?

Difference between object oriented programming and service oriented programming?


calculate number of non numeric characters in a string using regular expressions?
Check wether two strings are anagrams? Calculate Runtime for given nested loop?
Two nodes of bst one with millions of nodes and other with hundreds of nodes algorithm to decide one is subtree of another.
Find if the string contains all unique characters in O(n) time
There is a M*N matrix and you have to find the given element in it.
Insert node in a sorted linked list.
Find the minimum depth of binary tree
Design Patterns
Find the third last node in singly linked list
Indexing (pros and cons)
Difference between Web and Desktop Applications
Why api used instead od database/ system call
What is hash algorithm? How it works? Why used
Function to check a no is prime or not.
Use of validators class in MVC
HR
Explain difference between Stack and Queue as you would to a 5 year old.
Explain difference between GET and POST as you would to a 5 year old.
General questions personality, challenges you faced and how you resolved them. How do you handle conflicts.
First Technical
check if three numbers exist in an array such that their sum is equal to a given number k. (ThreeSum Problem)
Buy And Sell Stocks. find if we can make profit, return max profit. return -1 if not possible
Discussion about experience. How do you maintain code quality? How do you review a PR?
Second Technical
Experience
SortColors leetcode problem
ou handle conflicts.

hreeSum Problem)
Reverse a singly list in O(N) time and O(1) space.

You might also like