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 should not blocked, mulitple request handling while user typing, code structure, pagination and readability and image caching is plus if you have implemented .

I have build the app in 50 minutes – Link to see   https://github.com/Vasu05/Hike-Messenger-Hiring-iOS-Test

After the completion of app, My App is reveiwed by iOS manager .He was cool and friendly  .He asked model structure I’ve followed, there is crash in my app, asked me debug and I did , told him the crash reason .  He asked about GCD , asked for code optimization .He asked how to detect if user scrolled bottom of page . He inspect the app thoroughly, he was typing, cancelling, clearing data to see behaivour of app. He was impressed since I’ve build all the major features with code optimization .  Then we have discussion on current projects I’m into, what I have built in past .This reveiw round was around for 1:20 hr . He asked me to have a lunch and wait for second round .

Round 2: DS Algo (30 min) –


  • Find two elements with sum equal to value x in Array.I did it using hashmap .
  • Is Tree is BST or Not.
  • LRU Implementation
  • Discussion on threads handling in iOS

Proper code was required, they have given enough time to think and asked for better approach . I code all three on board with explanation . Interviewer was impressed, asked me wait for another round .

Round 3: This round was supposed to taken by  Vice President of company  but he was busy with another candidates so another lead come and asked me for another round . He asked two questions

  • Detect loop in linkedlist and remove the loop.
  • get merging point of two  linkedlist.

Meanwhile I was writing code for second questions on paper, he said  he was done with interview and asked me to meet VP for further round .

Round 4 : This round taken by VP of company . He gaves introduction, what he did, what they are focusing on and talk about how they are different from another messaging apps in market . He asked me whether you prefer pen and paper or writing on screen, then he asked me come to board, it was samsung TV  where i supposed to write code with pen . He asked –

  • Infinite stream of words  you have to tell k most occuring words . I told him approach with heap and trie, he asked me use another data structure for searching, i gave him ternary tree apporoach still he was expecting better and gave me hint to use map then gave solution using heap and hashmap . He asked me to code .
  • check wether binary tree is min heap or not  . He left the room and asked me think optimise solution . He comes after 30 minutes break in between i’ve written properties of binary tree and heap then write code for checking tree is min heap or not .He was satisfied .
  • He gave me design question – he asked me build sticker search option while user is typing  . I told him about memory caching he asked me what all typing of caching we can used . I told him there is App cache maintain by app, disk memory and network memory . I have made  diagram how search query will work step by step . Then we have discussion on multiple characters handling when user typing, I said we can use timer to process new request . Then he asked me main thread should not be blocked while user interacting with screen . I told him to use GCD’s and we have long discussion on this . He was satisfied, it was long round, he was helping me when I’m stuck . Then we discussed about company culture, whether he still code, how he started with Hike messenger . He asked me to wait for another round .
  • There are many another questions which I’m not remember .

This round goes for 1:40 hour .

After All this i was very exhaused since I have given all question correctly this continous evaluation was starts from 10:30 in morning .

It was around 5:30 when they scheduled another round of interview .

Round 5: Interviewer scanned my resume, aksed me for brief introduction.I explained him my current company projects and college projects. He was senior backened developer . He starts asking me Java questions . I told him I was not able in touch with since 1.5 years still he asked.

  • write code for 1 writer and n reader problem . I told him we can use locks (mutes and semaphore) and gave him solution .
  • He asked virtual pointers – I told him I don’t remember .
  • Stack vs Heap Memory . I gave him explanation with example .
  • Singleton class, why we are using this . He was not satisfied with explaination .
  • He asked basic java questions like what public, private, why there is single main function in Java .

After all this recruiter asked me to leave and next day they said last round was not as per expectation . I’m not selected. Tips –  prepare your interview like college placement, they can aks anything even if  its not related to your hiring post .

Join Free Interview Preparation Course


If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the “Improve Article” button below.

Article Tags :



Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.








Source link

Amazon Interview Experience SDE 1 (2.5 Years Experienced)


