Tech interview questions helpful for dbians

[areyentiraidhi]

1 minute ago, karthikn said:

Basics varaki ok. But lite idhi. Leetcode best. Also codility practice questions untayi all solutions are available with Google search avi also can be practiced.

 

Unfortunately true. Leetcode questions must in many nowadays 😀

Ya, heard that some companies directly send hacker rank link for coding test

[Raazu]

Leet code ante Enti?

[anna_gari_maata]

8 minutes ago, Raazu said:

Leet code ante Enti?

leetcode.com

[gundugadu]

great post

[bankris]

On 1/24/2022 at 5:06 PM, anna_gari_maata said:

As per Db friends request here are the compilation of tech interview questions I faced. Hope this will help @bankris @csrcsr

Prep is simple.. do blind 75

 

Google 1 (2019)

Phone :

Wiggle Sort

Given a binary string with 0s 1s and ?s replace all '?' with all possible combinations of 0s and 1s

Onsite :

1.      Binary tree game - Two players can choose any unselected nodes and all the child nodes will go to them. write code to win the game

2.      IP Address validator

3.      Given a map with each country has alliances, find if two countries are allied

4.      Design a get method in a class O(1) (don't remember full q)

5.      Get frequency count of word char using matrix, what if there are million letters

 

Google 2

Phone: Design hit counter

Onsite

1.      Replace strings in Unix file that are between %% from key value store, edge case is key can be value

2.      Design a Multithreading API using executor service to get sum of word count from multiple servers

3.      Given binary tree find the path from x node to y node

4.      Given a route on a map with multiple destinations and each route with different speed. Find the fastest way to reach destination (DP)

 

Amazon 1 (2019)

Online Assessment : 1. Nearest destinations from origin

2. BFS shortest path in matrix

Onsite

1.      LRU Cache design

2.      Binary Tree locking

3.      Detect Cycle in graph

4.      API Design - design a map with real time warehouse delivery service

 

Amazon (2021)Online Assessment :
1. Movies on flight

2. Best time to buy and sell stock

Onsite

1.      ZigZag traversal

2.      Matrix replace rows and columns with 0

3. System design - tinyurl

4. Behavioral

 

Facebook

Phone:

Resort array using heap 

Binary Search tree equality

 

1.      Farthest point from a point in matrix with obstacles

2.      Vertical order traversal

3.      IsPalindrome

4.      Design event management system

 

Goldman Sachs

1. Pascal’s Triangle

 

Microsoft 1

BST next greatest node

1.      LRU Cache

2.      Swim in rising water

3.      Islands

4.      Traffic app design with minimal pings to third party service

 

Microsoft 2

Number of islands -  Extra time - get the island with max height

1.      Design Rate limiter

2.      All permutations of a word

3.      Inorder traversal without recursion

4.      Given an array with construction, school zone, limits etc. find current speed limit

 

 

Ebay

K distant from node in binary tree

 

Cruise

Design Sparse matrix

Thanks anna. Kuncham German laaga undhi.. But, German nerchukuntanu., ardham ayyipoddhi..

[KrishnaDevaRaya]

ltt