Interviews prep cheat-sheet

Interviews

• Tinkoff
• Yandex Cloud Interview Cheat-sheet
• Yandex Diagnostics - shortens coding section in real interview

Algorithms

• Complexity

• CSES problemset

• yandex:

  • yandex popular tasks
  • yandex contest
  • yandex code pad
  • videos: 1, 2

• MIT algorithms lectures

• LeetCode Patterns (really nice list that partially intersects with the problems set below)

• LeetCode BAZE:

  1. two pointers

     • https://leetcode.com/problems/container-with-most-water/
     • https://leetcode.com/problems/partition-labels/
     • https://leetcode.com/problems/squares-of-a-sorted-array/
     • https://leetcode.com/problems/subarray-sum-equals-k/

  2. hash table

     • https://leetcode.com/problems/find-all-anagrams-in-a-string/
     • https://leetcode.com/problems/permutation-in-string/
     • https://leetcode.com/problems/single-number/ - решить за O(1) по памяти
     • https://leetcode.com/problems/two-sum/
     • https://leetcode.com/problems/4sum/
     • https://leetcode.com/problems/group-anagrams/
     • https://leetcode.com/problems/valid-anagram/

  3. sort

     • https://leetcode.com/problems/merge-intervals/

  4. queue/stack

     • https://leetcode.com/problems/valid-parentheses/

  5. sliding window

     • https://leetcode.com/problems/sliding-window-median/
     • https://leetcode.com/problems/sliding-window-maximum/
     • https://leetcode.com/problems/longest-repeating-character-replacement/

  6. iterator

     • https://leetcode.com/problems/peeking-iterator/

  7. greedy problems

     • https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
     • https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
     • https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/

  8. matrices

     • https://leetcode.com/problems/rotate-image/description/
  • additional:

  1. linked lists

     • https://leetcode.com/problems/merge-k-sorted-lists/
     • https://leetcode.com/problems/reverse-linked-list/

  2. dfs/bfs

     • https://leetcode.com/problems/number-of-islands/
     • https://leetcode.com/problems/remove-invalid-parentheses/

  3. heap/hash

     • https://leetcode.com/problems/top-k-frequent-words/
     • https://leetcode.com/problems/top-k-frequent-elements/

  4. binary search

     • https://leetcode.com/problems/binary-search/
     • https://leetcode.com/problems/guess-number-higher-or-lower/

  5. tree

     • https://leetcode.com/problems/same-tree/
     • https://leetcode.com/problems/symmetric-tree/
     • https://leetcode.com/problems/balanced-binary-tree/
     • https://leetcode.com/problems/path-sum-ii/
  • from mlengineer.io:
    • Two Pointers:
      1. 75 Sort Colors
      2. 80 Remove Duplicates from Sorted Array II
      3. 88 Merge Sorted Array
      4. 457 Circular Array Loop
      5. 713 Subarray Product Less Than K
      6. 845 Longest Mountain in Array
      7. 904 Fruit into baskets
      8. 925 Long Pressed name
      9. 986 Interval list intersections
    • Binary Search:
      1. 33 Search in rotated sorted array
      2. 69 Sqrt(x)
      3. 153 Find min in rotated sorted array
      4. 349 Intersection of two arrays
      5. 441 Arranging coins
      6. 475 Heaters
      7. 658 Find K closest elements
      8. 911 Online Election
      9. Divide two integers
      10. Find in sorted array
      11. Search in rotated array
    • Hashmap:
      1. 463 Island Perimeter
      2. 535 Encode and decode TinyURL
      3. 575 Distribute Candies
      4. 739 Daily Temperatures
      5. 748 Shortest Completing Word
      6. 811 Subdomain visit count
      7. 884 Uncommon words from Twos sentences
      8. 953 Verifying an Alien Dictionary
      9. 961 N-Repeated Element in Size 2N Array
      10. 1160 Find words that can be formed by characters
      11. 1078 Occurences after bigram
    • Stack:
      1. 496 Next Greater Element I
      2. 682 Baseball Game
      3. 856 Score of Parentheses
      4. 946 Validate Stack Sequences
      5. 1190 Reverse Substrings Between Each Pair of Parentheses
      6. 1209 Remove All Adjacent Duplicates in String II
    • String:
      1. 468 Validate IP Address
      2. 522 Longest Uncommon Subsequence II
      3. 539 Minimum Time Difference
      4. 553 Optimal Division
      5. 791 Custom Sort String
      6. 833 Find and replace in String
      7. 835 Image Overlap
      8. 893 Groups of Special-Equivalent Strings
      9. 1156 Swap For Longest Repeated Character Substring
    • Sliding Window:
      1. 424 Longest Repeating Character Replacement
      2. 1040 Moving Stones Until Consecutive II
    • Tree:
      1. 101 Symmetric Tree
      2. 108 Convert Sorted Array to Binary Search Tree
      3. 226 Invert Binary Tree
      4. 538 Convert BST to Greater Tree
      5. 543 Diameter of a Binary Tree
      6. 637 Average of Levels in Binary Tree
      7. 654 Maximum Binary Tree
      8. 669 Trim a Binary Search Tree
      9. 589 N-ary Tree Preorder Traversal
      10. 894 All Possible Full Binary Trees
      11. 979 Distribute Coins in Binary Tree
      12. 993 Cousins in a Binary Tree
      13. 1022 Sum of Root To Leaf Binary Numbers
      14. 1104 Path In Zigzag Labelled Binary Tree
      15. 1110 Delete Nodes And Return Forest
      16. Ser/deser tree
      17. Distributed coins in tree
    • Recursive/Graph/DP:
      1. Course schedule ii
      2. Rotting oranges
      3. Maximum depth of tree
      4. Maximum differences between node and ancestor
      5. Lowest common ancestor in binary tree
      6. Critical connections
      7. Task scheduler
      8. Coin change
      9. Word break ii
      10. Word search ii
      11. Combination sum iv
      12. Frog jump
      13. Number of islands
      14. Permutations
      15. Subset ii
    • LinkedList:
      1. Contrary to popular belief, no body really asked LinkedList questions during the interview. There is one exception where you need to use LinkedList to implement LRU. Copy list with random pointer

