First American

Round 1: Coding Assessment 1. Food Distribution * Problem: You are given an array where the first element N represents the number of sandwiches available, and the remaining elements represent the hunger levels of a row of people (ranging from 0 to 5). Distributing a sandwich to a person decreases their hunger level by 1. The goal is to distribute the sandwiches in a way that minimizes the sum of absolute differences between adjacent pairs of people. * Example: * Input: [5, 3, 1, 2, 1] * Action: Distribute sandwiches to achieve hunger levels [1, 1, 1, 1]. * Output: 0 (Total difference is 0). * Test Cases: * Input: 5, 2, 3, 4, 5 $\rightarrow$ Output: 1 * Input: 3, 2, 1, 0, 4, 1, 0 $\rightarrow$ Output: 4 2. String Manipulation * Problem: Given a sentence containing alphabets, numbers, and symbols, write a function to remove all non-alphabetic characters and return the cleaned sentence. * Example: * Input: cats AND*Dogs-are Awesome * Output: cats ANDDogsare Awesome Round 2: System Design * Problem: Design a real-estate rental application similar to NoBroker. * Requirements: The design must account for two distinct workflows: 1. Owner Workflow: Listing properties and managing inquiries. 2. Tenant Workflow: Searching for properties and connecting with owners. Round 3: Technical Concepts (Frontend & Backend) * Infrastructure: Virtual Private Cloud (VPC) and Container Services. * Security: Code security best practices. * Rendering & Performance: Comparison of Server-Side Rendering (SSR) vs. Client-Side Rendering (CSR) and general optimization techniques. Round 4: Security and Scaling * Authentication & Authorization: Identity and Access Management (IAM), JSON Web Tokens (JWT), and OAuth workflows. * DevOps: Deployment strategies. * Database: Techniques for database scaling.