Open In App

Bharti SoftBank (Hike) Interview Experience | Set 2

Last Updated : 02 Sep, 2019
Improve
Improve
Like Article
Like
Save
Share
Report

Round 1 (Written Test )
Duration – 90 mins

Section 1 ( Technical objective questions)
– 25 mcq’s mainly focusing on c , c++ , os , data structures , algorithms

Section 2 ( 2 Coding questions )
– Code was supposed to be written on paper

Question 1: Given a string of words return all words which have their reverse present in the string as ( (word1 , reverseword1 ) , (word2 ,reverseword2) )

eg .
Input -   
Sachin tendulkar is the best   tseb    eth  nihcaS  

Output  - 
{ ( best ,   tseb )  , ( the  ,  eth) , (Sachin  ,  nihcaS) }  

Question 2: Finding the just smaller number formed using same number of digits.
Print -1 if not possible .

eg 
input  -  371 
output  -  317

input  -  456   
output  -  -1 

Roiund 2 (Interview)
First round of interview was based on basic data structures

1. Interviewer asked me to write code for the 2nd maximum element of an array . Then the 3rd and kth largest element in array was discussed .

2. Concepts related to binary search tree , uses and comparing complexity .

3. Asked about Hashing , Collisions , Implementation for hashing .

Round 3( Interview)
Question 1: Asked to write code for level order traversal in binary tree. Question was further modified to do a spiral order traversal. Both were supposed to be done in O(n) time complexity .

Then he asked me a puzzle

http://www.programmerinterview.com/index.php/puzzles/3-ants-on-a-triangle-riddle/

There was a small discussion about my projects then .

Then he started asking questions about operating system
– Mutual exclusion and semaphores .
– Write code for producer consumer problem using semaphores .
After I wrote some pseudo code problem was made more complex by adding further constraints .

The interviewer wanted to test my understanding about semaphores and asked some tricky and confusing questions .

Round 4(Interview )

Question 1: Write code to get maximum and second maximum element of a stack. The given function should be in O(1) complexity .

I gave a solution using 2 additional stacks

Then he made it more interesting by extending the question to Find kth largest number from stack at any instance in O(1) time. Stack supports push ,pop , peek , and kthmaximum function .
He was very particular about the O(1) constraint .
I gave plenty of solutions but he wanted me to reach a O(1) solution.
Finally i gave him a solution which used an additional heap and a binary search tree and was able to get O(1) time complexity .

Question 2: Given a biotonic array ( first numbers increase and then decrease ) write code to search a given number. Time complexity O(logn)

The question was further modified to write code for 4 cases to search –
1 Array could be sorted ascending
2 Array could be sorted descending
3 Array could be first increasing and then decreasing
4 Array could be first decreasing and then increasing

The idea was to first detect which case it was and then search accordingly
Time complexity O(logn)

Question was further modified to handle duplicates. In case of duplicates my algorithm became O(n)

Round 5 (Telephonic Interview)
This round was a telephonic interview with the CTO of the company .

First he asked me about database indexing. What ? Why to use indexing ? how is it implemented ?
I gave him a complete explanation
This is a very good explanation
http://www.programmerinterview.com/index.php/database-sql/what-is-an-index/

The he started with a small discussion about my projects and research paper .

He then moved on to data structures and asked me how to choose a relevant data structure for a given problem .
– I gave him advantages of every data structure and certain problems where specific data structures could be useful .

Then he gave a question and asked me for what data structure should be used keeping time complexity in mind

Question: Given a list of students and their marks write a function that would print all students with marks in a given range l , r

eg  .     
           Akshay   30
           Atul     25  
           Angay    20
           Sahil    10
Then if  input is  l = 12 and r = 26  
Output  -  Angay, Atul 

I gave a solution by indexing marks with a link list of students creating an array of link lists

He then modified the questions by adding marks in floating points were also allowed .

I gave him a solution using map (c++) based on a key value pair of marks and list of students

But he asked to optimize the time complexity
I then gave a modification of my first solution and adding concept of buckets and binary search .

He asked me a few hr questions in the end .


Previous Article
Next Article

Similar Reads