Got a message from HR on Linkedin that my profile has been shortlisted for SDE-2 profile

He sent me Invite for Interview in Amazon Gurgaon Office

 

Round 1 (Written Round)

 

Return Nth Node from the back of the linked list

https://www.geeksforgeeks.org/nth-node-from-the-end-of-a-linked-list/

 

Zigzag Traversal of Tree

https://www.geeksforgeeks.org/zigzag-tree-traversal/

 

Max length path between any two points in the given N*M  matrix such that all elements in that path are in increasing order

https://www.geeksforgeeks.org/find-the-longest-path-in-a-matrix-with-given-constraints/

 

Round 2 (DS/Algo Round)

 

Find the node in the linked list having a cycle where the loop starts.

https://www.geeksforgeeks.org/find-first-node-of-loop-in-a-linked-list/

 

I gave him well known slow and fast pointer solution instantly.

Then he told me to do the calculation and derive the formula why the above solution works.

I did the same.

 

Find two nodes where the sum is equal to a given sum in a BST.

https://www.geeksforgeeks.org/find-a-pair-with-given-sum-in-bst/

 

I didn’t know the stack solution so I thought in other direction.

I asked him can I modify the tree to which he replied YES.

I told him that we can convert the BST into DLL and then traverse the DLL taking two pointers one from each side and get the nodes with the given sum.

Since the time complexity was O(n) in this case so he got satisfied.

 

Round 3( Design Round)

Asked me about my projects in the current company.

Asked me to design High-level design for Latency Management System.

Asked me to design Low-level design for Library Management System.

Since I didn’t do well in design round, they considered me for SDE-1.

 

Round 4 (DS/Algo Round)

 

Edit Distance Problem of DP

https://www.geeksforgeeks.org/edit-distance-dp-5/

 

Water Trapping Problem

https://www.geeksforgeeks.org/trapping-rain-water/

 

Find maximum element in the sliding window of k elements in an array

https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/

 

Then I was told by the HR to fly back to Chennai next week for further rounds. He arranged everything from flight tickets to accommodation.

 

Round 5(Managerial Round)

 

Discussed my current profile and projects in my current company.

Why I want to leave my current company.

Long Discussion about my projects.

One of my projects was to develop a notification service.

He found it of his interest and asked for a detailed explanation. He asked the difference between a service and program.

What is thrashing?

My 3 most challenging tasks I have worked on.

My 3 most boring tasks I have worked on.

My 3 strengths.

My 3 weaknesses.

Do you have ever faced a situation in which you have to stretch yourself?

As a child how did you see your future?

What is your favourite data structure and why?

What is O(n) and what’s its use?

Will you be able to relocate to Chennai?/ Do you have issues with relocation?

 

There was a lot of cross-questioning and he noted everything whatever I was saying.

 

Round 6(Bar raiser)

 

Discussed my current profile and projects in my current company.

Do you have issues with relocation? He told me a lot of candidates come here and then try to relocate back to other locations.

He took a deep dive into one of my projects and asked me questions like

What challenges you faced while doing this project and how you resolved them.

Why do you want to join Amazon?

 

In the end, he gave me a simple question to solve.

There is an array of integers, replace every number with its next greater element.

https://www.geeksforgeeks.org/replace-every-element-with-the-greatest-on-right-side/

 

Verdict: Got selected 🙂 


If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the “Improve Article” button below.

Article Tags :



Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.








Source link

Amazon Interview Experience SDE Off Campus


Written Round: (1 hour)

  1. Given a linked list and K, print the last K nodes in reverse order.
    example: 1->2->3->4->5->6, K = 3 output: 6 5 4
  2. Find out whether the given tree is BST or not.
  3. Rotate Given matrix by 90 clockwise.

Technical Round: (1 hour)

  1. Given an array, for every element in the array, you need to print the product of all except the ith element itself.
  2. Given N train with their arrival and departure timings, you need to find the minimum number of platforms are required to accommodate all. The condition is, no train has to wait to get the free platform.

