AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
Filter interviews by
Times Internet Internship Trainee Interview Questions and Answers for Freshers
Times Internet Internship Trainee Interview Experiences for Freshers
1 interview found
Shashank Bhardwaj
Selected
I applied via Campus Placement and was interviewed in Apr 2024. There was 1 interview round.
Dsa dp questions like knapsack
Interview Preparation Tips
Interview questions from similar companies
Anonymous
Interview Questionnaire
1 Question
- Q1. Questions related to Data Structures like Array, Stack, Queue.. etc., Questions related to Algorithms Like Dynamic Programming and Questions from DBMS.
I appeared for an interview before May 2021.
(1 Question)
Round duration - 60 Minutes
Round difficulty - Easy
- Q1.
Find the k-th Node from the End of a Linked List
Given the head node of a singly linked list and an integer 'k', this problem requires you to determine the value at the k-th node from the end of the linke...
- Ans.
To find the k-th node from the end of a linked list, iterate through the list to determine the size, then traverse again to reach the k-th node from the end.
Iterate through the linked list to determine its size.
Calculate the position of the k-th node from the end based on the size of the list.
Traverse the list again to reach the k-th node from the end.
Return a pointer to the k-th node from the end.
(1 Question)
Round duration - 60 Minutes
Round difficulty - Easy
High level System Design
- Q1. Can you design a system like Uber, explaining the various components and architecture involved?
- Ans.
Designing a system like Uber involves components like user app, driver app, server, database, and algorithms for matching and routing.
User app for booking rides and tracking
Driver app for accepting rides and navigation
Server for handling requests and communication between apps
Database for storing user, driver, and ride information
Algorithms for matching riders with drivers and routing
Round duration - 45 minutes
Round difficulty - Easy
Basic HR questions
Interview Preparation Tips
Tip 1 : Practise DSA/coding consistently
Tip 2 : Choose a tech stack and Make side hobby projects
Tip 3 : Give mock interviews for your preparation evaluation
Tip 1 : Pointers about your current job responsibility
Tip 2 : Side Projects with Tech stack
Skills evaluated in this interview
I applied via Campus Placement and was interviewed in Dec 2016. There were 4 interview rounds.
Interview Questionnaire
4 Questions
- Q1. Given a 2d matrix with some D doors and W walls, we need fill distance matrix with minimum distance to the nearest door
- Ans.
Given a 2D matrix with doors and walls, fill distance matrix with minimum distance to the nearest door.
Iterate through the matrix and find the doors
Use Breadth-First Search (BFS) to calculate the minimum distance from each cell to the nearest door
Update the distance matrix with the minimum distances
- Q2. Given a read-only array we want to find kth smallest element in unordered array with O(1) space
- Ans.
Find kth smallest element in unordered array with O(1) space
Use the QuickSelect algorithm to partition the array and find the kth smallest element
Choose a pivot element and partition the array into two subarrays
Recursively partition the subarray that contains the kth smallest element
Repeat until the pivot element is the kth smallest element
Time complexity: O(n) average case, O(n^2) worst case
- Q3. Design question
- Q4. Find friends of friend who already are not friends with you
- Ans.
To find friends of friends who are not already friends with you, we can first find your friends and then their friends excluding yourself and your friends.
Get your list of friends
For each friend, get their list of friends
Exclude yourself and your friends from the final list of friends of friends
Interview Preparation Tips
Experience: It started with an informal talk after he gave his introduction. We talked about the cyclone that was going to be there and what I did in my internship and my previous projects. Then we moved to questions. After solving both questions he asked if I had questions.
Tips: Just walk the interviewer through the solution you're proposing.
Round: Other Interview
Experience: He started with a design question with how to stream an image such that all clients see the same image at the same time. You need to take care of delays, network problems. He kept on adding new elements like compression, streaming, utc time related issues, client rendering delays and so on.
Round: Other Interview
Experience: This was bar-raiser round.
Skills: Design, Algorithms And Data Structures, Graph Theory
College Name: IIT Madras
Skills evaluated in this interview
I appeared for an interview before Apr 2021.
(2 Questions)
Round duration - 60 minutes
Round difficulty - Medium
It started with an informal talk after he gave his introduction. We talked about the cyclone that was going to be there and what I did in my internship and my previous projects. Then we moved to questions. After solving both questions he asked if I had questions.
- Q1.
Kth Largest Element Problem Statement
Given an array of distinct positive integers and a number 'K', your task is to find the K'th largest element in the array.
Example:
Input:
Array: [2,1,5,6,3,8], K ... - Ans.
Find the Kth largest element in an array of distinct positive integers.
Sort the array in non-increasing order
Return the Kth element from the sorted array
Handle multiple test cases
- Q2.
Orange Rotting Problem Statement
Consider a grid containing oranges. Each cell in this grid can hold one of three integer values:
- Value 0: Represents an empty cell.
- Value 1: Represents a fresh orang...
- Ans.
The task is to determine the minimum time required for all fresh oranges to become rotten in a grid.
Create a queue to store the rotten oranges and their time of rotting.
Iterate through the grid to find the initial rotten oranges and add them to the queue.
Perform BFS by popping each rotten orange from the queue, rot adjacent fresh oranges, and add them to the queue with updated time.
Continue until the queue is empty, ke...
Round duration - 45 minutes
Round difficulty - Easy
This was a design round.
Interview Preparation Tips
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
Skills evaluated in this interview
I applied via Recruitment Consultant and was interviewed before Jul 2020. There was 1 interview round.
Interview Questionnaire
1 Question
- Q1. DS Algo Questions on Trees. Leadership Principles
Interview Preparation Tips
Rajesh Paramanandam
I appeared for an interview in Oct 2016.
Interview Preparation Tips
Experience: Aptitude was quite easy they just asked us basic questions from Math,logical reasoning and english
Tips: Just think well before u do..
Duration: 1 hour 30 minutes
Total Questions: 40
Round: Behavioural Interview
Experience: It was face to face .. the interviewee asked questions from our resume... Since I m from computer science background they asked some technical questions..
Tips: Beware filling ur resume.. they will ask every stuff that you have in resume
Round: Technical Interview
Experience: Discussion about my project that i vr done in my final year.they asked me what was my role in my project
College Name: Sri ganesh college of engineering and technology
Interview Preparation Tips
Experience: The first test
contained 25 objective questions encompassing the basics of Computer Science ranging from
data structures, networks and operating systems to theory of computation
Duration: 45 minutes
Total Questions: 25
Round: Test
Experience: The second test contained 3 coding questions.
Duration: 45 minutes
Total Questions: 3
Round: HR Interview
Experience: After the written test, next day I appeared for 3 interviews.
They were checking if you can write code and also if you are aware of the practical issues faced while coding. In the final round they were testing if you could abstract out a real world
problem into code.
Tips: Overall I can say that you must hope for the best and prepare for the
worst. So make sure that you are prepared on all counts. You never know what might go wrong.
Interview Questionnaire
2 Questions
- Q1. Data struct,algo,
- Q2. High level data structs and algos
Interview Preparation Tips
Experience: coding and submission before face to face interview shortlisting
Tips: practice coding ,coding is key to success for SE
Round: Resume Shortlist
Experience: based on marks ,I was called for F2F
Tips: the ppt was to be submitted explaining the approach
Round: Technical Interview
Experience: a lot of brain storming
Tips: understands the nitty gritty of the structs and algos
Round: Technical Interview
Experience: exact code was to be written instead of pseudo code
Tips: get hold of DS,Algos
niranjan
I applied via Campus Placement
Interview Questionnaire
4 Questions
- Q1. Boundary traversal of a tree
- Ans.
Boundary traversal of a tree is the process of visiting the nodes on the boundary of a tree in a specific order.
The boundary traversal can be done in three steps: left boundary, leaf nodes, and right boundary.
For the left boundary, start from the root and traverse down the left side of the tree until reaching a leaf node.
For the leaf nodes, perform an inorder traversal to visit all the leaf nodes of the tree.
For the ri...
- Q2. Find the nearest greater value of a given value in a BST
- Ans.
Find the nearest greater value of a given value in a Binary Search Tree (BST).
Start from the root node and compare the given value with the current node's value.
If the given value is less than the current node's value, move to the left subtree.
If the given value is greater than the current node's value, move to the right subtree.
Keep track of the closest greater value encountered while traversing the tree.
Return the cl
- Q3. There is an infinite stair case and there are n rounds. in i'th round we can jump i steps at one or discard them. it is given that k'th step is broken , find the max height we can reach with out stepping o...
- Ans.
Given an infinite staircase with a broken kth step, find the maximum height we can reach in n rounds of jumping i steps.
We can start by jumping the maximum number of steps in each round until we reach the broken step.
After reaching the broken step, we can discard the i steps that would land us on the broken step and jump the remaining steps.
We can continue this pattern until we reach the maximum height we can reach wit
- Q4. Height h was given and form a binary tree of height h and start combining bottom nodes to form a cone like structure
Interview Preparation Tips
Experience: there were 20 MCQ which were on ds , networks and basic coding followed by 2 coding questions.
1) print all the distinct substrings of a given string in lexicographical order
2) find the max i-j value in the given array of 0's and 1's such that there are equal number of zeros and ones, where i is the starting index and j is the ending index of the array.
Tips: make sure that you pass atleast half the test cases for both the question.
Duration: 90 minutes
Total Questions: 22
Round: Technical Interview
Experience: 1) i printed left view then leaves and right view using three level order traversals . he asked me to use one traversal only, then i told him the approach and wrote the working code.
2) told him the approach and coded it.
Tips: look at corner cases properly. the interviewers were friendly, so i felt relaxed.
Round: Technical Interview
Experience: 1) i told him a recursive O(2^n) solution, optimised it to O(n^2). he told me to optimise further. Then i finally came up with O(n) solution after 5 min and he was satisfied . i coded it. he was satisfied finally :D .
2) came up with the approach immediately and coded it. he was satisfied.
Tips: he was very particular about corner cases and he checked the code througly tested it on some cases to ensure it was working.
General Tips: be cool. interviewers were friendly. tell them what you are thinking and be clear with the question before answering to avoid wasteage of time.
Skill Tips: solve problems from codechef, spoj and codeforces. solve interview questions from geeksforgeeks and careercup.
Skills: the way you think, coding skills and knowledge on data structures.
Duration: 3
College Name: IIT Roorkee
Motivation: some good seniors got intern, so i was inspired.
Funny Moments: on the interview day a person came into the conference room to call me for interview, i didnt thought he was interviewer. he was very simple, but intelligent and at last i felt like asking him to ask me one more coding question as it was fun solving questions infront of him, but i didnt do that as i was frightened if i would not be able to answer it would be a negative remark :P .
Skills evaluated in this interview
Times Internet Interview FAQs
Tell us how to improve this page.
Times Internet Interviews By Designations
- Times Internet Software Developer Interview Questions
- Times Internet Software Engineer Interview Questions
- Times Internet Senior Software Engineer Interview Questions
- Times Internet Data Scientist Interview Questions
- Times Internet Marketing Trainee Interview Questions
- Times Internet Marketing Intern Interview Questions
- Times Internet Java Developer Interview Questions
- Times Internet Senior Android Developer Interview Questions
- Show more
Interview Questions for Popular Designations
- Internship Position Interview Questions
- Financial Markets Internship Interview Questions
- Trainee Interview Questions
- Graduate Engineer Trainee (Get) Interview Questions
- Management Trainee Interview Questions
- Engineer Trainee Interview Questions
- Graduate Trainee Interview Questions
- Software Engineer Trainee Interview Questions
- Show more
Times Internet Internship Trainee Interview Process for Freshers
based on 1 interview
Interview experience
Interview Questions from Similar Companies
Fast track your campus placements
Times Internet Internship Trainee Reviews and Ratings
based on 2 reviews
Rating in categories
|
Senior Software Engineer
147
salaries
|  ₹11 L/yr - ₹39 L/yr |
|
Product Manager
115
salaries
| ₹13.8 L/yr - ₹36.8 L/yr |
|
Software Developer
96
salaries
| ₹7.5 L/yr - ₹25 L/yr |
|
Manager
73
salaries
| ₹7.5 L/yr - ₹30 L/yr |
|
Software Engineer
65
salaries
| ₹5.9 L/yr - ₹24.1 L/yr |
Amazon
Flipkart
Indiamart Intermesh
BigBasket
- Home >
- Interviews >
- Times Internet Interview Questions >
- Times Internet Internship Trainee Interview Questions for Fresher