Bharti SoftBank (Hike) Interview Experience | Set 1
First Round Written Test 1. The test consisted of 10 MCQ's on Aptitude and 10 MCQ's on C programming. 2. It also consisted of 2 programming questions which were easy a. In an array find two numbers whose sum equals zero in O(n) complexity. b. Given Preorder and Postorder traversals of a BST . Construct the tree. First Technical Interview The interv
2 min read
Bharti SoftBank (Hike) Interview Experience | Set 3 (For SDE 1)
Written round : We all were required to write a code for LRU implementation with proper Locks and synchronization so as it is thread safe. Round-1 1. A sorted array is rotated K times. Sort it in o(n) traversal without extra space. 2. Median of a stream of array. Round-2 1.Pirates and gold puzzle. 2. Why manhole is round ? 3. two pair with a given
1 min read
Bharti SoftBank (Hike) Interview Experience | Set 4 (Off-Campus for SDE1)
Written round : We all were required to write a code for LRU implementation with proper Locks and synchronization so as it is thread safe. Round1:- 1. Interviewer had a look at my CV for about 10 minutes and asked lot of questions of my work in current job. 2. Then a coding question that "Given a cartesian x-y plane and lot of points in that plane
1 min read
Bharti SoftBank (Hike) Interview Experience | Set 5 (Off-Campus for Portal Team)
I was interviewed for Android Developer. Round 1 : Discussion about Android basics and Java. Optimized technique to fetch ListViews from database v(assuming you have no temp buffer) ListView Recycling Image caching Questions on cache in Android Inheritance in Java, Interfaces Comparison of C++ and Java interms of Inheritance Memory allocation for 2
2 min read
Bharti SoftBank (Hike) Interview Experience | Set 6
Hi, Recently I was interviewed by Hike. I have 4 years of experience. Round 1 Machine Coding round to create an android application to take pictures from and upload to a server. Designing , thread safety and performance was evaluated Round 2 1.Given a sorted array of m size with m elements and another sorted array of m+n size with n elements starti
1 min read
Bharti SoftBank (Hike) Interview Experience | Set 7 (For Automation Testing/Manual Testing)
Profile: Automation Testing/Manual Testing Process: Written Test (90 Minutes) + 2 Technical Interviews. Round 1 (Written Test) It consists of 50 questions (including 2 programming questions, mandatory for Automation Testing). For Manual Testing, test case were to be written for an Instant Messaging app like hike/whatsapp. Section 1- General Aptitud
2 min read
Bharti SoftBank (Hike) Interview Experience | Set 7 (For SDE)
First Round Written Test(75 minutes) 1. 20 MCQ questions based on DBMS, OS, Outputs, Data Structure. 2. Two coding questions : a. Minimum Number of Platforms Required for a Railway/Bus Station b. Maximum difference between two elements such that larger element appears after the smaller number/ F2F Interviews Round 1 :( 45-50 minutes) 1. Asked my ap
3 min read
IgniteWorld (Bharti SoftBank Portal) Interview Experience | Set 1
I was interviewed for windows developer. Round 1 - telephonic About yourself Work done on windows platform What is mvvm What is data binding Difference between Observable collection and List INotifyPropertyChanged ICollectionChanged Why and where do we use "using" statement Do you know socket programming? ( I said no ) ListBox vs LongListSelector R
2 min read
IgniteWorld (Bharti SoftBank Portal) Interview Experience | Set 2 (On-Campus)
Hi, I was recently Ignite world visited our college for MTS Round -1 Aptitude test which consisted of around 50 MCQS ,out of which 30 are aptitude and 20 programming questions which included OOP concepts and c questions. Time duration 1 hour around 150 students appeared for the test all the branches were allowed but basically require students who a
2 min read
Hike Interview Experience | Set 7(For SDE iOS) | 2+ Years Experience
I have recently attend Hike Hiring Drive for iOS Developer in Delhi office. Candidates are 0-2, 2-4 and 4+ years of experience . I have got referral from recruiter on LinkedIn . Round 1: Mobile App - (1:30 hour ) They have provided Flickr Api, task is build iOS App that fetch images using search bar input and display the images . Make sure UI shoul
5 min read
Practice Tags :