Technical Round: (1 hour)

  1. Define your own data structure that should do two operations at its best complexity.
  • insert(num): insert num into the data structure.
  • find(sum): return a pair(a, b) such that a+b = sum, if no such pair exists return -1.

2. Give a graph find out whether it is a tree or not.

Managerial Round: (1 hour)


  1. Long discussions on my projects.
  2. Have you disagreed with your manager’s opinion?
  3. Technical Challenges faced so far in the current role?
  4. Any technical solution provided by you to your team? Why your solution was better? and what was the outcome?
  5. Why are you looking for opportunities?
  6. Why Amazon?

Bar Raised Round: (1 hour)

  1. Long discussions on my project and current role?
  2. Long discussion on the trie data structure, comparison with other data structures.
  3. Why are you leaving your current role?
  4. Why Amazon?
  5. Given an array of integers, find out the range of contiguous elements with Largest sum. (Kadane’s algorithm)


If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the “Improve Article” button below.

Article Tags :



Be the First to upvote.

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.











Source link

TCS NQT 2018 (Recruitment Exam)


I am from “Institute of Engineering and Management, Kolkata”.

Round 1: TCS conducted a National Qualifier Test (NQT) as the first round of recruitment process this year. There was no concept of Campus Recruitment had happened this year. They fixed two specific dates for this NQT exam that was 2nd September 2018 and 3rd September 2018. There were 3 slots for each day. Question sets were the same for all for the same slot but different for either slot.

There were four sections in that online exam with sectional cut offs. four sections are 1. English test 2. Aptitude test 3. Computer proficiency test 4. Coding test.

My slot timing was in the 3rd slot on 2nd. English section was pretty much normal basically fill in the blanks type. In the aptitude section, there are two subsections one is normal and another is advanced. Computer proficiency section was also the same type and many questions were asked from ds and c-programming code snippet. And the last section was the Coding section.

Results were declared via mail on 8th September and I was luckily qualified in the first round. From our college, almost 650 students appeared for that exam and 413 students are qualified for the F2F interview.

 

Round 2: On the very next day of the first round result declaration I got another mail from TCS for the Interview date and place which was conducted on TCS Gitanjali Park office, Kolkata.

I had my interview on 11th September from 12 p.m and onwards. I arrived at the TCS office at 11.30 a.m. After waiting for a long I got my call around 4.15 p.m.

Now here I am going to share my interview experience. I will write interviewer 1 as I1, interviewer 2 as I2 and myself as M :

.

.

M: May I come in?

I1: Yes.

M: Good afternoon sir, good afternoon ma’am.

<< without giving any reply back >>

I1: Mainak, tell me the basic difference between the Ipv4 and Ipv6?

<<I have not mentioned “networking” in my resume >>

M: …. somehow manage to answer very basic.

I1: Seems not so happy. ” you are giving an answer, like a class 5 child”. Then again asked a question from networking.

I1: what is your final semester subsects?

M: After a big pause… Sorry, sir! I don’t know as currently, I am in 7th sem.

I1: So what is your 7th sem subjects and 6th sem subjects?

M: Ans with confidence.

<<As I was not prepared for this kind of questions. I lose my confidence took permission for having some water in between the interview process>>

I1: Final year project related questions

M: Ans with confidence.

I1: DBMS related questions

M: Answer

I1: Questions related to Extracurricular activities and some questions related to marketing.

M:  Manage to answer every question.

<In between this I2 was only observing me and my answers…. Not a single question was asked by her>

After the Interview, I was asked to wait outside. Again after waiting a long I was asked to leave for the day.

.

.

A few days later, results out and as expected my name was not there in the list.

From the 413 qualified students, only 192 students got the offer letter.

I can say Luck really matters a lot in case of every interview. If you get a good panel you will be hired easily.

Best Of Luck!!!!!!!!!!!!!

 

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the “Improve Article” button below.

Article Tags :



1

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.








Source link