• DS algorithms on HackerRank

Languages

• C++:
  • essentials
  • questions
• Python:
  • essentials
  • topics from MLE training
  • effective python
  • questions
• SQL:
  • essentials
  • topics from MLE training page
  • Q&A:
    • SQL-interview-questions
    • CrackingTheSQLInterview
    • data-engineering-interview-questions
  • trainer

System design

• PRIMER

ML

• DL:
  • Optimizers
  • Batch norm / layer norm: link
  • Losses/Metrics/Activations:
    • Focal Loss
    • Activation functions and losses
    • ArcFace
    • mAP
    • Macro/micro averaging
    • Image Segmentation metrics
  • Regulatization
  • Vanishing/exploding gradients
  • Normalizations:
    • Group norm
    • Instance norm
  • Stable Diffusion
  • Attention is All you Need
  • Flash Attention
  • Attention Implementation
  • The PyTorch Paper
  • U-Net Paper
  • ConvNet Online Calculator
  • cs231n assignments:
    • CNNs overview
    • Assignment #1: Image Classification, kNN, SVM, Softmax, Fully Connected Neural Network
    • Assignment #2: Fully Connected and Convolutional Nets, Batch Normalization, Dropout, Pytorch & Network Visualization
    • Assignment #3: Network Visualization, Image Captioning with RNNs and Transformers, Generative Adversarial Networks, Self-Supervised Contrastive Learning
• ML ultimate prep cheat-sheet

Data Engineering

• Common interview questions
• How data represented on disk:
  • btrees notes
• GFS/HDFS:
  • MIT 6.824 lecture
  • Notes
• MapReduce:
  • MIT 6.824 lecture notes
• Spark:
  • MIT 6.824 lecture
  • Notes
  • Practice
  • Interview questions
• Delta Lake Paper <-- Ultimate BAZE
• Apache Airflow:
  • Cheat Sheet

Dev Ops

• Stable Diffusion Containers