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

Shoaib H. - "Clarifyig questons Why do we want to re-design the feature? are there any existing problem with the existing DM feature? -- you figure out Do we have any particular goal in mind which we want to achieve? related to Engagement, Session time etc? -- Think yourself When we say DMs, this includes P2P, Message to business, Message to an open account or you have something else in mind? -- Think yourself With that bieng said lets first understand what are the core use cases of the DM as a feature P"See full answer

Naga M. - "I will compromise on the statistical parameters up to some extent (significance value and test power) and complete the test."See full answer

A S. - "Clarified with interviewer: How it is used ? user will give facebook page of school as input What is the criteria for declaring school as duplicate ? same name and location used exposed APIs of parent service to create and maintain a inverted index [msg queue+spark]. Duplicate matching service will use elastic search [and filter out input school page]. Elastic will search and return results of school name and geospatial matching ."See full answer

Arshad P. - "Schema is wrong - id from product is mapped to id from transactions, id from product should point to product_id in transcations table"See full answer

Exponent - "This is a Technical question. It tests your ability to understand high level technical concepts. Even though your job won't have any coding involved, you'll still need to understand these concepts. Being able to cover all these topics with clarity communicates confidence in your interviewer. Unfortunately, there's no formula for technical questions, but some general tips are: Use analogies when you can Break your solution into clear, bite-size steps Don't be afraid to use examples to b"See full answer

Lee F. - "If this is not a project, we should first establish a memorandum of understanding that gives us a sense of their availability, skills, minimum and maximum levels of support, and other parameters that would govern their involvement. With a project in hand, the same understandings need to be achieved or renewed before project commitment to see if tech/DS can fulfill the need. You owe it to your partners to provide them with as much clarity about the project as you can: its goals, scope and deadlin"See full answer

Archna M. - "Caching is a strategy to have the frequently accessed data in the memory to reduce the latency. whenever a client request the data from server, it is first accessed into cache and if not available then it is getting fetched from the storage and stored into cache. As cache is having limited memory, so amount of data can be stored in cache is less. Data will be flushed out from cache based on a criteria which is termed as caching strategy. There could be different mechanisms under which a data can"See full answer

Tyler V. - "This is a very interesting question. First, I would like to ask a few clarifying questions about the premise, as I am not a bird expert! (pause for polite chuckle.) For the purposes of this question, I am going to assume some priors about you mean when you say "survival" and "adaptation". If we are discussing these in the evolutionary sense, it's very difficult to understand the time scale and actual causality that would be needed to bring about any sort of assessment of how this one aspect of"See full answer

Lee F. - "Is this s shuttle service or the standard uber service? Let's assume the latter. First Uber should gather some data. Find cities similar to Bangalore in several measures that Uber already services. Al bring in cities in India that already are services by Uber, if any. With this in hand, do a multifactoral analysis to try and understand the likely demand in Bangalore. That will help the company understand how many drivers it needs to launch with, so that user expectations for service are met. Hir"See full answer

Jatin C. - "I was able to answer some questions but Management questions I was able to answer confidently"See full answer

Ramachandra N. - " def closest_palindrome(n: str) -> str: """ Finds the closest palindromic number to n (excluding itself). Assumptions: If two palindromes are equally close, return the smaller one. n is a positive integer represented as a string. Time Complexity: O(1) Space Complexity: O(1) """ length = len(n) num = int(n) Helper to build palindrome from a prefix def makepalindrome(prefix: int, isodd_length: bool) -> int: s = str(prefi"See full answer