Interview Questions

Michael B. - "Problem: Given a modified binary tree, where each node also has a pointer to it's parent, find the first common ancestor of two nodes. Answer: As it happens, the structure that we're looking at is actually a linked list (one pointer up), so the problem is identical to trying to find if two linked lists share a common node. How this works is by stacking the two chains of nodes together so they're the same length. chain1 = node1 chain2= node2 while True: chain1 = chain1.next chain2=chain"See full answer

Anonymous Roadrunner - "from typing import List def two_sum(nums: List[int], target: int) -> List[int]: prevMap = {} for i, n in enumerate(nums): diff = target - n if diff in prevMap: return [prevMap[diff], i] else: prevMap[n] = i return [] debug your code below print(two_sum([2, 7, 11, 15], 9)) `"See full answer

Rahul D. - "What will be the technical Interview looks like for Program Manager at Microsoft? What types of questions they generally ask."See full answer

Niaz - "Clarification questions: Does this include Street view photos, which includes (roads & highways, underwater & insider building and walking street view photos) ? No, for this question we will only look at photos taken via satellites. Google earth photographs the entire earth including land and oceans ? Yes Components of the equation (Square mile covering land x Number of photos per sq mile x Size of each photo x cost) + (Square mile covering ocean x Number of photos per"See full answer

Joel A. - "Clarify: User experience improvements or revenue based improvements for the company? (Assumed UX) Can it be hardware or must it be software? (assumed I have the choice) Position: My favorite product is Airbnb. It's an app that let's people list their home for short term rental and then let's guests book those homes (or rooms) to stay in. It's used primarily for vacations but people all over the world now use it for business or even longer term stays. It's idea was pretty revolutionary a"See full answer

Coach - "Product "XYZ" explain what it is and which audience it is serving. Goals Ease the anxiety Offer the most comprehensive perspective of Cloud Engagement Democratize Upsell Insights Business Review Deck Slide #1: NPS - Now, Trend & Insights + Call To Action: FYI & solicit feedback Slide #2: User Engagement Update - DAU, WAU, MAU, Actions Completed + Call To Action: FYI & solicit feedback Slide #3: Partnership Update - Share new cross org collabor"See full answer

Wizzy B. - "URL> DNS over UDP> IP address > TCP handshake > HTTP(SSL handshake) req, responses, websites architectures for any query DB, servers."See full answer

Tiago R. - "function generateParentheses(n) { if (n < 1) { return []; } if (n === 1) { return ["()"]; } const combinations = new Set(); let previousCombinations = generateParentheses(n-1); for (let prev of previousCombinations) { for (let i=0; i < prev.length; i++) { combinations.add(prev.slice(0, i+1) + "()" + prev.slice(i+1)); } } return [...combinations]; } `"See full answer

Sourabh G. - "Functional Requirement Monitor health, metrics Alert in case of failure/anomaly Visualize the live health Analyse machines on periodic basis Non Functional Should not exert load on machines low latency Highly scalable Logs/Metrics Gathering push - machine gather and send to system and low priority background thread along with batching pull - heart beat check (for offline machines) Processing Real time streaming using Kafka/kinesis + Flink TimeSeries database for stor"See full answer

Nithesh S. - "Before getting into the solution aspect, let us revisit Amazon's mission. Mission: Amazon is guided by four principles: customer obsession rather than competitor focus, passion for invention, commitment to operational excellence, and long-term thinking. Participants: Therefore any improvement in the marketplace should be in sync with this thought process. Participants in the marketplace have both buyers and sellers. We can improve the platform either of them or both of them. **Wh"See full answer

Farza S. - "It is the smallest level of significance at which the null hypothesis gets rejected"See full answer

Aidynn E. - "Let's start with clarifying question -> What do we want to achieve with increased engagement? Let's say Spotify has personalization that prefers more engaged songs/podcast to be available to new users (who have not heard that song). Along the same lines as Facebook/Linkedin/Instagram prefers posts. The more the song/podcast is engaged among users, for more people it will be visible to listen. What users we are targeting? There are 2 broad categories of users such as creators and listen"See full answer

Steve M. - "def split_count(s): return 2**(len(s)-1) `"See full answer

Sangeeta P. - "A/B testing is used when one wishes to only test minor front-end changes on the website. Consider a scenario where an organization wishes to make significant changes to its existing page, such as wants to create an entirely new version of an existing web page URL and wants to analyze which one performs better. Obviously, the organization will not be willing to touch the existing web page design for comparison purposes. In the above scenario, performing Split URL testing would be beneficial. T"See full answer