Skip to content

onSite_prepare.md

Latest commit

 

History

History
125 lines (108 loc) · 2.6 KB

onSite_prepare.md

File metadata and controls

125 lines (108 loc) · 2.6 KB

On site interview Preparation

On-site Interview Break Down

Facebook

  1. Coding round I
  2. Coding round II
  3. Behavior round
  4. In-domain system design
  5. General system design

Amazon

  1. Coding round I
  2. Coding round II
  3. Behavior round
  4. In-domain system design
  5. General system design

Apple

  1. Coding round I
  2. Coding round II
  3. Behavior round
  4. In-domain system design
  5. General system design

Coding Round Preparation

Leetcode:

Coding Round Interview Guide

Algorithm and data structure:

  • Linked list
    • reverse Linked list
    • delete a node from the linked list
    • delete duplicate
    • detect cycle
    • Implement hash table with linked list
    • Implement queue with linked list
  • String
    • reverse string
    • check whether it is palindrome
    • implement strstr()
    • implement atoi()/itoa()
  • Circular buffer
  • State machine
  • Stack
  • Queue
  • Binary search tree
    • DFS
    • BFS
  • Memory api
    • safe memcpy/memmove
    • sizeof
    • alligned_malloc
    • wrapper api to read/write arbitrary bytes with fix-byte API
  • Bitewise operation
    • hamming distance
    • plus without using '+' (A plus B)
    • reverse bits
    • Power of 2
    • Add binary
    • Single number
  • Check endianess
  • Sorting Algorithm
    • Bubble Sort
    • Merge Sort
    • Quick Sort

Behavior Round Preparation

Behavior Interview Guide

System Design Round Preparation

Cache

In-domain Design Round

Operating systems/Computer Architecture:

  • Process and Threads
  • Process Scheduling
  • Synchronization IPC mechanisms (mutex/spinlock/semaphore)
  • Memory Management (Virtual memory/paging/translation)
  • Producer and Consumer Problem
  • Caching (cache coherency/cache line)
  • Memory mapped IO/ IO Mapped IO
  • Interrupt
  • Context switch (process/ISR)
  • Registers/instructions/execution
  • ARM programmer's model

Bus protocol

  • UART
  • SPI
  • I2C
  • RS232/422/485

Linux Kernel concepts:

  • Linux boot sequence
  • Buffer sharing: DMA Buf & ION
  • Wait events/Wait queues
  • ISR handling (Top half/Bottom half)
  • Bottom Half - Tasklet/Workqueue/SoftIRQ
  • Platform driver
  • Driver probe (Module init, driver register, compatibility string)
  • Device Tree (Device nodes and parsing)
  • Clocks/Regulators/GPIO/Pinctrl
  • IOMMU/MMU
  • Timer Library
  • IOCTL, notify dirent
  • kmalloc/vmalloc
  • kmap/mmap/ioremap
  • sysfs/debugfs/procfs

C programming:

  • What is static keywords?
  • What is volatile for?
  • Macro usage

Network

  • Network OSI layers
  • TCP/UDP
  • IP
  • Ethernet
  • Router/Switch