# 387

Aws Engineer interview questions shared by candidates

## Top Interview Questions

Sort: Relevance|Popular|Date
DevOps Data Engineer (AWS) was asked...25 March 2017

Yes

Yea

Yes

### Hardest Q was: Here's a binary tree: find the longest path within it. So, find a path between any two leaf nodes, where the path is the longest.

class Solution{ int ans[] = new int[1]; //O(n) public int efficientDia(TreeNode root) { if(root == null) return 0; int left = efficientDia(root.left); int right = efficientDia(root.right); ans[0] = Math.max(ans[0], 1 + left+ right); return 1+ Math.max(left, right); } //O(n^2) public int getDiameter(TreeNode root) { if(root == null) return 0; int leftHeight = getHeight(root.left); int rightHeight = getHeight(root.right); if(ans[0] &lt; 1 + leftHeight + rightHeight) { ans[0] = 1 + leftHeight + rightHeight; } return Math.max(getDiameter(root.left), getDiameter(root.right)); } Less

int ans[] = new int[1]; //O(n) public int efficientDia(TreeNode root) { if(root == null) return 0; int left = efficientDia(root.left); int right = efficientDia(root.right); ans[0] = Math.max(ans[0], 1 + left+ right); return 1+ Math.max(left, right); } //O(n^2) public int getDiameter(TreeNode root) { if(root == null) return 0; int leftHeight = getHeight(root.left); int rightHeight = getHeight(root.right); if(ans[0] &lt; 1 + leftHeight + rightHeight) { ans[0] = 1 + leftHeight + rightHeight; } return Math.max(getDiameter(root.left), getDiameter(root.right)); } private int getHeight(TreeNode root) { // TODO Auto-generated method stub if(root == null) return 0; return Math.max(getHeight(root.left), getHeight(root.right))+1; } Less

Indians at all companies always ask tree questions, it makes them giggle inside. I know, because I'm half indian and have interviewed people... tee hee hee Less

### Write a query to retrieve duplicate records from a table?

SELECT column, COUNT(id_column) AS new_column FROM table_name GROUP BY column 1 HAVING COUNT(column 1)&gt;1; Less

SELECT EmpID, EmpFname, Department COUNT(*) FROM EmployeeInfo GROUP BY EmpID, EmpFname, Department HAVING COUNT(*) &gt; 1; Less

### What happens when you delete the Sysvol folder?

Never delete the Sysvol File since it a critical file that regulate replication among domain controllers. It also manage File Replication Service to share files and Scripts as well as Group Policy to get applied in the domain. Once deleted please refer to your next backup DC to restore your PDC or the deleted DC's Sysvol. Less

### how do you build your stack from cloudformtion

how do you orchestrate using kubenetes

### Syntax of Linux and all

And profit loss questions , speed distance time questions

Good

### Find the longest palindrome in a string

So there were 5 interviews in total? Did you have a lunch interview?

### Minimum length of roofing for parked cars: There are many cars parked in the parking lot. The parking is a straight very long line and a parking slot for every single meter. There are cars parked currently and you want to cover them from the rain by building a roof. The requirement is that at least k cars are covered by the roof.What's the minium length of the roof that would cover k cars? The function has the following parameters: cars: integer array of length denoting the parking slots where cars are parked k: integer denoting the number of cars that have to be covered by the roof Example Example: Input: cars: [2, 10, 8, 17] k: 3 output: 9 Explanation: you can build a roof of length 9 covering all parking slots from the 2nd one to the 10th one, so covering 3 cars at slots 2,

The answer should be based on Sliding Window mechanism.