Background: 3rd year at London University - Electrical Engineering.
Had 0 algo knowledge June 2019 - learnt most of it online first using runestone pythonds algo online course - also helenski java MOOC.
Learnt most of the topics by September. Now i have completed 70 easy, 58 medium, 2 hard.
Interviewed at a few places failed some, got some offers.
Cisco (Offer):
- OA: 2 Easy, 2 medium, 200 mins - simple sliding window, hashmap, array to graph.
- Video: Behavioural and going over OA, improvements etc.
- Onsite:
Round 1 - Behavioural about projects CV, some q's about networking - what is TCP/IP.
Round 2 - Easy - Compare extension of 2 strings, e.g. String 1 = ab/cd/eg.xyz -> ext = xyz compare this with String 2.
Round 3 - Easy/Medium - String, 2 pointer question, first they asked to do it using extra memory but tthen made it harder by doing it in place.
Round 4 - Convert from integer to base 5, remove node from linked list, merge 2 sorted arrays, find element from shifted sorted array
Bloomberg (Rejected):
- Phone: Longest substring no repeating chars + qs about inheritance OOP, garbage collection
- Onsite:
Round 1: Min steps to generate number - on discuss page
Round 2: System design - top 100 stocks
Round 3: HR behavioural
Investment Bank (Offer):
- OA: Hackerrank - 4 qs - 1 hr - all easy
- Phone - Coderpad - 3 qs - First non repeating char, Calender recursion, Remove node from middle of LL.
- Onsite - 60 minutes of behavioural grilling.
Hedge Fund 1 (Reject):
- OA: Array prefix sum question
- Phone: Behavioural + OS
- Onsite: Round 1: Is Anagram + Group Anagram +DP
Hedge Fund 2 (Reject):
- OA, 1 hour, Brute force question - long time to code
- Phone - 1 hr Valid parenthesis + LRU cache
Amex (Reject):
- OA: 1 hr, OS MCQs, 2 sum variant using fractions
- Phone: First Non repeating char
- Rejected me but then offered to fast track interview me again but i denied it.
Overall, pretty annoyed by Bloomberg but now i have to choose either the investment bank or Cisco both pay £30k.