Aws Engineer Interview Questions
358
Aws Engineer interview questions shared by candidates
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.
3 Answers↳
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] < 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] < 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
What happens when you delete the Sysvol folder?
1 Answers↳
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
About VPC Peering Auto scaling Concept EMR S3 GIT Docker
1 Answers↳
About my Experience which already come across
In python List comprehension Even odd Pass function usecase Oops concepts Args and kwargs Functional questions SQL Window function Delete duplicate Joins Aws. Glue S3 Athena EMR Lambda Redshift
1 Answers↳
Read all the components used in the projects And basics of all the technology