Interview Prepping

Interview Prepping Links.md

General

programming

DS and Algo

https://github.com/lnishan/awesome-competitive-programming https://slides.com/fhvirus/advanced_graph_theory#/0/2 https://web.ntnu.edu.tw/~algo/ https://yuihuang.com/npsc/ https://yuihuang.com/exercise/

BigO and recursion

https://web.stanford.edu/class/archive/cs/cs106b/cs106b.1206/section/section2/ https://web.stanford.edu/class/archive/cs/cs106b/cs106b.1206/section/section3/ https://brilliant.org/wiki/master-theorem/

Array

https://codeforces.com/problemset/problem/1630/B

Graph and Tree

https://slides.com/zi-hongxiao/deck-d19bbe#/10

https://atcoder.jp/contests/abc065/tasks/arc076_b https://tioj.ck.tp.edu.tw/problems/1163 https://atcoder.jp/contests/arc093/tasks/arc093_c https://web.ntnu.edu.tw/~algo/Point2.html#3 https://codeforces.com/problemset/problem/487/E

AVL Tree

https://pythonwife.com/avl-tree-in-python/

BST

https://web.stanford.edu/class/archive/cs/cs106b/cs106b.1214/sections/section8/

KMP

https://www.algotree.org/algorithms/pattern_matching/

K’th Smallest/Largest Element

https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array-set-3-worst-case-linear-time/ https://practice.geeksforgeeks.org/problems/kth-smallest-element5635/1#

Randomised algo

https://en.wikipedia.org/wiki/Randomized_algorithm#Verifying_matrix_multiplication https://www.hackerearth.com/practice/machine-learning/prerequisites-of-machine-learning/continuous-random-variables/tutorial/

A*

https://www.geeksforgeeks.org/a-search-algorithm/ https://en.wikipedia.org/wiki/A*_search_algorithm

BIT

https://www.geeksforgeeks.org/binary-indexed-tree-or-fenwick-tree-2/ https://www.algotree.org/algorithms/binary_indexed_trees/ https://cp-algorithms.com/data_structures/segment_tree.html

Number theorem

https://en.wikipedia.org/wiki/Solovay%E2%80%93Strassen_primality_test https://en.wikipedia.org/wiki/Legendre_symbol

questions

https://github.com/viraptor/reverse-interview

By Company

Amazon

https://www.amazon.jobs/en/faqs https://www.amazon.jobs/en/software-development-interview-prep?cmpid=ECOTOT700005B#/lessons/gnEldglDNlJ3by3rdebZqfnkf6BUN_XJ https://emea-resources.awscloud.com/aws-emea-careers-hubs/faq-software-engineering https://www.educative.io/blog/crack-amazon-coding-interview-questions https://www.youtube.com/watch?v=aOu7BaKgnMc https://www.aboutamazon.com/news/workplace/amazon-bar-raiser https://thebarraiser.medium.com/the-bar-raiser-interview-getting-a-job-at-amazon-ab99aedb7490 https://www.amazon.jobs/en/principles

Online Jodge

https://tioj.ck.tp.edu.tw/about https://atcoder.jp/home