Open In App

Google Interview Experience | Telephonic (SDE)

Last Updated : 25 Feb, 2020
Improve
Improve
Like Article
Like
Save
Share
Report

I received a referral from an employee of Google and then submitted by resume to Google for the role of software developer.

Initially, I was told there will be 2 rounds of phone interviews followed by on-site interviews if I get selected.

Round 1: 

The interviewer was friendly.

Question : Basically, the question was that you are given a phone screen with height H and certain width W. You have to fit some text into the screen. Give the maximum size of letters that one can have such that the text fits into the screen.

My Approach : I gave a brute force approach where in we run a loop from smallest font possible to largest font possible and fit as many letters as possible in one line of the phone screen and give the best result.

When asked to further improve my approach, I suggested a binary search based solution where I took a mid value for font and see if the text fits or not. If it does then I iterate for a higher half and if it doesn’t then I iterate for the lower half.

At last I was asked the time complexity of each solution.

Since my first round of phone interview  went well, I was directly selected for on-site interviews.


Previous Article
Next Article

Similar Reads

Amazon telephonic interview questions for SDE 1
Ques1. Find top 10 selling product given the count of sales of each product. Ques2. Design a valet parking lot with basic use-case of assigning ticket to customer and retrieving the car later. Three sizes available. Use best fit and nearest distance. All Practice Problems for Amazon !
1 min read
Amazon Interview Experience (Telephonic Interview)
Question1: Introduce yourself Question2: Can you tell me about any scenario where you have taken an initiative in your previous jobs to do something/ solve something that was not strictly required of you. Question3: Coding on shared editor (no compilation of code required but no pseudocode) There is a village with two kinds of people- villagers (re
1 min read
Amazon Interview Experience | Set 180 (Telephonic Interview )
I had a telephonic interview. It was of 90 minutes. Questions asked by me. 1. Tell me about yourself. 2. What was your college project as well as what type of platforms used? 3. What is TRIE? 4. Write the function for insert and search for TRIE? 5. DFS and BFS . 6. How to get the shortest path from (0 , 0) to (r , c) in a rectangular grid in which
1 min read
Amazon Interview Experience | Set 249 (Telephonic Interview)
Telephonic interview: 1. Given a string, display the words in reverse order I/p: I work at xyz O/p: xyz at work I 2. Given a linked list modify the linked list as below I/p: a x b c y z O/p: a b c x y z 3. What is virtual memory 4. If I am designing a media player and I want to store songs and play them in random order a) what data structure will y
1 min read
Sonetel Interview Experience | Set 1 (Telephonic Round)
Round 1 : Telephonic Round 1.  SIP registration 2.  SIP call b/w user-agent A to user-agent B 3.  What is dialogue, transaction, session 4. What does dialogue contain ? 5. SIP call b/w user-agent A to user-agent B what if ACK is not sent 6. SIP call b/w user-agent A to user-agent B, what is 100 trying is not sent? 7. What is TCP/UDP ? 8. If invite
2 min read
Goldman Sachs Interview Experience - Telephonic
I have applied for the Goldman sachs interview recently, here are the questions that are being asked: Round 1: Online Coding Hacker earth question: 1. https://www.geeksforgeeks.org/minimum-initial-energy-required-to-cross-street/ 2.birthday party question: In a circle children are sitting (ordered. By ascending id) there is a random number D(1 to N
2 min read
Tower Research LLC Interview Experience | Set 1 (Telephonic Round for Internship)
1. Brief explanation of a research project done in summers. 2. Algorithmic: An infinite stream of numbers is given. The stream is stopped at an arbitrary point. Return any number of the stream read till now with equal probability, using O(1) space. 3. Knowledge based: (It was determined whether the candidate has done a course on Data Structures and
2 min read
Microsoft Interview Experience | Set 78 (Telephonic for IT)
Following questions were asked in the second round of telephonic interview: 1. Asked about some questions related to Design patterns. 2. Find a loop in linked list https://www.cdn.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/ 3. Length of the loop Soln: Once the loop is detected, keep the slow pointer as it is, but move the fast pointe
1 min read
D E Shaw Interview | Set 8 (Telephonic Round Questions)
Recently I got interviewed on phone for De Shaw Hyderabad (1 hr) 1. Tell me about yourself and your current work. 2. Why you like to change? 3. What is a thread? How multithreading is implemented? Its advantages 4. How multithreading improves performance? 5. Difference between process and threads. 6. Can we create multithread in C ? If yes how ? 7.
1 min read
Microsoft Telephonic Interviews for Software Engineer (2 year experienced)
First Round – 1. Explain current project. 2. Mongo DB vs MySQL. 3. Singleton class and its application. 4. Print all pairs with given sum [Pseudo code] Second round – 1. Given an integer ‘n’. Return a list of all the possible combinations of balanced paranthesis. For ex – Input =3 Output=[‘()()()’, ‘(())()’, ‘((()))’, ‘()(())’, ‘(()())’] 2. Group A
2 min read
Practice Tags :