Uber Sde1 Interview Questions and Answers

Design splitwise. Low Level question. More like Machine Coding

Question on Strings and DP

Q1. DynamoDB Working
Add your answer
Q2. General Discussion regarding projects in previous firm
Add your answer

Q1. What is linked list?
Ans. 
A linked list is a linear data structure where elements are stored in nodes with each node pointing to the next node in the sequence.
• Consists of nodes connected by pointers

• Does not have a fixed size like arrays

• Can easily insert or delete elements without shifting other elements

• Examples: Singly linked list, Doubly linked list, Circular linked list
Answered by AI
Add your answer
Q2. How to use set in javascript
Ans. 
Sets in JavaScript are used to store unique values of any type.
• Create a new set using the Set constructor

• Add values to the set using the add() method

• Check if a value exists in the set using the has() method

• Remove a value from the set using the delete() method

• Iterate over the set using the forEach() method
Answered by AI
Add your answer

Q1. Asked Likes and dislikes
Add your answer
Q2. Question related to company
Add your answer

2 questions of leetcode medium level
And also has to write the steps of the approaches

Q1. Leet code medium of array and dp
Ans. 
Dynamic programming problem involving arrays of strings.
• Use dynamic programming to efficiently solve problems by breaking them down into smaller subproblems.

• Consider using a 2D array to store intermediate results for optimal substructure.

• Examples: Longest Common Subsequence, Word Break, Minimum Path Sum.
Answered by AI
Add your answer

Q1. Leetcode medium of DP and behavioural questions
Add your answer

Q1. Leetcode medium questions and behavioural questions
Add your answer

3 Coding question on hackerrank (graph leet code medium)

Q1. Asked two medium question 1. find element in a rotated sorted array 2. and basics of CS
Add your answer
Q2. Final element in rotated array
Ans. 
Find the final element in a rotated array.
• Identify the pivot point where the array was rotated.

• Determine if the target element is in the first or second half of the array.

• Use binary search to find the target element.
Answered by AI
Add your answer
Q3. Reorder Linked list
Ans. 
Reorder a linked list in place.
• Use two pointers to find the middle of the list

• Reverse the second half of the list

• Merge the two halves of the list
Answered by AI
Add your answer
Q4. Intrsection point in linked list
Ans. 
Finding the intersection point of two linked lists.
• Traverse both lists and find their lengths

• Move the head of the longer list by the difference in lengths

• Traverse both lists simultaneously until they meet at the intersection point
Answered by AI
Add your answer
Q5. Path sum between two tree node
Ans. 
Calculate the sum of all paths between two nodes in a binary tree.
• Traverse the tree and keep track of the path and its sum from the root to the current node.

• When the target nodes are found, calculate the sum of all paths between them by adding the path sums of their common ancestor.

• Recursively traverse the left and right subtrees to find the target nodes.

• Use a hash table to store the path sums of each node for efficien...read more
Answered by AI
Add your answer

45 minutes
2 medium level questions

Q1. Rotten oranges srgiluskbfakbv agr vua bgG I;E OWE FKEJBiluwefbLEFskdbfhadbfil brsebkfb ;so gao;ig o b galkgrbalgb
Add your answer
Q2. 8 queen an lfabi abbglkabahblba bilub lilba l vvblab WLEKFJB AEFBIWEF KJDBAKDBVLYA Ffawejawl iubaw ;h'FO IF ;IFBA Jfkfblif ai;ur h
Add your answer

Binary Search Tree Traversal, 20 min, Leetcode

Q1. What is caching? explain in detail.
Ans. 
Caching is the process of storing frequently accessed data in a temporary storage to improve performance.
• Caching improves performance by reducing the need to fetch data from the original source.

• It involves storing data in a temporary storage, such as memory or disk, closer to the user or application.

• Caching can be done at various levels, including browser caching, server-side caching, and database caching.

• Examples of c...read more
Answered by AI
View 1 more answer
Q2. What are POST requests?
Ans. 
POST requests are a type of HTTP request method used to submit data to a server.
• POST requests are used to create or update resources on a server.

• They are commonly used in web forms to submit user input data.

• POST requests have a request body that contains the data being submitted.

• They are different from GET requests, which are used to retrieve data from a server.

• POST requests are more secure than GET requests because th
Answered by AI
Add your answer
Q3. Did explain about that.
Add your answer

Coding test on Amazon own website

Q1. Depends on interviewer
Add your answer
Q2. Depends on interviewer
Add your answer

Q1. Depends on interviewer
Add your answer
Q2. Depends on interviewer
Add your answer