Urban Company Software Development Engineer 1 Interview Questions and Answers

There were 2 DSA questions.
One was a variation of Kadane's Algorithm and the other one was related to binary trees.

Q1. All CS Fundamentals(OOPS, OS, DBMS, CN)
Add your answer
Q2. Find binary tree if preorder and postorder is given.
Ans. 
To find binary tree from preorder and postorder, use recursion and divide the arrays into left and right subtrees.
• Create a binary tree node using the first element of preorder array

• Find the root node's index in postorder array

• Divide the arrays into left and right subtrees recursively
Answered by AI
Add your answer
Q3. Discussion about the OA questions.
Add your answer

Q1. Projects Discussion and Resume Discussion, some CS questions.
Add your answer
Q2. Word Break question from Leetcode.
Add your answer
Q3. Some questions on sorting techniques.
Add your answer

2 standard DSA question for 1 hour time

Q1. Tree question dsa
Add your answer
Q2. Fibonacci sequence question
Add your answer

Q1. LRU Cache - how to tackle
Ans. 
LRU Cache is a data structure that maintains a list of items in order of most recently used to least recently used.
• Implement using a doubly linked list and a hashmap for efficient operations

• When an item is accessed, move it to the front of the list

• When the cache is full, remove the least recently used item from the end of the list
Answered by AI
Add your answer
Q2. LRU Cache implementation based on a real time system. How would the main work which will be called etc etc
Add your answer

Easy level to Medium level

2 Easy questions of DSA

Q1. One DSA question
Add your answer
Q2. Normal discussion about tech stack
Add your answer

Q1. Tell about yourself
Add your answer
Q2. Why do you want to join digit?
Add your answer

Easy to medium questions, Questions on DSA and Node.js.

Q1. Valid parenthesis
Add your answer
Q2. Three sum problem
Add your answer

Q1. Machine coding on Order Management System
Add your answer
Q2. Java related advance questions
Add your answer

Q1. Healthy discussion on designing a system
Add your answer
Q2. Managerial questions
Add your answer

Q1. Scenario based questions like How did you handle a situation where your colleague was unresponsive on something
Add your answer
Q2. Scenario based questions like What were the positive and constructive feedbacks you got from your manager
Add your answer

Q1. The question was about Nodejs
Add your answer
Q2. The question was to build a linked list in Nodejs
Add your answer

Q1. The first question was related to DSA
Add your answer
Q2. The question was related to SQL
Add your answer